×

Comparing sequential and integrated approaches for the production routing problem. (English) Zbl 1388.90048

Summary: We consider the production routing problem where production planning, inventory management and distribution planning decisions must be taken. We compare two sequential approaches, one in which production decisions are optimized first and one in which distribution decisions are optimized first, with an integrated approach where all decisions are simultaneously optimized. Some properties of the solutions obtained with the different approaches are shown. Computational experiments are performed on instances of different size which are generated using two critical parameters. The numerical results illustrate the properties and show that the benefits of the integrated approach over the two sequential ones depend on the trade-off between production and distribution costs and on the trade-off between setup and inventory costs in production.

MSC:

90B30 Production models
90B06 Transportation, logistics and supply chain management
90B05 Inventory, storage, reservoirs
90C26 Nonconvex programming, global optimization
Full Text: DOI

References:

[1] Absi, N.; Archetti, C.; Dauzère-Pérès, S.; Feillet, D., A two-phase iterative heuristic approach for the production routing problem, Transportation Science, 49, 4, 784-795 (2015)
[2] Adulyasak, Y.; Cordeau, J.-F.; Jans, R., Optimization-based adaptive large neighborhood search for the production routing problem, Transportation Science, 48, 1, 20-45 (2012)
[3] Adulyasak, Y.; Cordeau, J.-F.; Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems, INFORMS Journal on Computing, 26, 1, 103-120 (2013) · Zbl 1356.90011
[4] Adulyasak, Y.; Cordeau, J.-F.; Jans, R., Benders decomposition for production routing under demand uncertainty, Operations Research, 63, 4, 851-867 (2015) · Zbl 1329.90018
[5] Adulyasak, Y.; Cordeau, J.-F.; Jans, R., The production routing problem: A review of formulations and solution algorithms, Computers & Operations Research, 55, 0, 141-152 (2015) · Zbl 1348.90056
[6] Archetti, C.; Bertazzi, L.; Laporte, G.; Speranza, M. G., A branch-and-cut algorithm for a vendor-managed inventory-routing problem, Transportation Science, 41, 3, 382-391 (2007)
[7] Archetti, C.; Bertazzi, L.; Paletta, G.; Speranza, M. G., Analysis of the maximum level policy in a production-distribution system, Computers & Operations Research, 38, 12, 1731-1746 (2011) · Zbl 1215.90002
[8] Archetti, C.; Boland, N.; Speranza, M., A matheuristic for the multivehicle inventory routing problem, INFORMS Journal on Computing, 29, 3, 377-387 (2017) · Zbl 1386.90013
[9] Archetti, C.; Speranza, M. G., The inventory routing problem: the value of integration, International Transactions in Operational Research, 23, 3, 393-407 (2016) · Zbl 1338.90018
[10] Armentano, V.; Shiguemoto, A.; Lökketangen, A., Tabu search with path relinking for an integrated production-distribution problem, Computers & Operations Research, 38, 8, 1199-1209 (2011) · Zbl 1208.90015
[11] Bard, J. F.; Nananukul, N., Heuristics for a multiperiod inventory routing problem with production decisions, Computers & Industrial Engineering, 57, 3, 713-723 (2009)
[12] Bard, J. F.; Nananukul, N., The integrated production-inventory-distribution-routing problem, Journal of Scheduling, 12, 3, 257-280 (2009) · Zbl 1185.90005
[13] Bard, J. F.; Nananukul, N., A branch-and-price algorithm for an integrated production and inventory routing problem, Computers & Operations Research, 37, 12, 2202-2217 (2010) · Zbl 1231.90010
[14] Boudia, M.; Louly, M. A.O.; Prins, C., A reactive grasp and path relinking for a combined production-distribution problem, Computers & Operations Research, 34, 11, 3402-3419 (2007) · Zbl 1163.90317
[15] Boudia, M.; Prins, C., A memetic algorithm with dynamic population management for an integrated production-distribution problem, European Journal of Operational Research, 195, 3, 703-715 (2009) · Zbl 1156.90344
[16] Brahimi, N.; Dauzere-Peres, S.; Najid, N. M.; Nordli, A., Single item lot sizing problems, European Journal of Operational Research, 168, 1, 1-16 (2006) · Zbl 1077.90001
[17] Chandra, P.; Fisher, M. L., Coordination of production and distribution planning, European Journal of Operational Research, 72, 3, 503-517 (1994) · Zbl 0805.90051
[18] Coelho, L. C.; Cordeau, J.-F.; Laporte, G., Thirty years of inventory routing, Transportation Science, 48, 1, 1-19 (2014)
[19] Fumero, F.; Vercellis, C., Synchronized development of production, inventory, and distribution schedules, Transportation science, 33, 3, 330-340 (1999) · Zbl 1002.90001
[20] Trigeiro, W. W.; Thomas, L. J.; McClain, J. O., Capacitated lot sizing with setup times, Management Science, 35, 3, 353-366 (1989)
[21] Zhao, Q.; Chen, S.; Leung, S.; Lai, K., Integration of inventory and transportation decisions in a logistics system, Transportation Research Part E: Logistics and Transportation Review, 46, 6, 913-925 (2010)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.