学术探索
学术期刊
新闻热点
数据分析
智能评审

PACKING PROBLEMS

被引：262
作者：
DOWSLAND, KA
DOWSLAND, WB
机构：
[1] Statistics and Operational Research Group, European Business Management School, University College of Swansea, Swansea
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1992年 / 56卷 / 01期
关键词：
PACKING; STORAGE; DISTRIBUTION; HEURISTICS; COMBINATORIAL ANALYSIS; DYNAMIC PROGRAMMING; MATHEMATICAL PROGRAMMING;
D O I：
10.1016/0377-2217(92)90288-K
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This survey considers the application of Operational Research techniques to the solution of packing problems. Such problems arise in a variety of situations including pallet loading, container stuffing and placement problems. The focus of this paper is on the modelling and solution of problems in two and three dimensions and a number of exact and heuristic approaches are reviewed.
引用
收藏
页码：2 / 14
页数：13
相关论文
共 111 条
[1]  
Adamowicz M., 1976, Computer Aided Design, V8, P27, DOI 10.1016/0010-4485(76)90006-3
[2]  
ADAMOWICZ M, 1976, MAN CYBERNETICS, V6, P302
[3]  
ADAMOWICZ M, 1972, INFORMATION PROCESSI, V71, P1086
[4]   OPTIMAL ALLOCATION OF TWO-DIMENSIONAL IRREGULAR SHAPES USING HEURISTIC-SEARCH METHODS [J].
ALBANO, A ;
SAPUPPO, G .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (05) :242-248
[5]   A HEURISTIC SOLUTION OF THE RECTANGULAR CUTTING STOCK PROBLEM [J].
ALBANO, A ;
ORSINI, R .
COMPUTER JOURNAL, 1980, 23 (04) :338-343
[6]  
ART RC, 1966, IBM36Y08 CAMBR CTR R
[7]   ORTHOGONAL PACKINGS IN 2 DIMENSIONS [J].
BAKER, BS ;
COFFMAN, EG ;
RIVEST, RL .
SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :846-855
[8]   A TIGHT ASYMPTOTIC BOUND FOR NEXT-FIT-DECREASING BIN-PACKING [J].
BAKER, BS ;
COFFMAN, EG .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (02) :147-152
[9]   APPROXIMATION ALGORITHMS FOR MAXIMIZING THE NUMBER OF SQUARES PACKED INTO A RECTANGLE [J].
BAKER, BS ;
CALDERBANK, AR ;
COFFMAN, EG ;
LAGARIAS, JC .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (03) :383-397
[10]   SHELF ALGORITHMS FOR TWO-DIMENSIONAL PACKING PROBLEMS [J].
BAKER, BS ;
SCHWARZ, JS .
SIAM JOURNAL ON COMPUTING, 1983, 12 (03) :508-525
12345678910