COMPOSITE STOCK CUTTING THROUGH SIMULATED ANNEALING

被引：23

作者：

LUTFIYYA, H ^{[1
]}

MCMILLIN, B ^{[1
]}

POSHYANONDA, P ^{[1
]}

DAGLI, C ^{[1
]}

机构：

[1] UNIV MISSOURI,DEPT ENGN MANAGEMENT,ROLLA,MO 65401

来源：

MATHEMATICAL AND COMPUTER MODELLING | 1992年 / 16卷 / 01期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0895-7177(92)90078-Y

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper explores the use of Simulated Annealing as an optimization technique for the problem of Composite Material Stock Cutting. The shapes are not constrained to be convex polygons or even regular shapes. However, due to the composite nature of the material, the orientation of the shapes on the stock is restricted. For placements of various shapes, we show how to determine a cost function, annealing parameters and performance.

引用

页码：57 / 74

页数：18

共 31 条

[1]

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

[2]

ATHAS WC, 1988, COMPUTER, P9

[3]

BEASLEY JE, 1985, J OPER RES SOC, V36, P297

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