A TYPOLOGY OF CUTTING AND PACKING PROBLEMS

被引：648

作者：

DYCKHOFF, H

机构：

[1] RWTH Aachen, D-5100 Aachen

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1990年 / 44卷 / 02期

关键词：

Cutting; distribution; engineering; packing; production;

D O I：

10.1016/0377-2217(90)90350-K

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Cutting and packing problems appear under various names in literature, e.g. cutting stock or trim loss problem, bin or strip packing problem, vehicle, pallet or container loading problem, nesting problem, knapsack problem etc. The paper develops a consistent and systematic approach for a comprehensive typology integrating the various kinds of problems. The typology is founded on the basic logical structure of cutting and packing problems. The purpose is to unify the different use of notions in the literature and to concentrate further research on special types of problems. © 1990.

引用

页码：145 / 159

页数：15

共 40 条

[1] BERKEY JO, 1985, J OPERATIONAL SOC, V38, P423
[2] Brooks R. L., 1940, DUKE MATH J, V7, P312, DOI 10.1215/S0012-7094-40-00718-9
[3] Brown A.R., 1971, OPTIMUM PACKING DEPL
[4] Coffman E. G., 1984, APPROXIMATION ALGORI, P49, DOI DOI 10.1007/978-3-7091-4338-4
[5] COFFMAN EG, 1978, SIAM J COMPUT, V7, P1, DOI 10.1137/0207001
[6] DISCRETE-VARIABLE EXTREMUM PROBLEMS
DANTZIG, GB
[J]. OPERATIONS RESEARCH, 1957, 5 (02) : 266 - 277
[7] DOWSLAND WB, 1985, NEW ZEAL OPER RES, V13, P1
[8] EXACT METHODS FOR THE KNAPSACK-PROBLEM AND ITS GENERALIZATIONS
DUDZINSKI, K
WALUKIEWICZ, S
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 28 (01) : 3 - 21
[9] TRIM LOSS AND RELATED PROBLEMS
DYCKHOFF, H
KRUSE, HJ
ABEL, D
GAL, T
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1985, 13 (01): : 59 - 72
[10] DYCKHOFF H, 1989, 1988 WORKSH PROD MAN, P40

← 1 2 3 4 →