INTEGRATED PRODUCTION-DISTRIBUTION SYSTEMS: TRENDS AND PERSPECTIVES

Darvish, Maryam; Kidd, Martin P.; Coelho, Leandro C.; Renaud, Jacques

doi:10.1590/0101-7438.2021.041s1.00246080

Maryam Darvish

Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Québec, Canada

Faculté des sciences de l’administration, Université Laval, Québec, Canada - E-mails: maryam.darvish@fsa.ulaval.ca - jacques.renaud@fsa.ulaval.ca

https://orcid.org/0000-0002-0929-4864

Martin P. Kidd

Technical University of Denmark, Lyngby, Denmark - E-mail: mpki@dtu.dk

https://orcid.org/0000-0002-3680-8576

Leandro C. Coelho ^**Corresponding author

Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Québec, Canada

Faculté des sciences de l’administration, Université Laval, Québec, Canada - E-mails: maryam.darvish@fsa.ulaval.ca - jacques.renaud@fsa.ulaval.ca

Canada Research Chair in Integrated Logistics, Université Laval, Québec, Canada - E-mail: leandro.coelho@fsa.ulaval.ca

https://orcid.org/0000-0002-9797-1019

Jacques Renaud

Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Québec, Canada

Faculté des sciences de l’administration, Université Laval, Québec, Canada - E-mails: maryam.darvish@fsa.ulaval.ca - jacques.renaud@fsa.ulaval.ca

https://orcid.org/0000-0003-3876-5378

*Corresponding author

Problems	Location	Production	Inventory	Routing
Location-Routing Problem (LRP)	✓			✓
Location-Inventory Problem (LIP)	✓		✓
Lot Sizing Problem (LSP)		✓	✓
Inventory-Routing Problem (IRP)			✓	✓
Production-Routing Problem (PRP)		✓	✓	✓

Reference	Number of			Capacity		Inventory	Demand	Setup	Location	Shipment	Solution method
Reference	Echelons	Periods	Plants	Production	Inventory	Inventory	Demand	Setup	Location	Shipment	Solution method
^{van Hoesel et al. (2005)}121 VAN HOESEL S, ROMEIJN H, MORALES D & WAGELMANS A. 2005. Integrated lot sizing in serial supply chains with production capacities. Management Science , 51(11): 1706-1719.	M	M	S	✓		P,DC,C	D			DS	DP
^{Ekşioğlu et al. (2006)}47 EKŞIOĞLU S, ROMEIJN H & PARDALOS P. 2006. Cross-facility management of production and transportation planning problem. Computers & Operations Research , 33(11): 3231-3251.	S	M	M			P	D	✓		DS	Primal-dual based heuristic
^{Ahuja et al. (2007)}5 AHUJA R, HUANG W, ROMEIJN H & MORALES D. 2007. A heuristic approach to the multi-period single-sourcing problem with production and inventory capacities and perishability constraints. INFORMS Journal on Computing , 19(1): 14-26.	S	M	M	✓	✓	P	S			DS	Greedy VLSN
^{Hwang (2010)}62. HWANG HC. 2010. Economic lot-sizing for integrated production and transportation. Operations Research , 58(2): 428-444.	S	M	S			P	D			DS	DP
^{Romeijn et al. (2010)}102 ROMEIJN H, SHARKEY T, SHEN ZJM & ZHANG J. 2010. Integrating facility location and production planning decisions. Networks , 55(2): 78-89.	S	M	M			P	S		✓	DS	Greedy algorithm and cost-scaling
^{Akbalik & Penz (2011)}6 AKBALIK A & PENZ B. 2011. Comparison of just-in-time and time window delivery policies for a single-item capacitated lot sizing problem. International Journal of Production Research, 49(9): 2567-2585.	S	M	M	✓		P,C	D	✓		DS	DP
^{Sharkey et al. (2011)}112 SHARKEY T, GEUNES J, RH E & SHEN ZJ. 2011. Exact algorithms for integrated facility location and production planning problems. Naval Research Logistics, 58(5): 419-436.	S	M	M			P	D		✓	DS	Branch-and-price
^{Hwang et al. (2016)}63. HWANG HC, AHN HS & KAMINSKY P. 2016. Algorithms for the two-stage production-capacitated lot-sizing problem. Journal of Global Optimization, 65(4): 777-799.	S	M	S	✓		P, C	D			DS	DP
^{Hwang & Kang (2016)}64 HWANG HC & KANG J. 2016. Two-phase algorithm for the lot-sizing problem with backlogging for stepwise transportation cost without speculative motives. Omega, 59: 238-250.	S	M	M			P	D			DS	Geometric technique with residual zoning
^{Darvish et al. (2016)}39 DARVISH M, LARRAIN H & COELHO L. 2016. A dynamic multi-plant lot-sizing and distribution problem. International Journal of Production Research , 54(22): 6707-6717.	S	M	M	✓	✓	P	D	✓	✓	DS	MIP
^{Senoussi et al. (2018)}111 SENOUSSI A, DAUZÉRE-PÉRÉS S, BRAHIMI N, PENZ B & MOUSS NK. 2018. Heuristics based on genetic algorithms for the capacitated multi vehicle production distribution problem. Computers & Operations Research , 96: 108-119.	S	M	M	✓	✓	P,C	D	✓		DS	Five heuristics based on a GA
^{Gruson et al. (2019)}59 GRUSON M, BAZRAFSHAN M, CORDEAU JF & JANS R. 2019. A comparison of formulations for a three-level lot sizing and replenishment problem with a distribution structure. Computers & Operations Research , 111: 297-310.	M	M	S	✓	✓	P, DC, C	D	✓		DS	MIP

Reference	Number of			Capacity		Inventory	Demand	Setup	Location	Shipment	Solution method
Reference	Echelons	Periods	Plants	Production	Inventory	Inventory	Demand	Setup	Location	Shipment	Solution method
^{Lei et al. (2006)}78 LEI L, LIU S, RUSZCZYNSKI A & PARK S. 2006. On the integrated production, inventory, and distribution routing problem. IIE Transactions , 38(11): 955-970.	S	M	M	✓	✓	P,DC	D			R	Decomposition method
^{Boudia et al. (2007)}20 BOUDIA M, LOULY M & PRINS C. 2007. A reactive GRASP and path relinking for a combined production-distribution problem. Computers & Operations Research , 34(11): 3402-3419.	S	M	S	✓	✓	P,C	D	✓		R	Greedy adaptive search procedure
^{Boudia et al. (2008)}21 BOUDIA M, LOULY M & PRINS C. 2008. Fast heuristics for a combined production planning and vehicle routing problem. Production Planning and Control, 19(2): 85-96.	S	M	S	✓	✓	P,C	D	✓		R	Greedy heuristics and local search
^{Boudia & Prins (2009)}22 BOUDIA M & PRINS C. 2009. A memetic algorithm with dynamic population management for an integrated production-distribution problem. European Journal of Operational Research , 195(3): 703-715.	S	M	S	✓	✓	P,C	D	✓		R	MA\|PM
^{Bard & Nananukul (2009a)}15 BARD J & NANANUKUL N. 2009a. Heuristics for a multiperiod inventory routing problem with production decisions. Computers & Industrial Engineering, 57(3): 713-723.	S	M	S	✓	✓	P,C	D	✓		R	Reactive tabu search
^{Bard & Nananukul (2009b)}16 BARD J & NANANUKUL N. 2009b. The integrated production-inventory-distribution- routing problem. Journal of Scheduling, 12(3): 257-280.	S	M	S	✓	✓	P,C	D	✓		R	Branch-and-price
^{Ruokokoski et al. (2010)}103 RUOKOKOSKI M, SOLYALI O, CORDEAU JF, JANS R & SÜRAL H. 2010. Efficient formulations and a branch-and-cut algorithm for a production-routing problem. Les Cahiers du GERAD G-2010-66, Tech. Rep., .	S	M	S			P,C	D	✓		R	Branch-and-cut
^{Bard & Nananukul (2010)}17 BARD J & NANANUKUL N. 2010. A branch-and-price algorithm for an integrated production and inventory routing problem. Computers & Operations Research , 37(12): 2202-2217.	S	M	S	✓	✓	P,C	D	✓		R	Branch-and-price
^{Archetti et al. (2011)}10 ARCHETTI C, BERTAZZI L, PALETTA G & SPERANZA M. 2011. Analysis of the maximum level policy in a production-distribution system. Computers & Operations Research , 12(38): 1731-1746.	S	M	S		✓	P,C	D	✓		R	Branch-and-cut
^{Adulyasak et al. (2012)}2 ADULYASAK Y, CORDEAU JF & JANS R. 2012. Optimization-based adaptive large neighborhood search for the production routing problem. Transportation Science , 48(1): 20-45.	S	M	S	✓	✓	P,C	D	✓		R	ALNS and MCNF
^{Absi et al. (2014)}1 ABSI N, ARCHETTI C, DAUZÉRE-PÉRÉS S & FEILLET D. 2014. A two-phase iterative heuristic approach for the production routing problem. Transportation Science, 49(4): 784-795.	S	M	S	✓	✓	P,C	D	✓		R	Two-phase iterative method
^{Adulyasak et al. (2014)}3 ADULYASAK Y, CORDEAU JF & JANS R. 2014. Formulations and Branch-and-Cut Algorithms for Multi-Vehicle Production and Inventory Routing Problems. INFORMS Journal on Computing, 26(1): 103-120.	S	M	S	✓	✓	P,C	D	✓		R	ALNS and branch-and-cut
^{Adulyasak et al. (2015)}4 ADULYASAK Y, CORDEAU JF & JANS R. 2015. The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research, 55: 141-152.	S	M	S	✓	✓	P,C	S	✓		R	Branch-and-cut and Benders decomposition
^{Solyalı & Süral (2017)}115 SOLYALI O & SÜRAL H. 2017. A multi-phase heuristic for the production routing problem. Computers & Operations Research , 87: 114 - 124.	S	M	S	✓	✓	P,C	D	✓		R	A multi-phase heuristic

Reference	Number of			Capacity		Inventory	Demand	Setup	Location	Shipment	Solution method
Reference	Echelons	Periods	Plants	Production	Inventory	Inventory	Demand	Setup	Location	Shipment	Solution method
^{Chandra & Fisher (1994)}30 CHANDRA P & FISHER M. 1994. Coordination of production and distribution planning. European Journal of Operational Research , 72(3): 503-517.	S	M	S			P,C	D	✓		R	Local improvement heuristic
^{Fumero & Vercellis (1999)}56 FUMERO F & VERCELLIS C. 1999. Synchronized development of production, inventory and distribution schedules. Transportation Science , 33(3): 330-340.	S	M	S	✓		P,C	D	✓		R	Lagrangean relaxation
^{Armentano et al. (2011)}11 ARMENTANO V, SHIGUEMOTO A & LØKKETANGEN A. 2011. Tabu search with path relinking for an integrated production-distribution problem. Computers & Operations Research , 38(8): 1199-1209.	S	M	S	✓	✓	P,C	D	✓		R	Tabu search with path relinking
^{Brahimi & Aouam (2016)}24 BRAHIMI N & AOUAM T. 2016. Multi-item production routing problem with back-ordering: a MILP approach. International Journal of Production Research , 54(4): 1076-1093.	S	M	S	✓	✓	P,C	D	✓		R	Relax-and-fix heuristic
^{Jolayemi & Olorunniwo (2004)}68 JOLAYEMI J & OLORUNNIWO F. 2004. A deterministic model for planning production quantities in a multi-plant, multi-warehouse environment with extensible capacities. International Journal of Production Economics , 87(2): 99-113.	S	M	M	✓	✓	C	D	✓		DS	MILP
^{Park (2005)}93 PARK Y. 2005. An integrated approach for production and distribution planning in supply chain management. International Journal of Production Research , 43(6): 1205-1224.	S	M	M	✓	✓	P,C	D	✓		DS	Local improvement heuristic
^{Ekşioğlu et al. (2007)}46 EKŞIOĞLU S, EKŞIOĞLU B & ROMEIJN H. 2007. A Lagrangean heuristic for integrated production and transportation planning problems in a dynamic, multi-item, two-layer supply chain. IIE Transactions , 39(2): 191-201.	S	M	M	✓		P	D	✓		DS	Lagrangean decomposition heuristic
^{Melo & Wolsey (2012)}84 MELO R & WOLSEY L. 2012. MIP formulations and heuristics for two-level production-transportation problems. Computers & Operations Research , 39(11): 2776-2786.	S	M	S	✓	✓	C	D	✓		DS	Hybrid heuristic
^{Nezhad et al. (2013)}91 NEZHAD A, MANZOUR H & SALHI S. 2013. Lagrangian relaxation heuristics for the uncapacitated single-source multi-product facility location problem. International Journal of Production Economics , 145(2): 713-723.	S	S	M			-	D	✓		DS	Lagrangian relaxation
^{Liang et al. (2015)}79 LIANG Z, HE Y, WU T & ZHANG C. 2015. An informative column generation and decomposition method for a production planning and facility location problem. International Journal of Production Economics , 170: 88-96.	S	M	M	✓		C	D	✓	✓	DS	Column generation

Reference	Number of			Capacity		Inventory	Demand	Setup	Location	Shipment	Solution method
Reference	Echelons	Periods	Plants	Production	Inventory	Inventory	Demand	Setup	Location	Shipment	Solution method
^{Pirkul & Jayaraman (1996)}95 PIRKUL H & JAYARAMAN V. 1996. Production, transportation, and distribution planning in a multi-commodity tri-echelon system. Transportation Science , 30(4): 291-302.	M	S	M	✓	✓	P, DC	D		✓	DS	Lagrangian relaxation
^{Barbarosoğlu & Özgür (1999)}14 BARBAROSOĞLU G & ÖZGÜR D. 1999. Hierarchical design of an integrated production and 2-echelon distribution system. European Journal of Operational Research , 118(3): 464-484.	M	M	S	✓		P	D	✓		DS	Lagrangian relaxation
^{Elhedhli & Goffin (2005)}48 ELHEDHLI S & GOFFIN JL. 2005. Efficient production-distribution system design. Management Science , 51(7): 1151-1164.	M	M	M	✓		-	D		✓	DS	Lagrangian relaxation and branch-and-price
^{Jayaraman & Pirkul (2001)}67 JAYARAMAN V & PIRKUL H. 2001. Planning and coordination of production and distribution facilities for multiple commodities. European Journal of Operational Research , 133(2): 394-408.	M	S	M	✓		-	D	✓	✓	DS	Lagrangian relaxation
^{Correia et al. (2013)}36 CORREIA I, MELO T & SALDANHA DA GAMA F. 2013. Comparing classical performance measures for a multi-period, two-echelon supply chain network design problem with sizing decisions. Computers & Industrial Engineering , 64(1): 366-380.	M	M	M	✓	✓	P, DC	D	✓	✓	DS	Branch-and-cut
^{De Matta et al. (2015)}41 DE MATTA R, HSU V & LI CL. 2015. Coordinated production and delivery for an exporter. IIE Transactions, 47(4): 373-391.	S/M	M	M			DC	D	✓		DS	Benders decomposition and DP
^{Hein & Almeder (2016)}60 HEIN F & ALMEDER C. 2016. Quantitative insights into the integrated supply vehicle routing and production planning problem. International Journal of Production Economics , 177: 66-76.	M	M	S	✓		P	D	✓		R	Branch- and-bound
^{Darvish & Coelho (2018)}38 DARVISH M & COELHO LC. 2018. Sequential versus integrated optimization: Production, location, inventory control, and distribution. European Journal of Operational Research , 268(1): 203-214.	M	M	S				D	✓	✓	DS	A variable neighborhood search based matheuristic
^{Neves-Moreira et al. (2019)}90 NEVES-MOREIRA F, ALMADA-LOBO B, CORDEAU JF, GUIMARÃES L & JANS R. 2019. Solving a large multi-product production-routing problem with delivery time windows. Omega , 86: 154-172.	M	M	M	✓	✓	P	D	✓		R	A three-phase methodology

[1] *Corresponding author

Brasil

Brasil

INTEGRATED PRODUCTION-DISTRIBUTION SYSTEMS: TRENDS AND PERSPECTIVES

ABSTRACT