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

  • Yehya Ibrahim Mesalam Ali, "Fuzzy Goal Programming Approach for Multi Objective Decision Making Problems", Alexandria, Egypt, 2004 More
  • Mohamed Adel Albaz Mansour Ibrahiem Elmansy, "Fuzzy Goal Programming Approach for Multi Objective Decision Making Problems", Alexandria, Egypt, 2004 More
  • Mohammed Sameh Ali Ibrahym , "Fuzzy Goal Programming Approach for Multi Objective Decision Making Problems", Alexandria, Egypt, 2004 More
  • Yehya Ibrahim Mesalam Ali, "AN INTEGRATED APPROACH FOR MULTI-OBJECTIVE PRODUCTION AND DISTRIBUTION PLANNING IN SUPPLY CHAIN MANAGEMENT", The Egyptian Int. J. of Eng. Sci. and Technology, 2011 More
  • Mohamed Adel Albaz Mansour Ibrahiem Elmansy, "AN INTEGRATED APPROACH FOR MULTI-OBJECTIVE PRODUCTION AND DISTRIBUTION PLANNING IN SUPPLY CHAIN MANAGEMENT", The Egyptian Int. J. of Eng. Sci. and Technology, 2011 More
Tweet