PACKING PROBLEMS

被引:263
作者
DOWSLAND, KA
DOWSLAND, WB
机构
[1] Statistics and Operational Research Group, European Business Management School, University College of Swansea, Swansea
关键词
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 条
[81]   MATHEMATICAL-METHODS OF ORGANIZING AND PLANNING PRODUCTION [J].
KANTOROVICH, LV .
MANAGEMENT SCIENCE, 1960, 6 (04) :366-422
[82]  
LINDGREN H., 1964, GEOMETRIC DISSECTION
[83]  
LIU NC, 1981, COMPSAC 81, P292
[84]  
MANNCHEN K, 1989, THESIS KARLSRUHE
[85]  
Martello S., 1990, WILEY INTERSCIENCE S
[86]   PUTTING OBJECTS INTO BOXES [J].
MARTIN, RR ;
STEPHENSON, PC .
COMPUTER-AIDED DESIGN, 1988, 20 (09) :506-514
[87]   OPERATIONAL-RESEARCH AND MATERIAL HANDLING [J].
MATSON, JO ;
WHITE, JA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 11 (04) :309-318
[88]   SEARCH MODEL FOR EVALUATING COMBINATORIALLY EXPLOSIVE PROBLEMS [J].
MCROBERTS, KL .
OPERATIONS RESEARCH, 1971, 19 (06) :1331-+
[89]  
METZGER R, 1958, ELEMENTARY MATH PROG, pCH8
[90]   AN IMPROVED VERSION OF WANG ALGORITHM FOR 2-DIMENSIONAL CUTTING PROBLEMS [J].
OLIVEIRA, JF ;
FERREIRA, JS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :256-266