IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v311y2023i1p1-23.html
   My bibliography  Save this article

A review on integrated scheduling and outbound vehicle routing problems

Author

Listed:
  • Berghman, Lotte
  • Kergosien, Yannick
  • Billaut, Jean-Charles

Abstract

Production scheduling and vehicle routing are both well-studied problems in literature. A coordinated approach that does not solve these interrelated problems sequentially improves the overall performance. An integrated approach becomes imperative in the current competitive business environment as it helps to save costs and to achieve on-time deliveries. This paper aims to provide a review on integrated scheduling and outbound vehicle routing problems where vehicle routing decisions are explicitly taken into account, including 65 studies since 2010. The various problem characteristics, constraints and solution methods used in the literature are summarized and a general model will be presented. Some suggestions for future research directions are given.

Suggested Citation

  • Berghman, Lotte & Kergosien, Yannick & Billaut, Jean-Charles, 2023. "A review on integrated scheduling and outbound vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 311(1), pages 1-23.
    • Handle: RePEc:eee:ejores:v:311:y:2023:i:1:p:1-23
    DOI: 10.1016/j.ejor.2022.12.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722010050
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.12.036?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. De-Yun Wang & Olivier Grunder & Abdellah El Moudni, 2015. "Integrated scheduling of production and distribution operations: a review," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 19(1), pages 94-122.
    2. Haitao Liu & Zhaoxia Guo & Zhengzhong Zhang, 2021. "A hybrid multi-level optimisation framework for integrated production scheduling and vehicle routing with flexible departure time," International Journal of Production Research, Taylor & Francis Journals, vol. 59(21), pages 6615-6632, November.
    3. Qiu, Yuzhuo & Qiao, Jun & Pardalos, Panos M., 2019. "Optimal production, replenishment, delivery, routing and inventory management policies for products with perishable inventory," Omega, Elsevier, vol. 82(C), pages 193-204.
    4. Stephen C. Graves, 1981. "A Review of Production Scheduling," Operations Research, INFORMS, vol. 29(4), pages 646-675, August.
    5. Devapriya, Priyantha & Ferrell, William & Geismar, Neil, 2017. "Integrated production and distribution scheduling with a perishable product," European Journal of Operational Research, Elsevier, vol. 259(3), pages 906-916.
    6. Stef Moons & Katrien Ramaekers & An Caris & Yasemin Arda, 2018. "Integration of order picking and vehicle routing in a B2C e-commerce context," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 813-843, December.
    7. Fateme Marandi & S.M.T. Fatemi Ghomi, 2019. "Integrated multi-factory production and distribution scheduling applying vehicle routing approach," International Journal of Production Research, Taylor & Francis Journals, vol. 57(3), pages 722-748, February.
    8. Ling Liu & Wenli Li & Kunpeng Li & Xuxia Zou, 2020. "A coordinated production and transportation scheduling problem with minimum sum of order delivery times," Journal of Heuristics, Springer, vol. 26(1), pages 33-58, February.
    9. Chang, Yung-Chia & Lee, Chung-Yee, 2004. "Machine scheduling with job delivery coordination," European Journal of Operational Research, Elsevier, vol. 158(2), pages 470-487, October.
    10. Kergosien, Y. & Gendreau, M. & Billaut, J.-C., 2017. "A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints," European Journal of Operational Research, Elsevier, vol. 262(1), pages 287-298.
    11. Ronald Armstrong & Su Gao & Lei Lei, 2008. "A zero-inventory production and distribution problem with a fixed customer sequence," Annals of Operations Research, Springer, vol. 159(1), pages 395-414, March.
    12. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    13. Zhi-Long Chen & Nicholas G. Hall, 2022. "Cooperative Supply Chain Scheduling," International Series in Operations Research & Management Science, in: Supply Chain Scheduling, chapter 0, pages 431-548, Springer.
    14. Seyed Mahdi Homayouni & Dalila B. M. M. Fontes, 2021. "Production and transport scheduling in flexible job shop manufacturing systems," Journal of Global Optimization, Springer, vol. 79(2), pages 463-502, February.
    15. Lee, Jongsung & Kim, Byung-In & Johnson, Andrew L. & Lee, Kiho, 2014. "The nuclear medicine production and delivery problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 461-472.
    16. Maliheh Ganji & Rahmat Rabet & Seyed Mojtaba Sajadi, 2022. "A new coordinating model for green supply chain and batch delivery scheduling with satisfaction customers," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(4), pages 4566-4601, April.
    17. Xin Feng & Feng Chu & Chengbin Chu & Yufei Huang, 2021. "Crowdsource-enabled integrated production and transportation scheduling for smart city logistics," International Journal of Production Research, Taylor & Francis Journals, vol. 59(7), pages 2157-2176, April.
    18. Haouari, Mohamed & Hidri, Lotfi, 2008. "On the hybrid flowshop scheduling problem," International Journal of Production Economics, Elsevier, vol. 113(1), pages 495-497, May.
    19. Peiyang He & Kunpeng Li & P. N. Ram Kumar, 2022. "An enhanced branch-and-price algorithm for the integrated production and transportation scheduling problem," International Journal of Production Research, Taylor & Francis Journals, vol. 60(6), pages 1874-1889, March.
    20. Neves-Moreira, Fábio & Almada-Lobo, Bernardo & Cordeau, Jean-François & Guimarães, Luís & Jans, Raf, 2019. "Solving a large multi-product production-routing problem with delivery time windows," Omega, Elsevier, vol. 86(C), pages 154-172.
    21. H. Neil Geismar & Gilbert Laporte & Lei Lei & Chelliah Sriskandarajah, 2008. "The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 21-33, February.
    22. Zhi-Long Chen & Nicholas G. Hall, 2022. "Supply Chain Scheduling," International Series in Operations Research and Management Science, Springer, number 978-3-030-90374-9, July-Dece.
    23. Zhi-Long Chen & Nicholas G. Hall, 2022. "Solution Methods for Supply Chain Scheduling Problems," International Series in Operations Research & Management Science, in: Supply Chain Scheduling, chapter 0, pages 23-49, Springer.
    24. Mohammadi, S. & Al-e-Hashem, S.M.J. Mirzapour & Rekik, Y., 2020. "An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company," International Journal of Production Economics, Elsevier, vol. 219(C), pages 347-359.
    25. Ullrich, Christian A., 2013. "Integrated machine scheduling and vehicle routing with time windows," European Journal of Operational Research, Elsevier, vol. 227(1), pages 152-165.
    26. Xuxia Zou & Ling Liu & Kunpeng Li & Wenli Li, 2018. "A coordinated algorithm for integrated production scheduling and vehicle routing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 56(15), pages 5005-5024, August.
    27. Xueling Zhong & Dakui Jiang, 2015. "Parallel Machine Scheduling with Batch Delivery to Two Customers," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-6, September.
    28. Philippe Lacomme & Aziz Moukrim & Alain Quilliot & Marina Vinot, 2018. "Supply chain optimisation with both production and transportation integration: multiple vehicles for a single perishable product," International Journal of Production Research, Taylor & Francis Journals, vol. 56(12), pages 4313-4336, June.
    29. Zhi-Long Chen & Nicholas G. Hall, 2022. "Noncooperative Supply Chain Scheduling," International Series in Operations Research & Management Science, in: Supply Chain Scheduling, chapter 0, pages 549-659, Springer.
    30. Low, Chinyao & Chang, Chien-Min & Li, Rong-Kwei & Huang, Chia-Ling, 2014. "Coordination of production scheduling and delivery problems with heterogeneous fleet," International Journal of Production Economics, Elsevier, vol. 153(C), pages 139-148.
    31. Liang-Liang Fu & Mohamed Ali Aloulou & Christian Artigues, 2018. "Integrated production and outbound distribution scheduling problems with job release dates and deadlines," Journal of Scheduling, Springer, vol. 21(4), pages 443-460, August.
    32. Gueret, Christelle & Prins, Christian, 1998. "Classical and new heuristics for the open-shop problem: A computational evaluation," European Journal of Operational Research, Elsevier, vol. 107(2), pages 306-314, June.
    33. Pedro L. Miranda & Reinaldo Morabito & Deisemara Ferreira, 2018. "Optimization model for a production, inventory, distribution and routing problem in small furniture companies," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 30-67, April.
    34. Christian Viergutz & Sigrid Knust, 2014. "Integrated production and distribution scheduling with lifespan constraints," Annals of Operations Research, Springer, vol. 213(1), pages 293-318, February.
    35. Saadettin Erhan Kesen & Tolga Bektaş, 2019. "Integrated Production Scheduling and Distribution Planning with Time Windows," International Series in Operations Research & Management Science, in: Turan Paksoy & Gerhard-Wilhelm Weber & Sandra Huber (ed.), Lean and Green Supply Chain Management, pages 231-252, Springer.
    36. Dalila B. M. M. Fontes & Seyed Mahdi Homayouni, 2019. "Joint production and transportation scheduling in flexible manufacturing systems," Journal of Global Optimization, Springer, vol. 74(4), pages 879-908, August.
    37. Jianyu Long & Panos M. Pardalos & Chuan Li, 2022. "Level-based multi-objective particle swarm optimizer for integrated production scheduling and vehicle routing decision with inventory holding, delivery, and tardiness costs," International Journal of Production Research, Taylor & Francis Journals, vol. 60(11), pages 3319-3338, June.
    38. S. Mohammadi & S. Al-E-Hashem & Yacine Rekik, 2020. "An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company," Post-Print hal-02194222, HAL.
    39. Amorim, P. & Belo-Filho, M.A.F. & Toledo, F.M.B. & Almeder, C. & Almada-Lobo, B., 2013. "Lot sizing versus batching in the production and distribution planning of perishable goods," International Journal of Production Economics, Elsevier, vol. 146(1), pages 208-218.
    40. Ramesh Kumar & L. Ganapathy & Ravindra Gokhale & Manoj Kumar Tiwari, 2020. "Quantitative approaches for the integration of production and distribution planning in the supply chain: a systematic literature review," International Journal of Production Research, Taylor & Francis Journals, vol. 58(11), pages 3527-3553, June.
    41. Sun Lee, Ik & Yoon, S.H., 2010. "Coordinated scheduling of production and delivery stages with stage-dependent inventory holding costs," Omega, Elsevier, vol. 38(6), pages 509-521, December.
    42. Ling Liu & Sen Liu, 2020. "Integrated Production and Distribution Problem of Perishable Products with a Minimum Total Order Weighted Delivery Time," Mathematics, MDPI, vol. 8(2), pages 1-18, January.
    43. Guo, Zhaoxia & Shi, Leyuan & Chen, Longchao & Liang, Yong, 2017. "A harmony search-based memetic optimization model for integrated production and transportation scheduling in MTO manufacturing," Omega, Elsevier, vol. 66(PB), pages 327-343.
    44. Ali Gharaei & Fariborz Jolai, 2021. "A Pareto approach for the multi-factory supply chain scheduling and distribution problem," Operational Research, Springer, vol. 21(4), pages 2333-2364, December.
    45. Han, Bin & Zhang, Wenjun & Lu, Xiwen & Lin, Yingzi, 2015. "On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: Minimizing the makespan and delivery cost," European Journal of Operational Research, Elsevier, vol. 244(3), pages 704-714.
    46. Taillard, E., 1993. "Benchmarks for basic scheduling problems," European Journal of Operational Research, Elsevier, vol. 64(2), pages 278-285, January.
    47. Chevroton, Hugo & Kergosien, Yannick & Berghman, Lotte & Billaut, Jean-Charles, 2021. "Solving an integrated scheduling and routing problem with inventory, routing and penalty costs," European Journal of Operational Research, Elsevier, vol. 294(2), pages 571-589.
    48. Zhi-Long Chen, 2010. "Integrated Production and Outbound Distribution Scheduling: Review and Extensions," Operations Research, INFORMS, vol. 58(1), pages 130-148, February.
    49. van Gils, Teun & Ramaekers, Katrien & Caris, An & de Koster, René B.M., 2018. "Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review," European Journal of Operational Research, Elsevier, vol. 267(1), pages 1-15.
    50. Li, Kai & Jia, Zhao-hong & Leung, Joseph Y.-T., 2015. "Integrated production and delivery on parallel batching machines," European Journal of Operational Research, Elsevier, vol. 247(3), pages 755-763.
    51. M.A.F. Belo-Filho & P. Amorim & B. Almada-Lobo, 2015. "An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products," International Journal of Production Research, Taylor & Francis Journals, vol. 53(20), pages 6040-6058, October.
    52. İsmail Karaoğlan & Saadettin Erhan Kesen, 2017. "The coordinated production and transportation scheduling problem with a time-sensitive product: a branch-and-cut algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 536-557, January.
    53. Homberger, Jorg & Gehring, Hermann, 2005. "A two-phase hybrid metaheuristic for the vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 162(1), pages 220-238, April.
    54. Liang-Liang Fu & Mohamed Ali Aloulou & Chefi Triki, 2017. "Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 5942-5957, October.
    55. Yu, Wei & Liu, Zhaohui & Wang, Leiyang & Fan, Tijun, 2011. "Routing open shop and flow shop scheduling problems," European Journal of Operational Research, Elsevier, vol. 213(1), pages 24-36, August.
    56. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing, 2017. "An enhanced robustness approach for managing supply and demand uncertainties," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 620-631.
    57. Kafle, Nabin & Zou, Bo & Lin, Jane, 2017. "Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 62-82.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Zhe & Song, Xiaoling & Gong, Xue & Yin, Yong & Lev, Benjamin & Zhou, Xiaoyang, 2024. "Coordinated seru scheduling and distribution operation problems with DeJong’s learning effects," European Journal of Operational Research, Elsevier, vol. 313(2), pages 452-464.
    2. Berterottière, Lucas & Dauzère-Pérès, Stéphane & Yugma, Claude, 2024. "Flexible job-shop scheduling with transportation resources," European Journal of Operational Research, Elsevier, vol. 312(3), pages 890-909.
    3. Hosseini, Amir & Otto, Alena & Pesch, Erwin, 2024. "Scheduling in manufacturing with transportation: Classification and solution techniques," European Journal of Operational Research, Elsevier, vol. 315(3), pages 821-843.
    4. Maedeh Tajik & Seyed Mohammad Hajimolana & Mohammad Daneshvar Kakhki, 2024. "Production Planning Optimization in a Two-Echelon Multi-Product Supply Chain with Discrete Delivery and Storage at Manufacturer’s Warehouse," Mathematics, MDPI, vol. 12(13), pages 1-19, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alexis Robbes & Yannick Kergosien & Virginie André & Jean-Charles Billaut, 2022. "Efficient heuristics to minimize the total tardiness of chemotherapy drug production and delivery," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 785-820, September.
    2. Ling Liu & Sen Liu, 2020. "Integrated Production and Distribution Problem of Perishable Products with a Minimum Total Order Weighted Delivery Time," Mathematics, MDPI, vol. 8(2), pages 1-18, January.
    3. Wang, Yu & Ropke, Stefan & Wen, Min & Bergh, Simon, 2023. "The mobile production vehicle routing problem: Using 3D printing in last mile distribution," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1407-1423.
    4. Chevroton, Hugo & Kergosien, Yannick & Berghman, Lotte & Billaut, Jean-Charles, 2021. "Solving an integrated scheduling and routing problem with inventory, routing and penalty costs," European Journal of Operational Research, Elsevier, vol. 294(2), pages 571-589.
    5. Arda, Yasemin & Cattaruzza, Diego & François, Véronique & Ogier, Maxime, 2024. "Home chemotherapy delivery: An integrated production scheduling and multi-trip vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 317(2), pages 468-486.
    6. Iman Dayarian & Guy Desaulniers, 2019. "A Branch-Price-and-Cut Algorithm for a Production-Routing Problem with Short-Life-Span Products," Transportation Science, INFORMS, vol. 53(3), pages 829-849, May.
    7. Yang, Xianyan & Li, Feng & Liu, Zhixue & Xu, Zhou, 2024. "New exact and heuristic algorithms for general production and delivery integration," European Journal of Operational Research, Elsevier, vol. 316(2), pages 419-442.
    8. Rizwan Shoukat, 2024. "Integrated supply chain plan under multiple distribution networks: an implementation of mixed integer linear programming," Circular Economy and Sustainability, Springer, vol. 4(4), pages 2599-2623, December.
    9. Diego Cattaruzza & Nabil Absi & Dominique Feillet, 2018. "Vehicle routing problems with multiple trips," Annals of Operations Research, Springer, vol. 271(1), pages 127-159, December.
    10. Diego Cattaruzza & Nabil Absi & Dominique Feillet, 2016. "Vehicle routing problems with multiple trips," 4OR, Springer, vol. 14(3), pages 223-259, September.
    11. Ling Liu & Wenli Li & Kunpeng Li & Xuxia Zou, 2020. "A coordinated production and transportation scheduling problem with minimum sum of order delivery times," Journal of Heuristics, Springer, vol. 26(1), pages 33-58, February.
    12. Stef Moons & Katrien Ramaekers & An Caris & Yasemin Arda, 2018. "Integration of order picking and vehicle routing in a B2C e-commerce context," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 813-843, December.
    13. Martha-Selene Casas-Ramírez & José-Fernando Camacho-Vallejo & Rosa G. González-Ramírez & José-Antonio Marmolejo-Saucedo & José-Manuel Velarde-Cantú, 2018. "Optimizing a Biobjective Production-Distribution Planning Problem Using a GRASP," Complexity, Hindawi, vol. 2018, pages 1-13, February.
    14. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    15. Alvarez, Aldair & Miranda, Pedro & Rohmer, S.U.K., 2022. "Production routing for perishable products," Omega, Elsevier, vol. 111(C).
    16. Yu, Bin & Shan, Wenxuan & Sheu, Jiuh-Biing & Diabat, Ali, 2022. "Branch-and-price for a combined order selection and distribution problem in online community group-buying of perishable products," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 341-373.
    17. Kergosien, Y. & Gendreau, M. & Billaut, J.-C., 2017. "A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints," European Journal of Operational Research, Elsevier, vol. 262(1), pages 287-298.
    18. Kuhn, Heinrich & Schubert, Daniel & Holzapfel, Andreas, 2021. "Integrated order batching and vehicle routing operations in grocery retail – A General Adaptive Large Neighborhood Search algorithm," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1003-1021.
    19. Bachtenkirch, David & Bock, Stefan, 2022. "Finding efficient make-to-order production and batch delivery schedules," European Journal of Operational Research, Elsevier, vol. 297(1), pages 133-152.
    20. Guo, Zhaoxia & Shi, Leyuan & Chen, Longchao & Liang, Yong, 2017. "A harmony search-based memetic optimization model for integrated production and transportation scheduling in MTO manufacturing," Omega, Elsevier, vol. 66(PB), pages 327-343.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:311:y:2023:i:1:p:1-23. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.