3D overlapped grouping GA for optimum 2D guillotine cutting stock problem /
Maged Rasmy Abdelmalk Rostom
3D overlapped grouping GA for optimum 2D guillotine cutting stock problem / استخدام الخوارزميات الجينية المصنفة ثلاثية الأبعاد المتداخلة للوصول للحل الأمثل لتقطيع الأجزاء على المقصات للمشاكل ثنائية الأبعاد Maged Rasmy Abdelmalk Rostom ; Supervised Sayed M. Metwalli , Ashraf O. Nassef - Cairo : Maged Rasmy Abdelmalk Rostom , 2014 - 97 P. : charts , facsimiles , forms ; 30cm
Thesis (Ph.D.) - Cairo University - Faculty of Engineering - Department of Mechanical Design and Production
The cutting stock problem (CSP) is one of the significant optimization problems in operations research and has gained a lot of attention for increasing efficiency in industrial engineering, logistics and manufacturing. In this thesis, new methodologies for optimally solving the cutting stock problem are presented. A modication is proposed to the existing heuristic methods with a hybrid new 3-D overlapped grouping Genetic Algorithm (GA) for nesting of two-dimensional rectangular shapes. The objective is the minimization of the wastage of the sheet material which leads to maximizing material utilization and the minimization of the setup time. The model and its results are compared with real life case study from a steel workshop in a bus manufacturing factory. The effectiveness of the proposed approach is shown by comparing and shop testing of the optimized cutting schedules. The results reveal their superiority in terms of waste minimization comparing to the current cutting schedules. The whole procedure can be completed in a reasonable amount of time by the developed optimization program
Cutting stock problem (CSP) Heuristic Two- dimensional
3D overlapped grouping GA for optimum 2D guillotine cutting stock problem / استخدام الخوارزميات الجينية المصنفة ثلاثية الأبعاد المتداخلة للوصول للحل الأمثل لتقطيع الأجزاء على المقصات للمشاكل ثنائية الأبعاد Maged Rasmy Abdelmalk Rostom ; Supervised Sayed M. Metwalli , Ashraf O. Nassef - Cairo : Maged Rasmy Abdelmalk Rostom , 2014 - 97 P. : charts , facsimiles , forms ; 30cm
Thesis (Ph.D.) - Cairo University - Faculty of Engineering - Department of Mechanical Design and Production
The cutting stock problem (CSP) is one of the significant optimization problems in operations research and has gained a lot of attention for increasing efficiency in industrial engineering, logistics and manufacturing. In this thesis, new methodologies for optimally solving the cutting stock problem are presented. A modication is proposed to the existing heuristic methods with a hybrid new 3-D overlapped grouping Genetic Algorithm (GA) for nesting of two-dimensional rectangular shapes. The objective is the minimization of the wastage of the sheet material which leads to maximizing material utilization and the minimization of the setup time. The model and its results are compared with real life case study from a steel workshop in a bus manufacturing factory. The effectiveness of the proposed approach is shown by comparing and shop testing of the optimized cutting schedules. The results reveal their superiority in terms of waste minimization comparing to the current cutting schedules. The whole procedure can be completed in a reasonable amount of time by the developed optimization program
Cutting stock problem (CSP) Heuristic Two- dimensional