Integrated Inventory Control and Facility Location Decisions in a Multi-Echelon Supply Chain Network with Hubs
Tóm tắt
This paper develops mathematical models to coordinate facility location and inventory control for a four-echelon supply chain network consisting of multiple suppliers, warehouses, hubs and retailers. The hubs help in reducing transportation costs by consolidating products from multiple warehouses and directing the larger shipments to the retailer. The integrated models studied in this paper simultaneously determines three types of decisions: (i) facility location—the number and location of warehouses and hubs, (ii) allocation—assignment of suppliers to located warehouses and retailers to located warehouses via the location hubs, and (iii) inventory control decisions at each located warehouse. The goal is to minimize the facility location, transportation and the inventory costs. A mixed integer nonlinear programming formulation is first presented. The nonlinear integer programming formulation is then transformed into a conic mixed integer program and a novel and compact conic mixed integer programming formulation. Computational runs are conducted using commercial solvers to compare the performance of the different formulations. The compact conic mixed integer programming formulation was found to significantly outperform the other formulations by achieving significant computational savings. The results demonstrate that large scale instances of certain multi-echelon supply chain network design problems can be solved using commercial solvers through intelligent reformulation of the model.
Tài liệu tham khảo
citation_journal_title=Math Program; citation_title=Second-order cone programming; citation_author=F Alizadeh, D Goldfarb; citation_volume=95; citation_issue=1; citation_publication_date=2003; citation_pages=3-51; citation_doi=10.1007/s10107-002-0339-5; citation_id=CR1
citation_journal_title=Eur J Oper Res; citation_title=Network Hub location problems: the state of the Art; citation_author=S Alumur, BY Kara; citation_volume=190; citation_issue=1; citation_publication_date=2008; citation_pages=1-21; citation_id=CR2
citation_journal_title=Eur J Oper Res; citation_title=Distribution network design: new problems and related models; citation_author=D Ambrosino, MG Scutellà; citation_volume=165; citation_publication_date=2005; citation_pages=610-624; citation_doi=10.1016/j.ejor.2003.04.009; citation_id=CR3
citation_journal_title=Oper Res; citation_title=A conic integer programming approach to stochastic joint location-inventory problems; citation_author=A Atamtürk, G Berenguer, ZJM Shen; citation_volume=60; citation_issue=2; citation_publication_date=2012; citation_pages=366-381; citation_doi=10.1287/opre.1110.1037; citation_id=CR4
Ben-Tal A, Nemirovski AS (2001) Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. Society for Industrial and Applied Mathematics, Philadelphia
citation_journal_title=Transp Sci; citation_title=Twenty-five years of Hub location research; citation_author=JF Cambell, ME O’Kelly; citation_volume=46; citation_issue=2; citation_publication_date=2012; citation_pages=153-169; citation_doi=10.1287/trsc.1120.0410; citation_id=CR6
citation_journal_title=J Ind Manag Optim; citation_title=Logistic network design with supplier consolidation hubs and multiple shipment options; citation_author=MLF Cheong, R Bhatnagar, SC Graves; citation_volume=3; citation_issue=1; citation_publication_date=2007; citation_pages=51-69; citation_doi=10.3934/jimo.2007.3.51; citation_id=CR7
citation_journal_title=Ann Oper Res; citation_title=An inventory-location model: formulation, solution algorithm and computational results; citation_author=MS Daskin, CR Coullard, ZJM Shen; citation_volume=110; citation_issue=1–4; citation_publication_date=2002; citation_pages=83-106; citation_doi=10.1023/A:1020763400324; citation_id=CR8
citation_journal_title=Network Spatial Econ; citation_title=Model for facilities or vendors location in a global scale considering several echelons in the chain; citation_author=R Hamad, ND Fares Gualda; citation_volume=8; citation_issue=2–3; citation_publication_date=2008; citation_pages=297-307; citation_doi=10.1007/s11067-007-9055-2; citation_id=CR9
citation_journal_title=Comput Ind Eng; citation_title=Integrated multistage logistics network design by using hybrid evolutionary algorithm; citation_author=L Lin, M Gen, X Wang; citation_volume=56; citation_publication_date=2009; citation_pages=854-873; citation_doi=10.1016/j.cie.2008.09.037; citation_id=CR10
citation_journal_title=Lin Algebra Appl; citation_title=Applications of second-order cone programming; citation_author=MS Lobo, L Vandenberghe, S Boyd, H Lebret; citation_volume=248; citation_publication_date=1998; citation_pages=193-228; citation_doi=10.1016/S0024-3795(98)10032-0; citation_id=CR11
citation_journal_title=Optim Meth Software; citation_title=Conic convex programming and self-dual embedding; citation_author=ZQ Luo, JF Sturm, S Zhang; citation_volume=14; citation_issue=3; citation_publication_date=2000; citation_pages=169-218; citation_doi=10.1080/10556780008805800; citation_id=CR12
citation_journal_title=J Bus Logist; citation_title=Defining supply chain management; citation_author=JT Mentzer, W DeWitt, JS Keebler, S Min, NW Nix, CD Smith, ZG Zacharia; citation_volume=22; citation_issue=2; citation_publication_date=2001; citation_pages=1-25; citation_doi=10.1002/j.2158-1592.2001.tb00001.x; citation_id=CR13
Miranda PA, Garrido RA (2004) Incorporating Inventory Control Decisions into a Strategic Distribution Network Design Model with Stochastic Demand. Transportation Research Part E, pp 183–207
citation_journal_title=Network Spatial Econ; citation_title=A simultaneous inventory control and facility location model with stochastic capacity constraints; citation_author=PA Miranda, RA Garrido; citation_volume=6; citation_issue=1; citation_publication_date=2006; citation_pages=39-53; citation_doi=10.1007/s11067-006-7684-5; citation_id=CR15
citation_journal_title=Eur J Oper Res; citation_title=Inventory, transportation, service quality and the location of distribution centers; citation_author=L Nozick, M Turnquist; citation_volume=129; citation_issue=2; citation_publication_date=2001; citation_pages=362-371; citation_doi=10.1016/S0377-2217(00)00234-4; citation_id=CR16
citation_journal_title=Transport Res E Logist Transport Rev; citation_title=A three-level supply chain network design model with risk-pooling and lead times; citation_author=S Park, TE Lee, CS Sung; citation_volume=46; citation_issue=5; citation_publication_date=2010; citation_pages=563-581; citation_doi=10.1016/j.tre.2009.12.004; citation_id=CR17
citation_journal_title=Eur J Oper Res; citation_title=Designing two-echelon supply networks; citation_author=HE Romeijin, J Shu, CP Teo; citation_volume=178; citation_issue=2; citation_publication_date=2007; citation_pages=449-462; citation_doi=10.1016/j.ejor.2006.02.016; citation_id=CR18
citation_journal_title=Transp Sci; citation_title=A joint location-inventory model; citation_author=ZJM Shen, CR Coullard, MS Daskin; citation_volume=37; citation_issue=1; citation_publication_date=2003; citation_pages=40-55; citation_doi=10.1287/trsc.37.1.40.12823; citation_id=CR19
citation_journal_title=J Ind Manag Optim; citation_title=Designing the distribution network for an integrated supply chain; citation_author=J Shu, J Sun; citation_volume=2; citation_issue=3; citation_publication_date=2006; citation_pages=339-349; citation_doi=10.3934/jimo.2006.2.339; citation_id=CR20
citation_journal_title=Oper Res; citation_title=Stochastic transportation-inventory network design problem; citation_author=J Shu, CP Teo, ZJM Shen; citation_volume=53; citation_issue=1; citation_publication_date=2005; citation_pages=48-60; citation_doi=10.1287/opre.1040.0140; citation_id=CR21
citation_journal_title=Network Spatial Econ; citation_title=A joint replenishment inventory-location model; citation_author=F Silva, L Gao; citation_volume=13; citation_issue=1; citation_publication_date=2013; citation_pages=107-122; citation_doi=10.1007/s11067-012-9174-2; citation_id=CR22
citation_journal_title=Eur J Oper Res; citation_title=The stochastic location model with risk pooling; citation_author=LV Snyder, MS Daskin, CP Teo; citation_volume=179; citation_issue=3; citation_publication_date=2007; citation_pages=1221-1238; citation_doi=10.1016/j.ejor.2005.03.076; citation_id=CR23
citation_journal_title=IIE Trans; citation_title=A single-product network design model with lead time and safety stock considerations; citation_author=K Sourirajan, L Ozsen, R Uzsoy; citation_volume=39; citation_issue=5; citation_publication_date=2007; citation_pages=411-424; citation_doi=10.1080/07408170600941631; citation_id=CR24
citation_journal_title=Eur J Oper Res; citation_title=A genetic algorithm for a single product network design model with lead time and safety stock considerations; citation_author=K Sourirajan, L Ozsen, R Uzsoy; citation_volume=197; citation_issue=2; citation_publication_date=2009; citation_pages=599-608; citation_doi=10.1016/j.ejor.2008.07.038; citation_id=CR25
citation_journal_title=Supply Chain Manag; citation_title=An empirical investigation into supply chain management: a perspective on partnerships; citation_author=RE Spekman, JW Kamauff, N Myhr; citation_volume=3; citation_issue=2; citation_publication_date=1998; citation_pages=53-67; citation_doi=10.1108/13598549810215379; citation_id=CR26
citation_journal_title=Optim Meth Software; citation_title=Using SeDuMi 1.02A MATLAB toolbox for optimization over symmetric cones; citation_author=JF Sturm; citation_volume=11; citation_issue=1–4; citation_publication_date=1999; citation_pages=625-653; citation_doi=10.1080/10556789908805766; citation_id=CR27
citation_journal_title=Eur J Purch Supply Manag; citation_title=A framework of supply chain management literature; citation_author=KC Tan; citation_volume=7; citation_publication_date=2001; citation_pages=39-48; citation_doi=10.1016/S0969-7012(00)00020-4; citation_id=CR28
citation_journal_title=Transport Res E Logist Transport Rev; citation_title=A location-inventory model for large three-level supply chains; citation_author=JS Tancrez, JC Lange, P Semal; citation_volume=48; citation_issue=2; citation_publication_date=2012; citation_pages=485-502; citation_doi=10.1016/j.tre.2011.10.005; citation_id=CR29
citation_journal_title=Oper Res; citation_title=Warehouse-retailer network design problems; citation_author=CP Teo, J Shu; citation_volume=52; citation_issue=3; citation_publication_date=2004; citation_pages=396-408; citation_doi=10.1287/opre.1030.0096; citation_id=CR30
Tütüncü RH, Toh CK, Todd MJ (2001) SDPT3—A MATLAB Software Package for Semidefinite-Quadratic-Linear Programming. MathWorks, Natick
citation_journal_title=Transport Sci; citation_title=Integrated production-inventory-distribution system design with risk pooling: model formulation and heuristic solution; citation_author=N Vidyarthi, E Çelebi, S Elhedhli, E Jewkes; citation_volume=41; citation_issue=3; citation_publication_date=2007; citation_pages=392-408; citation_doi=10.1287/trsc.1060.0173; citation_id=CR32