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

共 26 条

[1]

AARTS EHL, 1985, PHILIPS J RES, V40, P193

[2]

AARTS EHL, 1986, LECT NOTES COMPUT SC, V210, P87

[3]

AARTS EHL, 1988, SIMULATED ANNEAL MIA

[4]

ABDULLAH WATW, 1994, J COMPUT PHYS, V110, P320

[5] AN EXACT TWO-DIMENSIONAL NON-GUILLOTINE CUTTING TREE-SEARCH PROCEDURE [J].

BEASLEY, JE .

OPERATIONS RESEARCH, 1985, 33 (01) :49-64

[6]

Brooks RL., 1940, Duke Math. J., V7, P312, DOI 10.1215/S0012-7094-40-00718-9

[7] AN EVALUATION OF THE SNIFFER GLOBAL OPTIMIZATION ALGORITHM USING STANDARD TEST FUNCTIONS [J].

BUTLER, RAR ;

SLAMINKA, EE .

JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 99 (01) :28-32

[8]

Carey M., 1979, COMPUTER INTRACTABIL

[9] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].

CERNY, V .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51

[10]

COFFMAN EG, 1989, SIAM J COMPUT, V18, P166, DOI 10.1137/0218011

← 1 2 3 →