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

  • 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, "Fuzzy Goal Programming Approach for Multi Objective Decision Making Problems", Alexandria, Egypt, 2004 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
  • 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
Tweet