A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity
The common staged patterns are always required during the cutting process for separating a set of rectangular items from rectangular plates in manufacturing industries. Two-staged patterns can reduce cutting complexity at the expense of material utilization; three-staged patterns do the opposite. Co...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Advances in Materials Science and Engineering |
| Online Access: | http://dx.doi.org/10.1155/2021/3732720 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849409594381565952 |
|---|---|
| author | Dianjian Wu Guangyou Yang |
| author_facet | Dianjian Wu Guangyou Yang |
| author_sort | Dianjian Wu |
| collection | DOAJ |
| description | The common staged patterns are always required during the cutting process for separating a set of rectangular items from rectangular plates in manufacturing industries. Two-staged patterns can reduce cutting complexity at the expense of material utilization; three-staged patterns do the opposite. Combining these two types of staged patterns may be a good balance for two contradictory objectives of material utilization and cutting complexity. A heuristic approach is proposed to solve the two-dimensional rectangular cutting stock problem with a combination of two-staged general patterns (2SGP) and three-staged homogenous patterns (3SHP). Firstly, the 2SGP and 3SHP are constructed by using recursive techniques. The pattern with the larger value is selected as the candidate pattern. Then, the value of each item is corrected according to the current candidate pattern. A cutting plan accurately satisfying all items demand is obtained by using the sequential heuristic algorithm. Finally, the cutting plan with a minimum number of used plates is achieved by applying the iterative algorithm. The computational results indicate that the proposed heuristic approach is more effective in material utilization and cutting complexity than the two published algorithms with staged patterns. |
| format | Article |
| id | doaj-art-7575f413cec044d4ba241a60537d8eee |
| institution | Kabale University |
| issn | 1687-8442 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Advances in Materials Science and Engineering |
| spelling | doaj-art-7575f413cec044d4ba241a60537d8eee2025-08-20T03:35:27ZengWileyAdvances in Materials Science and Engineering1687-84422021-01-01202110.1155/2021/3732720A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting ComplexityDianjian Wu0Guangyou Yang1Agricultural Machinery Engineering Research and Design CollegeAgricultural Machinery Engineering Research and Design CollegeThe common staged patterns are always required during the cutting process for separating a set of rectangular items from rectangular plates in manufacturing industries. Two-staged patterns can reduce cutting complexity at the expense of material utilization; three-staged patterns do the opposite. Combining these two types of staged patterns may be a good balance for two contradictory objectives of material utilization and cutting complexity. A heuristic approach is proposed to solve the two-dimensional rectangular cutting stock problem with a combination of two-staged general patterns (2SGP) and three-staged homogenous patterns (3SHP). Firstly, the 2SGP and 3SHP are constructed by using recursive techniques. The pattern with the larger value is selected as the candidate pattern. Then, the value of each item is corrected according to the current candidate pattern. A cutting plan accurately satisfying all items demand is obtained by using the sequential heuristic algorithm. Finally, the cutting plan with a minimum number of used plates is achieved by applying the iterative algorithm. The computational results indicate that the proposed heuristic approach is more effective in material utilization and cutting complexity than the two published algorithms with staged patterns.http://dx.doi.org/10.1155/2021/3732720 |
| spellingShingle | Dianjian Wu Guangyou Yang A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity Advances in Materials Science and Engineering |
| title | A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity |
| title_full | A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity |
| title_fullStr | A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity |
| title_full_unstemmed | A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity |
| title_short | A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity |
| title_sort | heuristic approach for two dimensional rectangular cutting stock problem considering balance for material utilization and cutting complexity |
| url | http://dx.doi.org/10.1155/2021/3732720 |
| work_keys_str_mv | AT dianjianwu aheuristicapproachfortwodimensionalrectangularcuttingstockproblemconsideringbalanceformaterialutilizationandcuttingcomplexity AT guangyouyang aheuristicapproachfortwodimensionalrectangularcuttingstockproblemconsideringbalanceformaterialutilizationandcuttingcomplexity AT dianjianwu heuristicapproachfortwodimensionalrectangularcuttingstockproblemconsideringbalanceformaterialutilizationandcuttingcomplexity AT guangyouyang heuristicapproachfortwodimensionalrectangularcuttingstockproblemconsideringbalanceformaterialutilizationandcuttingcomplexity |