A Review of Two-dimensional Offline Rectangular Strip Packing Problem Heuristics

Faculty Engineering Year: 2024
Type of Publication: ZU Hosted Pages:
Authors:
Journal: European Chemical Bulletin Nano studies Volume:
Keywords : , Review , Two-dimensional Offline Rectangular Strip Packing Problem    
Abstract:
Packing and cutting problems have been considered a subdiscipline of operation research for more than half a century. These problems can arise in numerous settings, including pallet loading, fabric, paper, wood, metal, glass cutting, textile production, and multiprocessing scheduling. This article focuses on the 2D strip packing problem, which belongs to the NP-hard class of problems. There are three categories of rectangular strip packing problems (offline, online, and almost). The main objective of this paper is to provide a concise overview of the effective heuristics used to solve the 2D offline rectangular strip packing problem over the past twelve years. Based on a search methodology, 31 papers are found and analyzed. The statistical analysis indicates that 62% of researchers tend to implement heuristic methods. In addition, the most optimal solutions for the most recent updates of the 2DSPPs, which account for less than 15% of collected papers, are still necessary to cope with changes and assess the quality of the proposed solution approaches.Some recommendations for future research are presented in the conclusion.
   
     
 
       

Author Related Publications

  • Ahmed Mohamed Elsayed Abdelwahab Abied, "Improve six-sigma management by forecasting production quantity using image verification quality tool", International journal of advances in engineering and technology, 2011 More
  • Ahmed Mohamed Elsayed Abdelwahab Abied, "Minimize Make-span for machine sequencing of jobs with precedence constraints", Academy of scientific research & Technology, Egypt, 2003 More
  • Ahmed Mohamed Elsayed Abdelwahab Abied, "Application Of Cellular Manufacturing Formation To The Automotive Industries", AL-Azhar University Engineering Journal AUEJ, 2004 More
  • Ahmed Mohamed Elsayed Abdelwahab Abied, "Layout Designs In Cellular Manufacturing", AL-Azhar University Engineering Journal AUEJ, 2004 More
  • Ahmed Mohamed Elsayed Abdelwahab Abied, "Developing LEAN manufacturing using Automatic identification and data capture(AIDC)", AUC-Egypt Engineering 5th International Conference, Egypt, 2006 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