IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v10y2018i5p1333-d143209.html
   My bibliography  Save this article

A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility

Author

Listed:
  • Maxim A. Dulebenets

    (Florida A&M University-Florida State University, 2525 Pottsdamer Street, Building A, Suite A124, Tallahassee, FL 32310-6046, USA)

Abstract

Supply chains have become more time-sensitive in recent years. Delays in supply chain operations may cause significant negative externalities, including lost sales and customers. In order to facilitate the product distribution process within supply chains, reduce the associated delays, and improve sustainability of the supply chain operations, many distribution companies started implementing the cross-docking technique. One of the challenging problems in management of the cross-docking facilities is efficient scheduling of the arriving trucks. This study proposes a novel Diploid Evolutionary Algorithm for the truck scheduling problem at a cross-docking facility, which—unlike the Evolutionary Algorithms presented in the cross-docking literature to date—stores the genetic information from the parent chromosomes after performing a crossover operation. The objective of the formulated mathematical model is to minimize the total truck service cost. The conducted numerical experiments demonstrate that the optimality gap of the developed algorithm does not exceed 0.18% over the considered small size problem instances. The analysis of the realistic size problem instances indicates that deployment of the developed solution algorithm reduces the total truck handling time, the total truck waiting time, and the total truck delayed departure time on average by 6.14%, 32.61%, and 34.01%, respectively, as compared to a typical Evolutionary Algorithm. Furthermore, application of the diploidy concept decreases the total truck service cost by 18.17%.

Suggested Citation

  • Maxim A. Dulebenets, 2018. "A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility," Sustainability, MDPI, vol. 10(5), pages 1-23, April.
    • Handle: RePEc:gam:jsusta:v:10:y:2018:i:5:p:1333-:d:143209
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/10/5/1333/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/10/5/1333/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mihalis M. Golias & Georgios K. D. Saharidis & Maria Boile & Sotirios Theofanis, 2012. "Scheduling of Inbound Trucks at a Cross-Docking Facility: Bi-Objective VS Bi-Level Modeling Approaches," International Journal of Information Systems and Supply Chain Management (IJISSCM), IGI Global, vol. 5(1), pages 20-37, January.
    2. Mihalis M. Golias & Georgios K. D. Saharidis & Stephanie Ivey & Hercules E. Haralambides, 2013. "Advances in Truck Scheduling at a Cross Dock Facility," International Journal of Information Systems and Supply Chain Management (IJISSCM), IGI Global, vol. 6(3), pages 40-62, July.
    3. Miao, Zhaowei & Lim, Andrew & Ma, Hong, 2009. "Truck dock assignment problem with operational time constraint within crossdocks," European Journal of Operational Research, Elsevier, vol. 192(1), pages 105-115, January.
    4. Lijing Zhu & Xiaohang Ren & Chulung Lee & Yumeng Zhang, 2017. "Coordination Contracts in a Dual-Channel Supply Chain with a Risk-Averse Retailer," Sustainability, MDPI, vol. 9(11), pages 1-21, November.
    5. Jiguang Wang & Bing Ran, 2018. "Sustainable Collaborative Governance in Supply Chain," Sustainability, MDPI, vol. 10(1), pages 1-17, January.
    6. Annette Chmielewski & Boris Naujoks & Michael Janas & Uwe Clausen, 2009. "Optimizing the Door Assignment in LTL-Terminals," Transportation Science, INFORMS, vol. 43(2), pages 198-210, May.
    7. Feng Guo & Qi Liu & Dunhu Liu & Zhaoxia Guo, 2017. "On Production and Green Transportation Coordination in a Sustainable Global Supply Chain," Sustainability, MDPI, vol. 9(11), pages 1-20, November.
    8. Fateme Heidari & Seyed Hessameddin Zegordi & Reza Tavakkoli-Moghaddam, 2018. "Modeling truck scheduling problem at a cross-dock facility through a bi-objective bi-level optimization approach," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 1155-1170, June.
    9. Dulebenets, Maxim A., 2018. "A comprehensive multi-objective optimization model for the vessel scheduling problem in liner shipping," International Journal of Production Economics, Elsevier, vol. 196(C), pages 293-318.
    10. Liao, T.W. & Egbelu, P.J. & Chang, P.C., 2013. "Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations," International Journal of Production Economics, Elsevier, vol. 141(1), pages 212-229.
    11. Yu, Wooyeon & Egbelu, Pius J., 2008. "Scheduling of inbound and outbound trucks in cross docking systems with temporary storage," European Journal of Operational Research, Elsevier, vol. 184(1), pages 377-396, January.
    12. Dulebenets, Maxim A. & Ozguven, Eren Erman, 2017. "Vessel scheduling in liner shipping: Modeling transport of perishable assets," International Journal of Production Economics, Elsevier, vol. 184(C), pages 141-156.
    13. Zhichao Zhang & Qing Zhang & Zhi Liu & Xiaoxue Zheng, 2018. "Static and Dynamic Pricing Strategies in a Closed-Loop Supply Chain with Reference Quality Effects," Sustainability, MDPI, vol. 10(1), pages 1-31, January.
    14. Y Li & A Lim & B Rodrigues, 2004. "Crossdocking—JIT scheduling with time windows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(12), pages 1342-1351, December.
    15. Yanhu Han & Miroslaw J. Skibniewski & Lufan Wang, 2017. "A Market Equilibrium Supply Chain Model for Supporting Self-Manufacturing or Outsourcing Decisions in Prefabricated Construction," Sustainability, MDPI, vol. 9(11), pages 1-18, November.
    16. Mohammad Asif Salam & Murad Ali & Konan Anderson Seny Kan, 2017. "Analyzing Supply Chain Uncertainty to Deliver Sustainable Operational Performance: Symmetrical and Asymmetrical Modeling Approaches," Sustainability, MDPI, vol. 9(12), pages 1-17, November.
    17. Ladier, Anne-Laure & Alpan, Gülgün, 2016. "Cross-docking operations: Current research versus industry practice," Omega, Elsevier, vol. 62(C), pages 145-162.
    18. Konur, Dinçer & Golias, Mihalis M., 2013. "Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 71-91.
    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. Rocío González-Sánchez & Davide Settembre-Blundo & Anna Maria Ferrari & Fernando E. García-Muiña, 2020. "Main Dimensions in the Building of the Circular Supply Chain: A Literature Review," Sustainability, MDPI, vol. 12(6), pages 1-25, March.
    2. Reza Kiani Mavi & Mark Goh & Neda Kiani Mavi & Ferry Jie & Kerry Brown & Sharon Biermann & Ahmad A. Khanfar, 2020. "Cross-Docking: A Systematic Literature Review," Sustainability, MDPI, vol. 12(11), pages 1-19, June.
    3. Tarik Chargui & Abdelghani Bekrar & Mohamed Reghioui & Damien Trentesaux, 2019. "Multi-Objective Sustainable Truck Scheduling in a Rail–Road Physical Internet Cross-Docking Hub Considering Energy Consumption," Sustainability, MDPI, vol. 11(11), pages 1-23, June.
    4. Sundaram Manikandan & Ganesan Kaliyaperumal & Saqib Hakak & Thippa Reddy Gadekallu, 2022. "Curve-Aware Model Predictive Control (C-MPC) Trajectory Tracking for Automated Guided Vehicle (AGV) over On-Road, In-Door, and Agricultural-Land," Sustainability, MDPI, vol. 14(19), pages 1-24, September.
    5. Haili Zhang & Michael Song & Xiaoming Yang & Ping Li, 2019. "What are Important Technologies for Sustainable Development in the Trucking Industries of Emerging Markets? Differences between Organizational and Individual Buyers," Sustainability, MDPI, vol. 12(1), pages 1-23, December.
    6. Riya Kakkar & Rajesh Gupta & Smita Agrawal & Sudeep Tanwar & Ahmed Altameem & Torki Altameem & Ravi Sharma & Florin-Emilian Turcanu & Maria Simona Raboaca, 2022. "Blockchain and IoT-Driven Optimized Consensus Mechanism for Electric Vehicle Scheduling at Charging Stations," Sustainability, MDPI, vol. 14(19), pages 1-20, October.
    7. Oleksandra Osypchuk & Katarzyna Sosik, 2021. "Impact of the Construction Supplies Implementation on Road Safety in the City Center: A Case Study of the City of Szczecin," Sustainability, MDPI, vol. 13(4), pages 1-15, February.
    8. Oluwatosin Theophilus & Maxim A. Dulebenets & Junayed Pasha & Olumide F. Abioye & Masoud Kavoosi, 2019. "Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review," Sustainability, MDPI, vol. 11(19), pages 1-23, September.
    9. Dulebenets, Maxim A., 2019. "A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility," International Journal of Production Economics, Elsevier, vol. 212(C), pages 236-258.
    10. Masoud Kavoosi & Maxim A. Dulebenets & Junayed Pasha & Olumide F. Abioye & Ren Moses & John Sobanjo & Eren E. Ozguven, 2020. "Development of Algorithms for Effective Resource Allocation among Highway–Rail Grade Crossings: A Case Study for the State of Florida," Energies, MDPI, vol. 13(6), pages 1-28, March.
    11. Auwal Alhassan Musa & Salim Idris Malami & Fayez Alanazi & Wassef Ounaies & Mohammed Alshammari & Sadi Ibrahim Haruna, 2023. "Sustainable Traffic Management for Smart Cities Using Internet-of-Things-Oriented Intelligent Transportation Systems (ITS): Challenges and Recommendations," Sustainability, MDPI, vol. 15(13), pages 1-15, 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. Dulebenets, Maxim A., 2019. "A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility," International Journal of Production Economics, Elsevier, vol. 212(C), pages 236-258.
    2. Rijal, Arpan & Bijvank, Marco & de Koster, René, 2019. "Integrated scheduling and assignment of trucks at unit-load cross-dock terminals with mixed service mode dock doors," European Journal of Operational Research, Elsevier, vol. 278(3), pages 752-771.
    3. Ladier, Anne-Laure & Alpan, Gülgün, 2016. "Cross-docking operations: Current research versus industry practice," Omega, Elsevier, vol. 62(C), pages 145-162.
    4. Tarik Chargui & Abdelghani Bekrar & Mohamed Reghioui & Damien Trentesaux, 2019. "Multi-Objective Sustainable Truck Scheduling in a Rail–Road Physical Internet Cross-Docking Hub Considering Energy Consumption," Sustainability, MDPI, vol. 11(11), pages 1-23, June.
    5. Xi, Xiang & Changchun, Liu & Yuan, Wang & Loo Hay, Lee, 2020. "Two-stage conflict robust optimization models for cross-dock truck scheduling problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    6. Oluwatosin Theophilus & Maxim A. Dulebenets & Junayed Pasha & Olumide F. Abioye & Masoud Kavoosi, 2019. "Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review," Sustainability, MDPI, vol. 11(19), pages 1-23, September.
    7. Buijs, Paul & Vis, Iris F.A. & Carlo, Héctor J., 2014. "Synchronization in cross-docking networks: A research classification and framework," European Journal of Operational Research, Elsevier, vol. 239(3), pages 593-608.
    8. Peter Bodnar & René de Koster & Kaveh Azadeh, 2017. "Scheduling Trucks in a Cross-Dock with Mixed Service Mode Dock Doors," Transportation Science, INFORMS, vol. 51(1), pages 112-131, February.
    9. Gaudioso, Manlio & Monaco, Maria Flavia & Sammarra, Marcello, 2021. "A Lagrangian heuristics for the truck scheduling problem in multi-door, multi-product Cross-Docking with constant processing time," Omega, Elsevier, vol. 101(C).
    10. Saeid Rezaei & Amirsaman Kheirkhah, 2018. "A comprehensive approach in designing a sustainable closed-loop supply chain network using cross-docking operations," Computational and Mathematical Organization Theory, Springer, vol. 24(1), pages 51-98, March.
    11. Wolff, Pascal & Emde, Simon & Pfohl, Hans-Christian, 2021. "Internal resource requirements: The better performance metric for truck scheduling?," Omega, Elsevier, vol. 103(C).
    12. L. Michel & A. Shvartsman & E. Sonderegger & P. Hentenryck, 2011. "Optimal deployment of eventually-serializable data services," Annals of Operations Research, Springer, vol. 184(1), pages 273-294, April.
    13. Zhaowei Miao & Feng Yang & Ke Fu & Dongsheng Xu, 2012. "Transshipment service through crossdocks with both soft and hard time windows," Annals of Operations Research, Springer, vol. 192(1), pages 21-47, January.
    14. Hermel, Dror & Hasheminia, Hamed & Adler, Nicole & Fry, Michael J., 2016. "A solution framework for the multi-mode resource-constrained cross-dock scheduling problem," Omega, Elsevier, vol. 59(PB), pages 157-170.
    15. Castellucci, Pedro B. & Toledo, Franklina M.B. & Costa, Alysson M., 2019. "Output maximization container loading problem with time availability constraints," Operations Research Perspectives, Elsevier, vol. 6(C).
    16. Serrano, Christian & Delorme, Xavier & Dolgui, Alexandre, 2017. "Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans," International Journal of Production Economics, Elsevier, vol. 194(C), pages 102-112.
    17. Anne-Laure Ladier & Gülgün Alpan, 2018. "Crossdock truck scheduling with time windows: earliness, tardiness and storage policies," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 569-583, March.
    18. Fatma Essghaier & Hamid Allaoui & Gilles Goncalves, 2021. "Truck to door assignment in a shared cross-dock under uncertainty," Post-Print hal-04066589, HAL.
    19. Fateme Heidari & Seyed Hessameddin Zegordi & Reza Tavakkoli-Moghaddam, 2018. "Modeling truck scheduling problem at a cross-dock facility through a bi-objective bi-level optimization approach," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 1155-1170, June.
    20. Lyu, Zhongyuan & Huang, George Q., 2023. "Cross-docking based factory logistics unitisation process: An approximate dynamic programming approach," European Journal of Operational Research, Elsevier, vol. 311(1), pages 112-124.

    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:jsusta:v:10:y:2018:i:5:p:1333-:d:143209. 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.