IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i2p146-d311306.html
   My bibliography  Save this article

Integrated Production and Distribution Problem of Perishable Products with a Minimum Total Order Weighted Delivery Time

Author

Listed:
  • Ling Liu

    (School of Logistics, Yunnan University of Finance and Economics, Kunming 650221, China)

  • Sen Liu

    (School of Logistics, Yunnan University of Finance and Economics, Kunming 650221, China)

Abstract

In this paper, an integrated production and distribution problem for perishable products is presented, which is an NP hard problem where a single machine, multi-customers, and homogenous vehicles with capacity constraints are considered. The objective is to minimize the total order weighted delivery time to measure the customer service level, by making two interacted decisions, production scheduling and vehicle routing, simultaneously. An integrated mathematical model is built, and the validity is measured by the linear programming software CPLEX by solving the small-size instances. An improved large neighborhood search algorithm is designed to address the problem. Firstly, a two-stage algorithm is constructed to generate the initial solution, which determines the order production sequence according to the given vehicle routing. Secondly, several removal/insertion heuristics are applied to enlarge the search space of neighbor solutions. Then, a local search algorithm is designed to improve the neighbor solutions, which further generates more chances to find the optimal solution. For comparison purposes, a genetic algorithm developed in a related problem is employed to solve this problem. The computational results show that the proposed improved large neighborhood search algorithm can provide higher quality solutions than the genetic algorithm.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:2:p:146-:d:311306
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/2/146/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/2/146/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhi-Long Chen & George L. Vairaktarakis, 2005. "Integrated Scheduling of Production and Distribution Operations," Management Science, INFORMS, vol. 51(4), pages 614-628, April.
    2. Chiang, Wen-Chyuan & Russell, Robert & Xu, Xiaojing & Zepeda, David, 2009. "A simulation/metaheuristic approach to newspaper production and distribution supply chain problems," International Journal of Production Economics, Elsevier, vol. 121(2), pages 752-767, October.
    3. Amorim, P. & Günther, H.-O. & Almada-Lobo, B., 2012. "Multi-objective integrated production and distribution planning of perishable products," International Journal of Production Economics, Elsevier, vol. 138(1), pages 89-101.
    4. Ropke, Stefan & Pisinger, David, 2006. "A unified heuristic for a large class of Vehicle Routing Problems with Backhauls," European Journal of Operational Research, Elsevier, vol. 171(3), pages 750-775, June.
    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. 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.
    7. Asbach, Lasse & Dorndorf, Ulrich & Pesch, Erwin, 2009. "Analysis, modeling and solution of the concrete delivery problem," European Journal of Operational Research, Elsevier, vol. 193(3), pages 820-835, March.
    8. 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.
    9. H. Neil Geismar & Nagesh M. Murthy, 2015. "Balancing Production and Distribution in Paper Manufacturing," Production and Operations Management, Production and Operations Management Society, vol. 24(7), pages 1164-1178, July.
    10. 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.
    11. 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.
    12. Russell, Robert, 2013. "A constraint programming approach to designing a newspaper distribution system," International Journal of Production Economics, Elsevier, vol. 145(1), pages 132-138.
    13. 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.
    14. Ran Liu & Biao Yuan & Zhibin Jiang, 2017. "Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 558-575, January.
    15. 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.
    16. 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.
    17. Setareh Mohammadi & Mirzapour Al-E-Hashem Seyed Mohammad Javad & 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-02275848, HAL.
    18. Kopanos, Georgios M. & Puigjaner, Luis & Georgiadis, Michael C., 2012. "Simultaneous production and logistics operations planning in semicontinuous food industries," Omega, Elsevier, vol. 40(5), pages 634-650.
    19. Yan, Changyuan & Banerjee, Avijit & Yang, Liangbin, 2011. "An integrated production-distribution model for a deteriorating inventory item," International Journal of Production Economics, Elsevier, vol. 133(1), pages 228-232, September.
    20. 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.
    21. Hemmelmayr, Vera C., 2015. "Sequential and parallel large neighborhood search algorithms for the periodic location routing problem," European Journal of Operational Research, Elsevier, vol. 243(1), pages 52-60.
    22. 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.
    23. Li, Kunpeng & Sivakumar, Appa Iyer & Ganesan, Viswanath Kumar, 2008. "Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain," European Journal of Operational Research, Elsevier, vol. 187(2), pages 442-455, June.
    24. Zhi-Long Chen & Guruprasad Pundoor, 2006. "Order Assignment and Scheduling in a Supply Chain," Operations Research, INFORMS, vol. 54(3), pages 555-572, June.
    25. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    26. Verena Schmid & Karl F. Doerner & Richard F. Hartl & Martin W. P. Savelsbergh & Wolfgang Stoecher, 2009. "A Hybrid Solution Approach for Ready-Mixed Concrete Delivery," Transportation Science, INFORMS, vol. 43(1), pages 70-85, February.
    27. Zhi-Long Chen, 2010. "Integrated Production and Outbound Distribution Scheduling: Review and Extensions," Operations Research, INFORMS, vol. 58(1), pages 130-148, February.
    28. 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.
    29. İ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.
    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. 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. 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.
    3. Mohammed Alkahtani & Muhammad Omair & Qazi Salman Khalid & Ghulam Hussain & Imran Ahmad & Catalin Pruncu, 2021. "A COVID-19 Supply Chain Management Strategy Based on Variable Production under Uncertain Environment Conditions," IJERPH, MDPI, vol. 18(4), pages 1-23, February.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    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. Azeddine Cheref & Alessandro Agnetis & Christian Artigues & Jean-Charles Billaut, 2017. "Complexity results for an integrated single machine scheduling and outbound delivery problem with fixed sequence," Journal of Scheduling, Springer, vol. 20(6), pages 681-693, December.
    8. Feng Li & Zhou Xu & Zhi-Long Chen, 2020. "Production and Transportation Integration for Commit-to-Delivery Mode with General Shipping Costs," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1012-1029, October.
    9. 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.
    10. Zeynep Ceylan & Hakan Tozan & Serol Bulkan, 2021. "A coordinated scheduling problem for the supply chain in a flexible job shop machine environment," Operational Research, Springer, vol. 21(2), pages 875-900, June.
    11. Gao, Su & Qi, Lian & Lei, Lei, 2015. "Integrated batch production and distribution scheduling with limited vehicle capacity," International Journal of Production Economics, Elsevier, vol. 160(C), pages 13-25.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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).
    17. 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.
    18. Diego Cattaruzza & Nabil Absi & Dominique Feillet, 2016. "Vehicle routing problems with multiple trips," 4OR, Springer, vol. 14(3), pages 223-259, September.
    19. 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.
    20. Wang, Gang & Lei, Lei, 2012. "Polynomial-time solvable cases of the capacitated multi-echelon shipping network scheduling problem with delivery deadlines," International Journal of Production Economics, Elsevier, vol. 137(2), pages 263-271.

    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:gam:jmathe:v:8:y:2020:i:2:p:146-:d:311306. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.