447
Views
1
CrossRef citations to date
0
Altmetric
Research Articles

The cyclic production routing problem

ORCID Icon, & ORCID Icon
Pages 7707-7726 | Received 20 Jul 2021, Accepted 04 Nov 2022, Published online: 06 Jan 2023

References

  • Absi, N., C. Archetti, S. Dauzère-Pérès, and D. Feillet. 2015. “A Two-Phase Iterative Heuristic Approach for the Production Routing Problem.” Transportation Science 49 (4): 784–795. https://doi.org/10.1287/trsc.2014.0523
  • Adulyasak, Yossiri, Jean-François Cordeau, and Raf Jans. 2014a. “Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems.” INFORMS Journal on Computing 26 (1): 103–120. doi:10.1287/ijoc.2013.0550.
  • Adulyasak, Yossiri, Jean François Cordeau, and Raf Jans. 2014b. “Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem.” Transportation Science 48 (1): 20–45. doi:10.1287/trsc.1120.0443.
  • Adulyasak, Yossiri, Jean-François Cordeau, and Raf Jans. 2015a. “Benders Decomposition for Production Routing under Demand Uncertainty.” Operations Research 63 (4): 851–867. doi:10.1287/opre.2015.1401.
  • Adulyasak, Yossiri, Jean-François Cordeau, and Raf Jans. 2015b. “The Production Routing Problem: A Review of Formulations and Solution Algorithms.” Computers and Operations Research 55: 141–152. http://dx.doi.org/10.1016/j.cor.2014.01.011
  • Aghezzaf, El Houssaine, Birger Raa, and Hendrik Van Landeghem. 2006. “Modeling Inventory Routing Problems in Supply Chains of High Consumption Products.” European Journal of Operational Research 169 (3): 1048–1063. doi:10.1016/j.ejor.2005.02.008.
  • Aksen, Deniz, Onur Kaya, F. Sibel Salman, and Özge Tüncel. 2014. “An Adaptive Large Neighborhood Search Algorithm for a Selective and Periodic Inventory Routing Problem.” European Journal of Operational Research 239 (2): 413–426. doi:10.1016/j.ejor.2014.05.043.
  • Andersson, Henrik, Arild Hoff, Marielle Christiansen, Geir Hasle, and Arne Løkketangen. 2010. “Industrial Aspects and Literature Survey: Combined Inventory Management and Routing.” Computers and Operations Research 37 (9): 1515–1536. http://dx.doi.org/10.1016/j.cor.2009.11.009
  • Archetti, Claudia, Luca Bertazzi, Giuseppe Paletta, and M. Grazia Speranza. 2011. “Analysis of the Maximum Level Policy in a Production-Distribution System.” Computers and Operations Research 38 (12): 1731–1746. http://dx.doi.org/10.1016/j.cor.2011.03.002
  • Archetti, Claudia, Nicola Bianchessi, Stefan Irnich, and M. Grazia Speranza. 2014. “Formulations for an Inventory Routing Problem.” International Transactions in Operational Research 21 (3): 353–374. doi:10.1111/itor.2014.21.issue-3.
  • Archetti, Claudia, Elena Fernández, and Diana L. Huerta-Muñoz. 2017. “The Flexible Periodic Vehicle Routing Problem.” Computers and Operations Research 85: 58–70. doi:10.1016/j.cor.2017.03.008.
  • Archetti, Claudia, and M. Grazia Speranza. 2014. “A Survey on Matheuristics for Routing Problems.” EURO Journal on Computational Optimization 2 (4): 223–246. doi:10.1007/s13675-014-0030-7.
  • Archetti, Claudia, and Maria Grazia Speranza. 2016. “The Inventory Routing Problem: The Value of Integration.” International Transactions in Operational Research 23 (3): 393–407. doi:10.1111/itor.2016.23.issue-3.
  • Armentano, V. A., A. L. Shiguemoto, and A. Løkketangen. 2011. “Tabu Search with Path Relinking for an Integrated Production-Distribution Problem.” Computers and Operations Research 38 (8): 1199–1209. doi:10.1016/j.cor.2010.10.026.
  • Avci, Mustafa, and Seyda Topaloglu Yildiz. 2019. “A Matheuristic Solution Approach for the Production Routing Problem with Visit Spacing Policy.” European Journal of Operational Research 279 (2): 572–588. doi:10.1016/j.ejor.2019.05.021.
  • Bell, W. J., L. M. Dalberto, M. L. Fisher, A. J. Greenfield, R. Jaikumar, P. Kedia, R. G. Mack, and P. J. Prutzman. 1983. “Improving the Distribution of Industrial Gases with an on-Line Computerized Routing and Scheduling Optimizer.” Interfaces 13 (6): 4–23. doi:10.1287/inte.13.6.4.
  • Bertazzi, Luca, Demetrio Laganà, Jeffrey W. Ohlmann, and Rosario Paradiso. 2020. “An Exact Approach for Cyclic Inbound Inventory Routing in a Level Production System.” European Journal of Operational Research 283 (3): 915–928. https://doi.org/10.1016/j.ejor.2019.11.060
  • Boudia, Mourad, Mohamed Aly Ould Louly, and Christian Prins. 2008. “Fast Heuristics for a Combined Production Planning and Vehicle Routing Problem.” Production Planning and Control 19 (2): 85–96. doi:10.1080/09537280801893356.
  • Boudia, M., M. A. O. Louly, and C. Prins. 2007. “A Reactive GRASP and Path Relinking for a Combined Production–Distribution Problem.” Computers & Operations Research 34: 3402–3419. doi:10.1016/j.cor.2006.02.005.
  • Boudia, M., and C. Prins. 2009. “A Memetic Algorithm with Dynamic Population Management for an Integrated Production-Distribution Problem.” European Journal of Operational Research 195 (3): 703–715. doi:10.1016/j.ejor.2007.07.034.
  • Brahimi, Nadjib, and Tarik Aouam. 2016. “Multi-Item Production Routing Problem with Backordering: A MILP Approach.” International Journal of Production Research 54 (4): 1076–1093. https://doi.org/10.1080/00207543.2015.1047971
  • Brown, Gerald, Joseph Keegan, Brian Vigus, and Kevin Wood. 2001. “The Kellogg Company Optimizes Production, Inventory, and Distribution.” Interfaces 31 (6): 1–15. doi:10.1287/inte.31.6.1.9646.
  • Campbell, Ann Melissa, and Jill Hardin Wilson. 2014. “Forty Years of Periodic Vehicle Routing.” Networks 63 (1): 2–15. https://doi.org/10.1002/net.21527
  • Chan, Felix T. S., Z. X. Wang, A. Goswami, A. Singhania, and M. K. Tiwari. 2020. “Multi-Objective Particle Swarm Optimisation Based Integrated Production Inventory Routing Planning for Efficient Perishable Food Logistics Operations.” International Journal of Production Research 58 (17): 5155–5174. https://doi.org/10.1080/00207543.2019.1701209
  • Chandra, Pankaj. 1993. “A Dynamic Distribution Model with Warehouse and Customer Replenishment Requirements.” The Journal of the Operational Research Society 44 (7): 681–692. http://www.jstor.org/stable/2584042
  • Chandra, Pankaj, and Marshall L. Fisher. 1994. “Coordination of Production and Distribution Planning.” European Journal of Operational Research 72: 503–517. doi:10.1016/0377-2217(94)90419-7.
  • Chitsaz, M., A. Divsalar, and P. Vansteenwegen. 2016. “A Two-Phase Algorithm for the Cyclic Inventory Routing Problem.” European Journal of Operational Research 254 (2): 410–426. doi:10.1016/j.ejor.2016.03.056.
  • Chitsaz, Masoud, Jean François Cordeau, and Raf Jans. 2019. “A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing.” INFORMS Journal on Computing 31 (1): 134–152. doi:10.1287/ijoc.2018.0817.
  • Christofides, N., and J. E. Beasley. 1984. “The Period Routing Problem.” Networks 14 (2): 237–256. https://doi.org/10.1002/net.3230140205
  • Coelho, L. C., J.-F. Cordeau, and G. Laporte. 2012. “Consistency in Multi-vehicle Inventory-routing.” Transportation Research Part C: Emerging Technologies 24: 270–287. doi:10.1016/j.trc.2012.03.007.
  • Coelho, Leandro C., Jean-François Cordeau, and Gilbert Laporte. 2014. “Thirty Years of Inventory Routing.” Transportation Science 48 (1): 1–19. https://doi.org/10.1287/trsc.2013.0472
  • Dayarian, Iman, and Guy Desaulniers. 2019. “A Branch-Price-and-Cut Algorithm for a Production-Routing Problem with Short-Life-Span Products.” Transportation Science 53 (3): 829–849. https://doi.org/10.1287/trsc.2018.0854
  • Desaulniers, Guy, Jørgen G. Rakke, and Leandro C. Coelho. 2016. “A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem.” Transportation Science 50 (3): 1060–1076. https://doi.org/10.1287/trsc.2015.0635
  • Díaz-Madroñero, Manuel, David Peidro, and Josefa Mula. 2015. “A Review of Tactical Optimization Models for Integrated Production and Transport Routing Planning Decisions.” Computers and Industrial Engineering 88: 518–535. doi:10.1016/j.cie.2015.06.010.
  • Farghadani-Chaharsooghi, Pedram, Pooria Kamranfar, Mohammad Seyed Mirzapour Al e Hashem, and Yacine Rekik. 2021. “A Joint Production-Workforce-Delivery Stochastic Planning Problem for Perishable Items.” International Journal of Production Research 60 (20): 6148–6172. https://doi.org/10.1080/00207543.2021.1985736
  • Francis, Peter M., Karen R. Smilowitz, and Michal Tzur. 2008. “The Period Vehicle Routing Problem and its Extensions.” In The Vehicle Routing Problem: Latest Advances and New Challenges, 73–102. Boston, MA: Springer US. https://doi.org/10.1007/978-0-387-77778-8_4
  • Gaur, Vishal, and Marshall L. Fisher. 2004. “A Periodic Inventory Routing Problem at a Supermarket Chain.” Operations Research 52 (6): 813–822. https://doi.org/10.1287/opre.1040.0150
  • Ghasemkhani, Ahmad, Reza Tavakkoli-Moghaddam, Yaser Rahimi, Sina Shahnejat-Bushehri, and Haed Tavakkoli-Moghaddam. 2021. “Integrated Production-Inventory-Routing Problem for Multi-Perishable Products under Uncertainty by Meta-Heuristic Algorithms.” International Journal of Production Research 60 (9): 2766–2786. https://doi.org/10.1080/00207543.2021.1902013
  • Grzegorz, Bocewicz, Nielsen Izabela, Gola Arkadiusz, and Banaszak Zbigniew. 2021. “Reference Model of Milk-Run Traffic Systems Prototyping.” International Journal of Production Research 59 (15): 4495–4512.https://doi.org/10.1080/00207543.2020.1766717
  • Hrabec, Dušan, Lars Magnus Hvattum, and Arild Hoff. 2022. “The Value of Integrated Planning for Production, Inventory, and Routing Decisions: A Systematic Review and Meta-Analysis.” International Journal of Production Economics 248: 108468. doi:10.1016/j.ijpe.2022.108468.
  • Lefever, Wouter. 2018. “Stochastic and Robust Optimization Algorithms for the Inventory-Routing Problem and its Extensions.” PhD diss., Ghent University, Belgium.
  • Lefever, Wouter, El-Houssaine Aghezzaf, Khaled Hadj-Hamou, and Bernard Penz. 2018. “Analysis of an Improved Branch-and-Cut Formulation for the Inventory-Routing Problem with Transshipment.” Computers & Operations Research 98: 137–148. doi:10.1016/j.cor.2018.05.023.
  • Li, Yantong, Feng Chu, Chengbin Chu, and Zhanguo Zhu. 2019. “An Efficient Three-Level Heuristic for the Large-Scaled Multi-Product Production Routing Problem with Outsourcing.” European Journal of Operational Research 272 (3): 914–927. https://doi.org/10.1016/j.ejor.2018.07.018
  • Manousakis, Eleftherios G. 2021. “Optimization Methods for Combined Problems in Transportation and Logistics Management.” PhD diss., Athens University of Economics and Business. http://didaktorika.gr/eadd/handle/10442/50314.
  • Manousakis, Eleftherios G., Grigoris A. Kasapidis, Chris T. Kiranoudis, and Emmanouil E. Zachariadis. 2022. “An Infeasible Space Exploring Matheuristic for the Production Routing Problem.” European Journal of Operational Research 298 (2): 478–495. doi:10.1016/j.ejor.2021.05.037.
  • Manousakis, Eleftherios, Panagiotis Repoussis, Emmanouil Zachariadis, and Christos Tarantilis. 2021. “Improved Branch-and-Cut for the Inventory Routing Problem Based on a Two-Commodity Flow Formulation.” European Journal of Operational Research 290 (3): 870–885. doi:10.1016/j.ejor.2020.08.047.
  • Miranda, Pedro L., Jean François Cordeau, Deisemera Ferreira, Raf Jans, and Reinaldo Morabito. 2018. “A Decomposition Heuristic for a Rich Production Routing Problem.” Computers and Operations Research 98: 211–230. doi:10.1016/j.cor.2018.05.004.
  • Montagné, Romain, Michel Gamache, and Michel Gendreau. 2019. “A Shortest Path-Based Algorithm for the Inventory Routing Problem of Waste Vegetable Oil Collection.” Journal of the Operational Research Society 70 (6): 986–997. https://doi.org/10.1080/01605682.2018.1476801
  • Mor, A., and M. G. Speranza. 2020. “Vehicle Routing Problems Over Time: A Survey.” 4OR 18 (2): 129–149. https://doi.org/10.1007/s10288-020-00433-2
  • Nyen, Pieter L. M. Van, J. Will, M. Bertrand, and Henny P. G. Van Ooijen. 2009. “A Computational Comparison of Cyclical and Non-Cyclical Control for Stochastic Production-Inventory Systems.” International Journal of Production Research 47 (16): 4609–4627. https://doi.org/10.1080/00207540701757037
  • Qiu, Yuzhuo, Jun Qiao, and Panos M. Pardalos. 2019. “Optimal Production, Replenishment, Delivery, Routing and Inventory Management Policies for Products with Perishable Inventory.” Omega (United Kingdom) 82: 193–204. https://doi.org/10.1016/j.omega.2018.01.006.
  • Qiu, Yuzhuo, Liang Wang, Xiaoling Xu, Xuanjing Fang, and Panos M. Pardalos. 2018a. “A Variable Neighborhood Search Heuristic Algorithm for Production Routing Problems.” Applied Soft Computing Journal 66: 311–318. https://doi.org/10.1016/j.asoc.2018.02.032
  • Qiu, Yuzhuo, Liang Wang, Xiaoling Xu, Xuanjing Fang, and Panos M. Pardalos. 2018b. “Formulations and Branch-and-Cut Algorithms for Multi-Product Multi-Vehicle Production Routing Problems with Startup Cost.” Expert Systems with Applications 98: 1–10. doi:10.1016/j.eswa.2018.01.006.
  • Raa, Birger, and El-Houssaine Aghezzaf. 2009. “A Practical Solution Approach for the Cyclic Inventory Routing Problem.” European Journal of Operational Research 192 (2): 429–441. https://www.sciencedirect.com/science/article/pii/S0377221707009526.
  • Raa, B., and W. Dullaert. 2017. “Route and Fleet Design for Cyclic Inventory Routing.” European Journal of Operational Research 256 (2): 404–411. doi:10.1016/j.ejor.2016.06.009.
  • Russell, Robert A. 2017. “Mathematical Programming Heuristics for the Production Routing Problem.” International Journal of Production Economics 193: 40–49. doi:10.1016/j.ijpe.2017.06.033.
  • Schenekemberg, Cleder M., Cassius T. Scarpin, José E. Pécora, Thiago A. Guimarães, and Leandro C. Coelho. 2021. “The Two-Echelon Production-Routing Problem.” European Journal of Operational Research 288 (2): 436–449. doi:10.1016/j.ejor.2020.05.054.
  • Senoussi, Ahmed, Stéphane Dauzère-Pérès, Nadjib Brahimi, Bernard Penz, and Nadia Kinza Mouss. 2018. “Heuristics Based on Genetic Algorithms for the Capacitated Multi Vehicle Production Distribution Problem.” Computers and Operations Research 96: 108–119. doi:10.1016/j.cor.2018.04.010.
  • Sila, Çetinkaya, Halit Üster, Gopalakrishnan Easwaran, and Burcu Baris Keskin. 2009. “An Integrated Outbound Logistics Model for Frito-Lay: Coordinating Aggregate-Level Production and Distribution Decisions.” Interfaces 39 (5): 460–475. doi:10.1287/inte.1090.0450.
  • Solyalı, Oğuz, and Haldun Süral. 2017. “A Multi-Phase Heuristic for the Production Routing Problem.” Computers and Operations Research 87: 114–124. doi:10.1016/j.cor.2017.06.007.
  • Toth, Paolo, and Daniele Vigo. 2014. Vehicle Routing. 2nd ed. Philadelphia: Society for Industrial and Applied Mathematics.
  • van Anholt, Roel G., Leandro C. Coelho, Gilbert Laporte, and Iris F. A. Vis. 2016. “An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller Machines.” Transportation Science 50 (3): 1077–1091. https://doi.org/10.1287/trsc.2015.0637
  • van den Bogaert, J., and W. van Jaarsveld. 2021. “Vendor-Managed Inventory in Practice: Understanding and Mitigating the Impact of Supplier Heterogeneity.” International Journal of Production Research 60 (20): 6087–6103. doi:10.1080/00207543.2021.1983222.
  • Zenker, M., S. Emde, and N. Boysen. 2016. “Cyclic Inventory Routing in a Line-Shaped Network.” European Journal of Operational Research 250 (1): 164–178. doi:10.1016/j.ejor.2015.10.067.
  • Zhang, Zhenzhen, Zhixing Luo, Roberto Baldacci, and Andrew Lim. 2021. “A Benders Decomposition Approach for the Multivehicle Production Routing Problem with Order-up-to-Level Policy.” Transportation Science 55 (1): 160–178. doi:10.1287/trsc.2019.0964.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.