American Institute of Mathematical Sciences

Advanced
  • Previous Article
    A nonlinear Lagrangian method based on Log-Sigmoid function for nonconvex semidefinite programming
  • JIMO Home
  • This Issue
  • Next Article
    Classical duality and existence results for a multi-criteria supply-demand network equilibrium model
July  2009, 5(3): 629-649. doi: 10.3934/jimo.2009.5.629

A fractional programming model for international facility location

Guowei Hua 1, , Shouyang Wang 1, , Chi Kin Chan 2, and  S. H. Hou 2,

1. 

Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China
2. 

Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China, China

Received  July 2008 Revised  February 2009 Published  June 2009

This paper presents a new mixed integer non-linear fractional programming model for multi-commodity, multi-period, budget constrained and capacitated global supply chain design problem. Our model simultaneously optimizes the facility location, capacity acquisition, and production-distribution decisions so as to maximize the profitability of the total investment over a planning horizon. The model is also compared with the profit-maximization model and the cost-minimization model. A branch-and-bound method and a rounding heuristic algorithm are developed to tackle the problem at hand. The computational results of solving 30 instances generated randomly show that our proposed model differs fundamentally from the other models and the rounding heuristic algorithm provides an efficient solution.
Keywords: facility location, branch-and-bound, rounding heuristic algorithm., Supply chain design, fractional programming.
Mathematics Subject Classification: Primary: 90B80; Secondary: 90C1.
Citation: Guowei Hua, Shouyang Wang, Chi Kin Chan, S. H. Hou. A fractional programming model for international facility location. Journal of Industrial & Management Optimization, 2009, 5 (3) : 629-649. doi: 10.3934/jimo.2009.5.629
[1]

Jing Zhou, Cheng Lu, Ye Tian, Xiaoying Tang. A SOCP relaxation based branch-and-bound method for generalized trust-region subproblem. Journal of Industrial & Management Optimization, 2021, 17 (1) : 151-168. doi: 10.3934/jimo.2019104
[2]

Gaidi Li, Zhen Wang, Dachuan Xu. An approximation algorithm for the $k$-level facility location problem with submodular penalties. Journal of Industrial & Management Optimization, 2012, 8 (3) : 521-529. doi: 10.3934/jimo.2012.8.521
[3]

Nguyen Van Thoai. Decomposition branch and bound algorithm for optimization problems over efficient sets. Journal of Industrial & Management Optimization, 2008, 4 (4) : 647-660. doi: 10.3934/jimo.2008.4.647
[4]

Azam Moradi, Jafar Razmi, Reza Babazadeh, Ali Sabbaghnia. An integrated Principal Component Analysis and multi-objective mathematical programming approach to agile supply chain network design under uncertainty. Journal of Industrial & Management Optimization, 2019, 15 (2) : 855-879. doi: 10.3934/jimo.2018074
[5]

Feimin Zhong, Wei Zeng, Zhongbao Zhou. Mechanism design in a supply chain with ambiguity in private information. Journal of Industrial & Management Optimization, 2020, 16 (1) : 261-287. doi: 10.3934/jimo.2018151
[6]

Yishui Wang, Dongmei Zhang, Peng Zhang, Yong Zhang. Local search algorithm for the squared metric $ k $-facility location problem with linear penalties. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2013-2030. doi: 10.3934/jimo.2020056
[7]

Ashkan Mohsenzadeh Ledari, Alireza Arshadi Khamseh, Mohammad Mohammadi. A three echelon revenue oriented green supply chain network design. Numerical Algebra, Control & Optimization, 2018, 8 (2) : 157-168. doi: 10.3934/naco.2018009
[8]

Zuo-Jun max Shen. Integrated supply chain design models: a survey and future research directions. Journal of Industrial & Management Optimization, 2007, 3 (1) : 1-27. doi: 10.3934/jimo.2007.3.1
[9]

Z.G. Feng, K.L. Teo, Y. Zhao. Branch and bound method for sensor scheduling in discrete time. Journal of Industrial & Management Optimization, 2005, 1 (4) : 499-512. doi: 10.3934/jimo.2005.1.499
[10]

Reza Lotfi, Yahia Zare Mehrjerdi, Mir Saman Pishvaee, Ahmad Sadeghieh, Gerhard-Wilhelm Weber. A robust optimization model for sustainable and resilient closed-loop supply chain network design considering conditional value at risk. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 221-253. doi: 10.3934/naco.2020023
[11]

Xia Zhao, Jianping Dou. Bi-objective integrated supply chain design with transportation choices: A multi-objective particle swarm optimization. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1263-1288. doi: 10.3934/jimo.2018095
[12]

Arman Hamedirostami, Alireza Goli, Yousef Gholipour-Kanani. Green cross-dock based supply chain network design under demand uncertainty using new metaheuristic algorithms. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021105
[13]

Liping Zhang, Soon-Yi Wu. Robust solutions to Euclidean facility location problems with uncertain data. Journal of Industrial & Management Optimization, 2010, 6 (4) : 751-760. doi: 10.3934/jimo.2010.6.751
[14]

Gbeminiyi John Oyewole, Olufemi Adetunji. Solving the facility location and fixed charge solid transportation problem. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1557-1575. doi: 10.3934/jimo.2020034
[15]

Shahede Omidi, Jafar Fathali. Inverse single facility location problem on a tree with balancing on the distance of server to clients. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2021017
[16]

Michele Gianfelice, Marco Isopi. On the location of the 1-particle branch of the spectrum of the disordered stochastic Ising model. Networks & Heterogeneous Media, 2011, 6 (1) : 127-144. doi: 10.3934/nhm.2011.6.127
[17]

Ming-Jong Yao, Tien-Cheng Hsu. An efficient search algorithm for obtaining the optimal replenishment strategies in multi-stage just-in-time supply chain systems. Journal of Industrial & Management Optimization, 2009, 5 (1) : 11-32. doi: 10.3934/jimo.2009.5.11
[18]

Haodong Chen, Hongchun Sun, Yiju Wang. A complementarity model and algorithm for direct multi-commodity flow supply chain network equilibrium problem. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2217-2242. doi: 10.3934/jimo.2020066
[19]

Dandan Hu, Zhi-Wei Liu. Location and capacity design of congested intermediate facilities in networks. Journal of Industrial & Management Optimization, 2016, 12 (2) : 449-470. doi: 10.3934/jimo.2016.12.449
[20]

Xiangyu Gao, Yong Sun. A new heuristic algorithm for laser antimissile strategy optimization. Journal of Industrial & Management Optimization, 2012, 8 (2) : 457-468. doi: 10.3934/jimo.2012.8.457

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (100)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences