Abstract
In this paper, a new hub location-allocation model is developed considering congestion and production scheduling. This model assumes that manufacturing and distributing goods, including raw materials and semi-finished or finished goods, take place in hubs only (such as industrial township). The main objective of this study is to minimize the total costs and to minimize the sum of waiting times for processing goods in factories and warehouses. In order to solve the bi-objective model, goal attainment and LP metric techniques are combined to develop a more effective multi-objective technique. Due to the exponential complexity of the proposed approach as well as the nonlinearity of the mathematical model, a number of small and medium-sized problems are solved to demonstrate the effectiveness of the solution methodology.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adler N, Njoya ET, Volta N (2018) The multi-airline p-hub median problem applied to the African aviation market. Transp Res Part A Policy Pract 107:187–202. https://doi.org/10.1016/j.tra.2017.11.011
Ahmadi T, Karimi H, Davoudpour H, Hosseinijou SA (2015) A robust decision-making approach for p-hub median location problems based on two-stage stochastic programming and mean-variance theory: a real case study. Int J Adv Manuf Technol 77:1943–1953. https://doi.org/10.1007/s00170-014-6569-x
Akkuş Y, Sarıçiçek İ (2010) Single allocation p-hub median problem to monitor land borders by using unmanned aircraft. In: Elleithy K, Sobh T, Iskander M, Kapila V, Karim MA, Mahmood A (eds) Technological developments in networking, education and automation. Springer, Netherlands, pp 237–241. https://doi.org/10.1007/978-90-481-9151-2_41
Aslam T, Hedenstierna P, Ng AHC, Wang L (2011) Multi-objective optimisation in manufacturing supply chain systems design: a comprehensive survey and new directions. In: Wang L, Ng AHC, Deb K (eds) Multi-objective evolutionary optimisation for product design and manufacturing. Springer, London, pp 35–70. https://doi.org/10.1007/978-0-85729-652-8_2
Azizi N, Vidyarthi N, Chauhan SS (2017) Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion. Ann Oper Res. https://doi.org/10.1007/s10479-017-2656-3
Bashiri M, Rezanezhad M, Tavakkoli-Moghaddam R, Hasanzadeh H (2018) Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm. Appl Math Model 54:151–169. https://doi.org/10.1016/j.apm.2017.09.032
Bordini CF, Vignatti AL (2017) An approximation algorithm for the p-Hub median problem. Electron Notes Discret Math 62:183–188. https://doi.org/10.1016/j.endm.2017.10.032
Brimberg J, Mladenović N, Todosijević R, Urošević D (2017a) A basic variable neighborhood search heuristic for the uncapacitated multiple allocation p-hub center problem. Optim Lett 11:313–327. https://doi.org/10.1007/s11590-015-0973-5
Brimberg J, Mladenović N, Todosijević R, Urošević D (2017b) General variable neighborhood search for the uncapacitated single allocation p-hub center problem. Optim Lett 11:377–388. https://doi.org/10.1007/s11590-016-1004-x
Chen L-H, Cheng D-W, Hsieh S-Y, Hung L-J, Lee C-W, Wu BY (2016) Approximation algorithms for the star k-Hub center problem in metric graphs. In: Dinh TN, Thai MT (eds) Computing and combinatorics: 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016, Proceedings. Springer, Cham, pp 222–234. https://doi.org/10.1007/978-3-319-42634-1_18
Chen L-H, Hsieh S-Y, Hung L-J, Klasing R (2017) The Approximability of the p-hub center problem with parameterized triangle inequality. In: Cao Y, Chen J (eds) Computing and combinatorics: 23rd international conference, COCOON 2017, Hong Kong, China, August 3–5, 2017, Proceedings. Springer, Cham, pp 112–123. https://doi.org/10.1007/978-3-319-62389-4_10
Chen L-H, Cheng D-W, Hsieh S-Y, Hung L-J, Klasing R, Lee C-W, Wu BY (2018) Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality. J Comput Syst Sci 92:92–112. https://doi.org/10.1016/j.jcss.2017.09.012
Correia I, Nickel S, Saldanha-da-Gama F (2018) A stochastic multi-period capacitated multiple allocation hub location problem: formulation and inequalities. Omega 74:122–134. https://doi.org/10.1016/j.omega.2017.01.011
Čvokić DD, Kochetov YA, Plyasunov AV (2016) A leader-follower hub location problem under fixed markups. In: Kochetov Y, Khachay M, Beresnev V, Nurminski E, Pardalos P (eds) Discrete optimization and operations research: 9th international conference, DOOR 2016, Vladivostok, Russia, September 19–23, 2016, Proceedings. Springer, Cham, pp 350–363. https://doi.org/10.1007/978-3-319-44914-2_28
Davari S, Fazel Zarandi MH (2013) The single-allocation hierarchical hub-median problem with fuzzy flows. In: Balas VE, Fodor J, Várkonyi-Kóczy AR, Dombi J, Jain LC (eds) Soft computing applications: proceedings of the 5th international workshop soft computing applications (SOFA). Springer, Berlin, pp 165–181. https://doi.org/10.1007/978-3-642-33941-7_17
Davari S, Fazel Zarandi MH, Turksen IB (2013) The incomplete hub-covering location problem considering imprecise location of demands. Sci Iran 20:983–991. https://doi.org/10.1016/j.scient.2013.04.010
Ebrahimi Zade A, Sadegheih A, Lotfi MM (2014) A modified NSGA-II solution for a new multi-objective hub maximal covering problem under uncertain shipments. J Ind Eng Int 10:185–197. https://doi.org/10.1007/s40092-014-0076-4
Ebrahimi-zade A, Hosseini-Nasab H, Zare-Mehrjerdi Y, Zahmatkesh A (2016) Multi-period hub set covering problems with flexible radius: a modified genetic solution. Appl Math Model 40:2968–2982. https://doi.org/10.1016/j.apm.2015.09.064
Fang C, Li S, Wu Y (2016) Multiple allocation hub location problem with flow-dependent set-up cost. In: Qi E (ed) Proceedings of the 6th international Asia conference on industrial engineering and management innovation: core theory and applications of industrial engineering, vol 1. Atlantis Press, Paris, pp 671–678. https://doi.org/10.2991/978-94-6239-148-2_66
Gao Y, Qin Z (2016) A chance constrained programming approach for uncertain p-hub center location problem. Comput Ind Eng 102:10–20. https://doi.org/10.1016/j.cie.2016.09.017
Ge D-D, Wang Z-Z, Wei L, Zhang J-W (2017) An improved algorithm for fixed-hub single allocation problems. J Oper Res Soc China 5:319–332. https://doi.org/10.1007/s40305-016-0143-1
Ghaffarinasab N, Atayi R (2017) An implicit enumeration algorithm for the hub interdiction median problem with fortification. Eur J Oper Res. https://doi.org/10.1016/j.ejor.2017.11.035
Ghodratnama A, Tavakkoli-Moghaddam R, Azaron A (2013) A fuzzy possibilistic bi-objective hub covering problem considering production facilities, time horizons and transporter vehicles. Int J Adv Manuf Technol 66:187–206. https://doi.org/10.1007/s00170-012-4318-6
Ghodratnama A, Tavakkoli-Moghaddam R, Azaron A (2015) Robust and fuzzy goal programming optimization approaches for a novel multi-objective hub location-allocation problem: a supply chain overview. Appl Soft Comput J 37:255–276. https://doi.org/10.1016/j.asoc.2015.07.038
Hasanzadeh H, Bashiri M, Amiri A (2016) A new approach to optimize a hub covering location problem with a queue estimation component using genetic programming. Soft Comput. https://doi.org/10.1007/s00500-016-2398-1
Hemmati S, Ghaderi SF, Ghazizadeh MS (2017) Sustainable energy hub design under uncertainty using benders decomposition method. Energy. https://doi.org/10.1016/j.energy.2017.11.052
Hiremath NC, Sahu S, Tiwari MK (2013) Multi objective outbound logistics network design for a manufacturing supply chain. J Intell Manuf 24:1071–1084. https://doi.org/10.1007/s10845-012-0635-8
Hult E, Jiang H, Ralph D (2014) Exact computational approaches to a stochastic uncapacitated single allocation p-Hub center problem. Comput Optim Appl 59:185–200. https://doi.org/10.1007/s10589-013-9629-5
Huo D, Le Blond S, Gu C, Wei W, Yu D (2018) Optimal operation of interconnected energy hubs by using decomposed hybrid particle swarm and interior-point approach. Int J Electr Power Energy Syst 95:36–46. https://doi.org/10.1016/j.ijepes.2017.08.004
Hwang CL, Masud ASM (1979) Multiple objective decision making methods and applications, a state of the art survey. Lecture notes in economics and mathematical systems
Janković O, Stanimirović Z (2017) A general variable neighborhood search for solving the uncapacitated r-allocation p-hub maximal covering problem. Electron Notes Discret Math 58:23–30. https://doi.org/10.1016/j.endm.2017.03.004
Janković O, Mišković S, Stanimirović Z, Todosijević R (2017) Novel formulations and VNS-based heuristics for single and multiple allocation p-hub maximal covering problems. Ann Oper Res 259:191–216. https://doi.org/10.1007/s10479-017-2508-1
Kartal Z, Hasgul S, Ernst AT (2017) Single allocation p-hub median location and routing problem with simultaneous pick-up and delivery. Transp Res Part E Logist Transp Rev 108:141–159. https://doi.org/10.1016/j.tre.2017.10.004
Li Y, Lu M, Liu B (2014) A two-stage algorithm for the closed-loop location-inventory problem model considering returns in e-commerce. Math Probl Eng 2014:9. https://doi.org/10.1155/2014/260869
Liu S, Kasturiratne D, Moizer J (2012) A hub-and-spoke model for multi-dimensional integration of green marketing and sustainable supply chain management. Ind Mark Manag 41:581–588. https://doi.org/10.1016/j.indmarman.2012.04.005
Lowe TJ, Sim T (2013) The hub covering flow problem. J Oper Res Soc 64:973–981. https://doi.org/10.1057/jors.2012.122
Mahjoub S, Hennet JC (2014) A piecewise linear supply chain game for manufacturing network formation. In: Benyoucef L, Hennet J-C, Tiwari MK (eds) Applications of multi-criteria and game theory approaches: manufacturing and logistics. Springer, London, pp 317–335. https://doi.org/10.1007/978-1-4471-5295-8_14
Marić M, Stanimirović Z, Stanojević P (2013) An efficient memetic algorithm for the uncapacitated single allocation hub location problem. Soft Comput 17:445–466. https://doi.org/10.1007/s00500-012-0919-0
Martins de Sá E, Morabito R, de Camargo RS (2018) Efficient Benders decomposition algorithms for the robust multiple allocation incomplete hub location problem with service time requirements. Expert Syst Appl 93:50–61. https://doi.org/10.1016/j.eswa.2017.10.005
Milanović M (2010) A new evolutionary based approach for solving the uncapacitated multiple allocation p-Hub median problem. In: Gao X-Z, Gaspar-Cunha A, Köppen M, Schaefer G, Wang J (eds) Soft computing in industrial applications: algorithms, integration, and success stories. Springer, Berlin, pp 81–88. https://doi.org/10.1007/978-3-642-11282-9_9
Moradi S, Ghaffarpour R, Ranjbar AM, Mozaffari B (2017) Optimal integrated sizing and planning of hubs with midsize/large CHP units considering reliability of supply. Energy Convers Manag 148:974–992. https://doi.org/10.1016/j.enconman.2017.06.008
Mousavi SM, Bahreininejad A, Musa SN, Yusof F (2017) A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network. J Intell Manuf 28:191–206. https://doi.org/10.1007/s10845-014-0970-z
Musavi M, Bozorgi-Amiri A (2017) A multi-objective sustainable hub location-scheduling problem for perishable food supply chain. Comput Ind Eng 113:766–778. https://doi.org/10.1016/j.cie.2017.07.039
Parvaresh F, Hashemi Golpayegany SA, Moattar Husseini SM, Karimi B (2013) Solving the p-hub median problem under intentional disruptions using simulated annealing. Netw Spat Econ 13:445–470. https://doi.org/10.1007/s11067-013-9189-3
Peker M, Kara BY (2015) The P-Hub maximal covering problem and extensions for gradual decay functions. Omega (UK) 54:158–172. https://doi.org/10.1016/j.omega.2015.01.009
Perez Loaiza RE, Olivares-Benitez E, Miranda Gonzalez PA, Guerrero Campanur A, Martinez Flores JL (2017) Supply chain network design with efficiency, location, and inventory policy using a multiobjective evolutionary algorithm. Int Trans Oper Res 24:251–275. https://doi.org/10.1111/itor.12287
Puerto J, Ramos AB, Rodríguez-Chía AM, Sánchez-Gil MC (2016) Ordered median hub location problems with capacity constraints. Trans Res Part C Emerg Technol 70:142–156. https://doi.org/10.1016/j.trc.2015.05.012
Qin Z, Gao Y (2017) Uncapacitated p-hub location problem with fixed costs and uncertain flows. J Intell Manuf 28:705–716. https://doi.org/10.1007/s10845-014-0990-8
Qiu X, Huang GQ (2016) Transportation service sharing and replenishment/delivery scheduling in Supply Hub in Industrial Park (SHIP). Int J Prod Econ 175:109–120. https://doi.org/10.1016/j.ijpe.2016.02.002
Reza Khoei M, Kashefi M, Ghadimi P, Azadnia AH, Abdul Rani MR, Lalmazloumian M (2011) Order processing in supply chain management with developing an information system model: an automotive manufacturing case study. In: Abd Manaf A, Sahibuddin S, Ahmad R, Mohd Daud S, El-Qawasmeh E (eds) Informatics engineering and information science: international conference, ICIEIS 2011, Kuala Lumpur, Malaysia, November 14–16, 2011, Proceedings part IV. Springer, Berlin, pp 65–76. https://doi.org/10.1007/978-3-642-25483-3_6
Sadeghi M, Jolai F, Tavakkoli-Moghaddam R, Rahimi Y (2015) A new stochastic approach for a reliable p-hub covering location problem. Comput Ind Eng 90:371–380. https://doi.org/10.1016/j.cie.2015.10.003
Saxena LK, Jain PK (2012) An integrated model of dynamic cellular manufacturing and supply chain system design. Int J Adv Manuf Technol 62:385–404. https://doi.org/10.1007/s00170-011-3806-4
Silva MR, Cunha CB (2017) A tabu search heuristic for the uncapacitated single allocation p-hub maximal covering problem. Eur J Oper Res 262:954–965. https://doi.org/10.1016/j.ejor.2017.03.066
Vahdani B, Soltani M, Yazdani M, Meysam Mousavi S (2017) A three level joint location-inventory problem with correlated demand, shortages and periodic review system: robust meta-heuristics. Comput Ind Eng 109:113–129. https://doi.org/10.1016/j.cie.2017.04.041
Wu Z, Li B, Dang C, Hu F, Zhu Q, Fu B (2017) Solving long haul airline disruption problem caused by groundings using a distributed fixed-point computational approach to integer programming. Neurocomputing 269:232–255. https://doi.org/10.1016/j.neucom.2017.02.091
Xu H (2010) Agile manufacturing in complex supply networks. In: Wang L, Koh SCL (eds) Enterprise networks and logistics for agile manufacturing. Springer, London, pp 39–65. https://doi.org/10.1007/978-1-84996-244-5_3
Yang K, Liu Y, Zhang X (2011) Stochastic p-Hub center problem with discrete time distributions. In: Liu D, Zhang H, Polycarpou M, Alippi C, He H (eds) Advances in neural networks—ISNN 2011: 8th international symposium on neural networks, ISNN 2011, Guilin, China, May 29–June 1, 2011, Proceedings, part II. Springer, Berlin, pp 182–191. https://doi.org/10.1007/978-3-642-21090-7_22
Zeleny M (1974) Linear multiobjective programming. Springer, New York
Zeleny M (1982) Multiple criteria decision making. MCGraw-Hill, New York
Zeleny M, Cochrane JL (1973) Compromise programming in multiple criteria decision making. University of South Calorina, Columbia
Zhalechian M, Torabi SA, Mohammadi M (2018) Hub-and-spoke network design under operational and disruption risks. Transp Res Part E Logist Transp Rev 109:20–43. https://doi.org/10.1016/j.tre.2017.11.001
Zhang H, Guo F (2011) Research on partner selection issue of manufacturing enterprise under supply chain environment. In: Deng H, Miao D, Wang FL, Lei J (eds) Emerging research in artificial intelligence and computational intelligence: international conference, AICI 2011, Taiyuan, China, September 23–25, 2011, Proceedings. Springer, Berlin, pp 230–238. https://doi.org/10.1007/978-3-642-24282-3_31
Zhang H, Li Z (2017) Strategy selection of production technical standards in a manufacturing supply chain network: the role of partnership density. Wuhan Univ J Nat Sci 22:517–522. https://doi.org/10.1007/s11859-017-1282-x
Zhang WY, Zhang S, Cai M, Huang JX (2011) A new manufacturing resource allocation method for supply chain optimization using extended genetic algorithm. Int J Adv Manuf Technol 53:1247–1260. https://doi.org/10.1007/s00170-010-2900-3
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ghodratnama, A., Arbabi, H.R. & Azaron, A. A bi˗objective hub location-allocation model considering congestion. Oper Res Int J 20, 2427–2466 (2020). https://doi.org/10.1007/s12351-018-0404-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-018-0404-3