:::

詳目顯示

回上一頁
題名:Using Layer Patterns in Solving the Two-Dimensional Cutting Stock Problem
書刊名:International Journal of Information and Management Sciences
作者:Wang, XiaoqingHuang, LingCui, Yaodong
出版日期:2011
卷期:22:2
頁次:頁189-199
主題關鍵詞:Two-dimensional cuttingCutting stockLayer patterns
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:3
  • 點閱點閱:28
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.
期刊論文
1.Yang, Suh-jenq、Hsu, Chou-jung、Yang, Dar-li(20100600)。Single-Machine Scheduling with Due-Date Assignment and Aging Effect under a Deteriorating Maintenance Activity Consideration。International Journal of Information and Management Sciences,21(2),177-195。new window  new window
2.Beasley, J. E.(1985)。Algorithms for Unconstrained Two-Dimensional Guillotine Cutting。Journal of the Operational Research Society,36(4),297-306。  new window
3.Cui, Y.(2004)。Generating optimal T-shape cutting patterns for rectangle blanks。Engineering Manufacture,218,857-866。  new window
4.Chang, S. H.、Pao, S. H.(2010)。A manufacturer's optimal quantity discount and return policy through game-theoretic approach again。International Journal of Information and Management Sciences,21,73-90。  new window
5.Cui, Y.、He, D.、Song, X.(2006)。Generating optimal two-section cutting patterns for rectangular blanks。Computers and Operations Research,33,1505-1520。  new window
6.Cui, Y.(2007)。Simple block patterns for the two-dimensional cutting problem。Mathematical and Computer Modelling,45,943-953。  new window
7.Cui, Y.、Wang, Z.(2005)。Exact and heuristic algorithms for staged cutting problems。Journal of Engineering Manufacture,219,201-208。  new window
8.Fayard, D.、Hifi, M.、Zissimopoulos, V.(1998)。An efficient approach for large-scale two-dimensional guillotine cutting stock problems。Journal of the Operational Research Society,49,1270-1277。  new window
9.Gilmore, P. C.、Gomory, R. E.(1965)。Multistage cutting stock problems of two and more dimensions。Operations Research,13,94-120。  new window
10.Gunawan, A、Ng, K. M.(2011)。Solving the teacher assignment problem by two metaheuristics。International Journal of Information and Management Sciences,22,73-86。new window  new window
11.Hifi, M.(2001)。Exact algorithms for large-scale unconstrained two and three staged cutting problems。Computational Optimization and Applications,18,63-88。  new window
12.Wang, X.、Li, S.、Cui, Y.(2010)。Dynamic programming algorithm for generating optimal layer patterns of rectangular blanks。Application Research of Computers (in Chinese),27,2040-2042。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top