Abstract

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.

Highlights

  • Academic Editor: Francisco Javier Fernandez Fernandez e common staged patterns are always required during the cutting process for separating a set of rectangular items from rectangular plates in manufacturing industries

  • The cutting plan with a minimum number of used plates is achieved by applying the iterative algorithm. e 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

  • A set of rectangular items with specific demand need to be produced from cutting the same rectangular plates with the optimization objective of minimizing the number of used plates. is feature of the 2DRCSP is referred to as a two-dimensional rectangular single stock size cutting stock problem (2DRSSSCSP) in Wascher et al [1]. e solution of the 2DRSSSCSP is a cutting plan including a set of different patterns with their frequencies

Read more

Summary

Introduction

Academic Editor: Francisco Javier Fernandez Fernandez e 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. 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). E 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. Is paper mainly focuses on the research of the 2DRSSSCSP-GR, where the cutting style must be guillotine cuts, and each item is allowed to be rotated by 90°. It is difficult to consider two contradictory objectives of material utilization and cutting complexity during solving the 2DRSSSCSP-GR with only two-staged patterns or threestaged patterns. Erefore, combining two types of staged patterns for the 2DRSSSCSP-GR may be an effective approach to balance material utilization and cutting complexity It is difficult to consider two contradictory objectives of material utilization and cutting complexity during solving the 2DRSSSCSP-GR with only two-staged patterns or threestaged patterns. erefore, combining two types of staged patterns for the 2DRSSSCSP-GR may be an effective approach to balance material utilization and cutting complexity

Objectives
Methods
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call