查詢結果分析
相關文獻
頁籤選單縮合
題名 | Using Layer Patterns in Solving the Two-Dimensional Cutting Stock Problem= |
---|---|
作者 | Wang, Xiaoqing; Huang, Ling; Cui, Yaodong; |
期刊 | International Journal of Information and Management Sciences |
出版日期 | 20110600 |
卷期 | 22:2 2011.06[民100.06] |
頁次 | 頁189-199 |
分類號 | 494.578 |
語文 | eng |
關鍵詞 | Two-dimensional cutting; Cutting stock; Layer patterns; |
英文摘要 | The two-phase cutting process is often used to divide stock plates into rectangular items. At the first phase, an automatic machine with multiple parallel cutters divides the plate into several sections in one pass. The sections are divided into blanks by simple equipments at the second phase. This paper focuses on the two-dimensional cutting stock problem of rectangular items, where the two-phase process is applied. Layer patterns are used because they are useful for the improvement of the efficiency of the cutting process. The algorithm is based on linear programming approach (LPA). In each cycle of the simplex iteration, it calls a dynamic programming procedure to generate an optimal layer pattern, and introduces it into the base matrix to obtain a new solution. Each LPA solution (often fractional) is rounded to obtain the integer solution. The best integer solution is taken as the final solution. The computational results indicate that layer patterns are useful for two-dimensional stock cutting. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。