CUTTING STOCK PROBLEMS AND SOLUTION PROCEDURES

被引：146

作者：

HAESSLER, RW

SWEENEY, PE

机构：

[1] School of Business Administration, The University of Michigan, Ann Arbor, MI

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1991年 / 54卷 / 02期

关键词：

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].