Azza Gaber, Raafat Elshaer and Mahassen Khater, “An Ant Colony Optimization Heuristic for Solving the Two-Dimensional Level Packing Problems”, Proceedings of the International Conference on Industrial Engineering and Operations Management Bandung, Indonesia, March 6-8, 2018.

Faculty Engineering Year: 2018
Type of Publication: ZU Hosted Pages:
Authors:
Rafat Hessien Elsayed Elshaer
Journal: Proceedings of the International Conference on Industrial Engineering and Operations Management IEOM society Volume:
Keywords : Azza Gaber, Raafat Elshaer , Mahassen Khater,    
Abstract:
The two-dimensional packing problem (2PP) is one of the main problems encountered in many industries. Proper nested pattern layout can minimize the trim loss and maximize the utilization of the material available. This paper presents a hybrid ant colony algorithm coupled with a simple local search algorithm to solve the two-dimensional bin packing (2BP) and strip packing (2SP) problems with additional constraint, where the items to be packed by levels. The performance of the proposed algorithm is tested over a number of standard benchmark instances from the literature. Computational results indicate that the proposed algorithm is effective for solving these problems.
    
     
 
       

Author Related Publications

  • Rafat Hessien Elsayed Elshaer, "An Effective Genetic Algorithm for Capacitated Vehicle Routing Problem", IEOM society, 2018 More
  • Rafat Hessien Elsayed Elshaer, "Mostafa Ashour, Raafat Elshaer, Gamal Nawara, “Ant Colony Approach for Optimizing a Multi-stage Closed-Loop Supply Chain with a Fixed Transportation Charge”, Journal of Advanced Manufacturing Systems, 2021, 1-24.", World Scienti¯c Publishing Company, 2021 More
  • Rafat Hessien Elsayed Elshaer, "Raafat Elshaer, Impact of Project Network Topology on the Performance of Schedule Generation Schemes: Comparative Study, Int. J. Operational Research, (in press, 2022).", Inderscience Enterprises, 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

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
  • 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
  • Rafat Hessien Elsayed Elshaer, "Integrating Production Scheduling and Vehicle Routing Decisions at the Operational Decision Level: A Review and Discussion Extension", World Scientific, 2023 More
Tweet