A hybrid multi-level ant colony optimization framework for integrated production scheduling and vehicle routing

Faculty Engineering Year: 2025
Type of Publication: ZU Hosted Pages: 41453
Authors:
Journal: Scientific Reports Springer Nature Volume: 15
Keywords : , hybrid multi-level , colony optimization framework , integrated    
Abstract:
This study investigates the integrated scheduling of production and distribution within a time-sensitive supply chain at the operational level. In addition, the study specifically focuses on parallel machine scheduling and vehicle routing problem with time windows (VRP-TW) while considering flexible departure times. A hybrid multi-level optimization (HMLO) framework is developed, decomposing the problem into two primary phases: parallel machine scheduling and distribution scheduling. The initial phase entails the establishment of a comprehensive production schedule, whereas the subsequent phase focuses on segmenting the orders into batches and developing a complete distribution schedule. The framework incorporates the ant colony system (ACS) within the HMLO structure to optimize distribution costs. This is accomplished with both metaheuristics and heuristics to determine the optimal values for the decision variables. Extensive numerical experiments demonstrate that the proposed framework demonstrate that the suggested framework can yield optimal solutions for small-scale instances. Furthermore, it outperforms existing methods, including those utilized in LINGO software, for medium and large-scale instances regarding both convergence and solution quality. For large-scale instances, the proposed method achieves an average improvement of 5 to 30% when compared to LINGO solutions.
   
     
 
       

Author Related Publications

  • Ashraf mohamed el saiid, "Integrating Production Scheduling and Vehicle Routing Decisions at the Operational Decision Level: A Review and Discussion Extension", World Scientific, 2023 More
  • Ashraf mohamed el saiid, "Integrated Production and Outbound Distribution Scheduling: a hybrid framework", Faculty of Engineering, Zagazig University Egypt., 2024 More

Department Related Publications

  • Boshra Taha Abdallah Abdallah, "Multi_Suppliers Procurement Model with Optimal Service Tailored for Egyptian Industrial Sector", International Jornal of Research in Management and technology, 2014 More
  • Adel Abdelmoaz, "Layout Designs In Cellular Manufacturing", The 8th International Conference of Al-Azhar University, 2004 More
  • Adel Abdelmoaz, "Impact of neighborhood search of simulation annealing algorithm on solving job shop scheduling problem with sequence dependent setup times", EJEST, 2016 More
  • Adel Abdelmoaz, "An Effective Genetic Algorithm for Capacitated Vehicle Routing Problem", 8th international conference on Industrial Engineering and Operations Management; Indonesia, 2018 More
  • Rafat Hessien Elsayed Elshaer, "An Effective Genetic Algorithm for Capacitated Vehicle Routing Problem", IEOM society, 2018 More
Tweet