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

  • Adel Abdelmoaz, "Layout Designs In Cellular Manufacturing", The 8th International Conference of Al-Azhar University, 2004 More
  • Mostafa Abdelsalam Musstafa, "Multi-Echelon Reverse Supply Chain Network Design using New Ant Colony Optimization Algorithms", Inderscience, 2022 More
  • Rafat Hessien Elsayed Elshaer, "Multi-Echelon Reverse Supply Chain Network Design using New Ant Colony Optimization Algorithms", Inderscience, 2022 More
  • Rafat Hessien Elsayed Elshaer, "Mostafa Ashour, Raafat Elshaer, Multi-Echelon Reverse Supply Chain Network Design using New Ant Colony Optimization Algorithms, Int. J. Operational Research, (Accepted paper, 2022).", Inderscience Enterprises, 2022 More
  • Rafat Hessien Elsayed Elshaer, "Hala Ahmed, Mahassen Khater and Raafat Elshaer “New Order-picking Routing Heuristics for Single Block Rectangular Warehouse”, International Journal of Industrial and Systems Engineering, (Accepted paper, 2022).", Inderscience Enterprises, 2022 More
Tweet