A simulated annealing heuristic for the one-dimensional cutting stock problem

被引：22
|
作者：
Chen, CLS
Hart, SM
Tham, WM
机构：
[1] Department of Industrial Engineering, Mississippi State University, Mississippi State, MS 39762, P.O. Drawer U
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1996年 / 93卷 / 03期
关键词：
cutting stock problem; simulated annealing; integer linear programming; optimization;
D O I：
10.1016/0377-2217(95)00102-6
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper presents a new simulated annealing approach to the solution of an integer linear programming formulation of the one-dimensional cutting stock problem. Design and implementation issues are discussed - including a thorough statistical analysis of the effects of various parameters on the efficiency and accuracy of solutions. The performance of the new algorithm is compared to that obtained using an existing simulated annealing based methodology, and results presented herein indicate that the new approach consistently generates more efficient solutions with respect to objective value and execution time.
引用
收藏
页码：522 / 535
页数：14
相关论文
共 50 条
  • [1] Modified Greedy Heuristic for the one-dimensional cutting stock problem
    Cerqueira, Goncalo R. L.
    Aguiar, Sergio S.
    Marques, Marlos
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (03) : 657 - 674
  • [2] A heuristic for the one-dimensional cutting stock problem with pattern reduction
    Cui, Y.
    Zhao, X.
    Yang, Y.
    Yu, P.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2008, 222 (06) : 677 - 685
  • [3] Modified Greedy Heuristic for the one-dimensional cutting stock problem
    Gonçalo R. L. Cerqueira
    Sérgio S. Aguiar
    Marlos Marques
    [J]. Journal of Combinatorial Optimization, 2021, 42 : 657 - 674
  • [4] A heuristic for the one-dimensional cutting stock problem with usable leftover
    Cui, Yaodong
    Yang, Yuli
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 204 (02) : 245 - 250
  • [5] A NEW HEURISTIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM
    Berberler, M. E.
    Nuriyev, U. G.
    [J]. APPLIED AND COMPUTATIONAL MATHEMATICS, 2010, 9 (01) : 19 - 30
  • [6] The one-dimensional cutting stock problem with usable leftover - A heuristic approach
    Cherri, Adriana Cristina
    Arenales, Marcos Nereu
    Yanasse, Horacio Hideki
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (03) : 897 - 908
  • [7] Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem
    Poldi, Kelly Cristina
    de Araujo, Silvio Alexandre
    [J]. ANNALS OF OPERATIONS RESEARCH, 2016, 238 (1-2) : 497 - 520
  • [8] Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem
    Kelly Cristina Poldi
    Silvio Alexandre de Araujo
    [J]. Annals of Operations Research, 2016, 238 : 497 - 520
  • [9] 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
  • [10] A heuristic algorithm of one-dimensional cutting stock problem while items can be joined
    Cao, Ju
    Liu, Yi
    Ling, Shaodong
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2007, 18 (02): : 135 - 138
12345