An application of simulated annealing to the cutting stock problem

被引：44
|
作者：
Faina, L [1 ]
机构：
[1] Univ Perugia, Dipartimento Matemat, I-06123 Perugia, Italy
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1999年 / 114卷 / 03期
关键词：
simulated annealing; global optimization; guillotine and non-guillotine cutting;
D O I：
10.1016/S0377-2217(98)00207-0
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We solve a two-dimensional cutting stock problem by applying a general global optimization algorithm, the simulated annealing. Our algorithms applied to the cutting problems involving both the guillotine and non-guillotine constraints, underlying that the latter is to be preferred for a big number of items. Several tests prove the validity of the algorithms. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：542 / 556
页数：15
相关论文
共 50 条
  • [1] Distributed simulated annealing for composite stock cutting problem
    Kim, W
    Hong, CE
    Kim, YJ
    [J]. PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2004, 3320 : 238 - 242
  • [2] Developing a simulated annealing algorithm for the cutting stock problem
    Lai, KK
    Chan, JWM
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 32 (01) : 115 - 127
  • [3] A simulated annealing heuristic for the one-dimensional cutting stock problem
    Chen, CLS
    Hart, SM
    Tham, WM
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (03) : 522 - 535
  • [4] COMPOSITE STOCK CUTTING THROUGH SIMULATED ANNEALING
    LUTFIYYA, H
    MCMILLIN, B
    POSHYANONDA, P
    DAGLI, C
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1992, 16 (01) : 57 - 74
  • [5] A simulated annealing approach for the circular cutting problem
    Hifi, M
    Paschos, VT
    Zissimopoulos, V
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 159 (02) : 430 - 448
  • [6] A Simulated Annealing Enhancement of the Best-Fit Heuristic for the Orthogonal Stock-Cutting Problem
    Burke, Edmund K.
    Kendall, Graham
    Whitwell, Glenn
    [J]. INFORMS JOURNAL ON COMPUTING, 2009, 21 (03) : 505 - 516
  • [7] Annealing genetic algorithm and its application in one-dimensional cutting stock problem
    Wang Jie
    Zhang Binyan
    Li Dawei
    Wang Li
    [J]. Proceedings of the 24th Chinese Control Conference, Vols 1 and 2, 2005, : 1341 - 1344
  • [8] Research and implementation of simulated annealing algorithm in the large-scale rectangular optimal cutting stock problem
    Yue, Qi
    Cao, Jun
    Wang, Fenghu
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 1023 - +
  • [9] Solution for the constrained guillotine cutting problem by simulated annealing
    Parada, V
    Sepulveda, M
    Solar, M
    Gomes, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (01) : 37 - 47
  • [10] Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem
    Leung, TW
    Yung, CH
    Troutt, MD
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 40 (03) : 201 - 214
12345