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

  • Noha Ahmed Ali Mostafa, "IoT-Cloud Based System for Warehouse Management: A Conceptual Framework", IEEE Xplore, 2025 More
  • Noha Ahmed Ali Mostafa, "Artificial intelligence in achieving net zero", Elsevier, 2025 More
  • Ahmed Mohamed Elsayed Abdelwahab Abied, "Reduce the delivery time and relevant costs in a chaotic requests system via lean-Heijunka model to enhance the logistic Hamiltonian route", ELSEVIER, 2024 More
  • Mansour Elsaed Mansour AbuGamila, "Greening the route: Enhancing sustainability and efficiency in omnichannel retailing", Elsevier, 2025 More
  • Mohammed Osama Khalil Garida, "Greening the route: Enhancing sustainability and efficiency in omnichannel retailing", Elsevier, 2025 More
Tweet