CUTTING STOCK PROBLEMS AND SOLUTION PROCEDURES

被引:146
作者
HAESSLER, RW
SWEENEY, PE
机构
[1] School of Business Administration, The University of Michigan, Ann Arbor, MI
关键词
CUTTING STOCK; TRIM LOSS; LINEAR PROGRAMMING; HEURISTIC PROBLEM SOLVING; PATTERN GENERATION; 2-DIMENSIONAL KNAPSACK;
D O I
10.1016/0377-2217(91)90293-5
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper discusses some of the basic formulation issues and solution procedures for solving one- and two- dimensional cutting stock problems. Linear programming, sequential heuristic and hybrid solution procedures are described. For two-dimensional cutting stock problems with rectangular shapes, we also propose an approach for solving large problems with limits on the number of times an ordered size may appear in a pattern.
引用
收藏
页码:141 / 150
页数:10
相关论文
共 22 条
[1]  
BEASLEY JE, 1985, J OPER RES SOC, V36, P297
[2]   AN EXACT TWO-DIMENSIONAL NON-GUILLOTINE CUTTING TREE-SEARCH PROCEDURE [J].
BEASLEY, JE .
OPERATIONS RESEARCH, 1985, 33 (01) :49-64
[3]  
CHRISTOFIDES N, 1977, OPERATIONAL RES, P2530
[4]  
DOV AGB, 1970, J BUS ADMIN, V1, P15
[5]   A TYPOLOGY OF CUTTING AND PACKING PROBLEMS [J].
DYCKHOFF, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :145-159
[6]  
Gilmore P. C., 1961, OPER RES, V9, P848
[7]   THEORY AND COMPUTATION OF KNAPSACK FUNCTIONS [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1966, 14 (06) :1045-&
[8]   MULTISTAGE CUTTING STOCK PROBLEMS OF 2 AND MORE DIMENSIONS [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1965, 13 (01) :94-&
[9]   A LINEAR-PROGRAMMING APPROACH TO THE CUTTING STOCK PROBLEM .2. [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1963, 11 (06) :863-888
[10]  
HADJICONSTANTIN.E, 1991, MS912 IMP COLL TECHN