IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v153y2014icp139-148.html
   My bibliography  Save this article

Coordination of production scheduling and delivery problems with heterogeneous fleet

Author

Listed:
  • Low, Chinyao
  • Chang, Chien-Min
  • Li, Rong-Kwei
  • Huang, Chia-Ling

Abstract

In a production scheduling with delivery problem, there are different types of products processed by a distribution center and then delivered to retailers. Each retailer order might be consisted of different products. The resolution of this problem is to determine the production sequence, retailers׳ needs to heterogeneous fleet of vehicles and the visiting sequence of each vehicle for delivery goods within time windows. In this article, a nonlinear mathematical model is proposed with minimizing the total cost which includes transportation cost, vehicle arrangement cost and penalty costs, subjected to satisfy all demands of each retailer. Following, two adaptive genetic algorithms (AGAs) are designed and tested in variety of production and delivery scenarios. The computational experiments show that the total cost gradually decreases as the vehicle type employed in the delivery stage increasing. In addition, more kinds of vehicle types provided in the delivery stage could reduce fixed vehicle cost and variable routing cost.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:proeco:v:153:y:2014:i:c:p:139-148
    DOI: 10.1016/j.ijpe.2014.02.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527314000632
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2014.02.014?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. Liu, Shuguang & Huang, Weilai & Ma, Huiming, 2009. "An effective genetic algorithm for the fleet size and mix vehicle routing problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(3), pages 434-445, May.
    2. Zhong, Weiya & Dosa, Gyorgy & Tan, Zhiyi, 2007. "On the machine scheduling problem with job delivery coordination," European Journal of Operational Research, Elsevier, vol. 182(3), pages 1057-1072, November.
    3. Day, Jamison M. & Daniel Wright, P. & Schoenherr, Tobias & Venkataramanan, Munirpallam & Gaudette, Kevin, 2009. "Improving routing and scheduling decisions at a distributor of industrial gasses," Omega, Elsevier, vol. 37(1), pages 227-237, February.
    4. Lingfa Lu & Jinjiang Yuan, 2008. "Single Machine Scheduling With Job Delivery To Minimize Makespan," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 25(01), pages 1-10.
    5. 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.
    6. Zdrzalka, Stanislaw, 1995. "Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times," European Journal of Operational Research, Elsevier, vol. 80(2), pages 371-380, January.
    7. 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.
    8. Wang, Xiuli & Cheng, T.C.E., 2009. "Production scheduling with supply and delivery considerations to minimize the makespan," European Journal of Operational Research, Elsevier, vol. 194(3), pages 743-752, May.
    9. A. W. J. Kolen & A. H. G. Rinnooy Kan & H. W. J. M. Trienekens, 1987. "Vehicle Routing with Time Windows," Operations Research, INFORMS, vol. 35(2), pages 266-273, April.
    10. Naso, David & Surico, Michele & Turchiano, Biagio & Kaymak, Uzay, 2007. "Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete," European Journal of Operational Research, Elsevier, vol. 177(3), pages 2069-2099, March.
    11. Yossiri Adulyasak & Jean-François Cordeau & Raf Jans, 2014. "Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem," Transportation Science, INFORMS, vol. 48(1), pages 20-45, February.
    12. Bredström, David & Rönnqvist, Mikael, 2008. "Combined vehicle routing and scheduling with temporal precedence and synchronization constraints," European Journal of Operational Research, Elsevier, vol. 191(1), pages 19-31, November.
    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. 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.
    2. Wu, Yu-Bin & Wan, Long & Wang, Xiao-Yuan, 2015. "Study on due-window assignment scheduling based on common flow allowance," International Journal of Production Economics, Elsevier, vol. 165(C), pages 155-157.
    3. Payakorn Saksuriya & Chulin Likasiri, 2023. "Vehicle Routing Problem with Time Windows to Minimize Total Completion Time in Home Healthcare Systems," Mathematics, MDPI, vol. 11(23), pages 1-23, December.
    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. Schenekemberg, Cleder M. & Scarpin, Cassius T. & Pécora, José E. & Guimarães, Thiago A. & Coelho, Leandro C., 2021. "The two-echelon production-routing problem," European Journal of Operational Research, Elsevier, vol. 288(2), pages 436-449.
    6. 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.
    7. 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.
    8. 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.
    9. Sun, X.T. & Chung, S.H. & Chan, Felix T.S., 2015. "Integrated scheduling of a multi-product multi-factory manufacturing system with maritime transport limits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 110-127.
    10. Daniel Schubert & André Scholz & Gerhard Wäscher, 2017. "Integrated Order Picking and Vehicle Routing with Due Dates," FEMM Working Papers 170007, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    11. Weilin Tang & Xinghan Chen & Maoxiang Lang & Shiqi Li & Yuying Liu & Wenyu Li, 2024. "Optimization of Truck–Cargo Online Matching for the Less-Than-Truck-Load Logistics Hub under Real-Time Demand," Mathematics, MDPI, vol. 12(5), pages 1-31, March.
    12. 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.
    13. Yong-Jae Kim & Byung-Soo Kim, 2022. "Population-Based Meta-Heuristic Algorithms for Integrated Batch Manufacturing and Delivery Scheduling Problem," Mathematics, MDPI, vol. 10(21), pages 1-22, November.
    14. Daniel Schubert & André Scholz & Gerhard Wäscher, 2018. "Integrated order picking and vehicle routing with due dates," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 1109-1139, October.
    15. Sina Abbasi & Mojdeh Ardeshir Nasabi & Ilias Vlachos & Fatemeh Eshghi & Mahdi Hazrati & Sajjad Piryaei, 2024. "Designing a Sustainable Nonlinear Model Considering a Piecewise Function for Solving the Risk of Hazardous Material Routing-Locating Problem," Sustainability, MDPI, vol. 16(10), pages 1-16, May.

    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. 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.
    2. 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.
    3. Liu, Peihai & Lu, Xiwen, 2016. "Integrated production and job delivery scheduling with an availability constraint," International Journal of Production Economics, Elsevier, vol. 176(C), pages 1-6.
    4. Diego Cattaruzza & Nabil Absi & Dominique Feillet, 2016. "Vehicle routing problems with multiple trips," 4OR, Springer, vol. 14(3), pages 223-259, September.
    5. Zhi-Long Chen, 2010. "Integrated Production and Outbound Distribution Scheduling: Review and Extensions," Operations Research, INFORMS, vol. 58(1), pages 130-148, February.
    6. Jianming Dong & Xueshi Wang & Jueliang Hu & Guohui Lin, 2018. "Single machine scheduling with job delivery to multiple customers," Journal of Scheduling, Springer, vol. 21(3), pages 337-348, June.
    7. Söhnke Maecker & Liji Shen, 2020. "Solving parallel machine problems with delivery times and tardiness objectives," Annals of Operations Research, Springer, vol. 285(1), pages 315-334, February.
    8. Yi-Kuei Lin & Cheng-Fu Huang & Yi-Chieh Liao, 2019. "Reliability of a stochastic intermodal logistics network under spoilage and time considerations," Annals of Operations Research, Springer, vol. 277(1), pages 95-118, June.
    9. Jason Pan & Chi-Shiang Su, 2015. "Two parallel machines problem with job delivery coordination and availability constraint," Annals of Operations Research, Springer, vol. 235(1), pages 653-664, December.
    10. Wan, Long & Zhang, An, 2014. "Coordinated scheduling on parallel machines with batch delivery," International Journal of Production Economics, Elsevier, vol. 150(C), pages 199-203.
    11. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    12. Luca Maria Gambardella & Marco Dorigo, 2000. "An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem," INFORMS Journal on Computing, INFORMS, vol. 12(3), pages 237-255, August.
    13. 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.
    14. Calvete, Herminia I. & Gale, Carmen & Oliveros, Maria-Jose & Sanchez-Valverde, Belen, 2007. "A goal programming approach to vehicle routing problems with soft time windows," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1720-1733, March.
    15. Liu, Fuh-Hwa Franklin & Shen, Sheng-Yuan, 1999. "A route-neighborhood-based metaheuristic for vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 118(3), pages 485-504, November.
    16. Müller, Juliane, 2010. "Approximative solutions to the bicriterion Vehicle Routing Problem with Time Windows," European Journal of Operational Research, Elsevier, vol. 202(1), pages 223-231, April.
    17. Diana, Marco & Dessouky, Maged M., 2004. "A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 38(6), pages 539-557, July.
    18. Xue, Zhaojie & Zhang, Canrong & Lin, Wei-Hua & Miao, Lixin & Yang, Peng, 2014. "A tabu search heuristic for the local container drayage problem under a new operation mode," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 136-150.
    19. Jeffrey W. Ohlmann & Barrett W. Thomas, 2007. "A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows," INFORMS Journal on Computing, INFORMS, vol. 19(1), pages 80-90, February.
    20. Belfiore, PatrI´cia & Yoshida Yoshizaki, Hugo Tsugunobu, 2009. "Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil," European Journal of Operational Research, Elsevier, vol. 199(3), pages 750-758, December.

    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:proeco:v:153:y:2014:i:c:p:139-148. 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/ijpe .

    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.