AN ANALYTICAL MODEL FOR THE CONTAINER LOADING PROBLEM

被引:300
作者
CHEN, CS
LEE, SM
SHEN, QS
机构
[1] Department of Industrial and Systems Engineering, Florida International University, Miami
关键词
CUTTING STOCK; STORAGE; CONTAINER LOADING; 3-DIMENSIONAL PALLETIZATION; MATHEMATICAL MODELING;
D O I
10.1016/0377-2217(94)00002-T
中图分类号
C93 [管理学];
学科分类号
12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
This paper considers the problem of loading containers with cartons of non-uniform size and presents an analytical model to capture the mathematical essence of the problem. The container loading problem is formulated as a zero-one mixed integer programming model. It includes the consideration of multiple containers, multiple carton sizes, carton orientations, and the overlapping of cartons in a container. This model is then extended to formulate some special container loading problems. Numerical examples are used to validate the model.
引用
收藏
页码:68 / 76
页数:9
相关论文
共 25 条
[1]
AN EXACT TWO-DIMENSIONAL NON-GUILLOTINE CUTTING TREE-SEARCH PROCEDURE [J].
BEASLEY, JE .
OPERATIONS RESEARCH, 1985, 33 (01) :49-64
[2]
AN APPLICATION OF THE MICRO TO PRODUCT DESIGN AND DISTRIBUTION [J].
BISCHOFF, E ;
DOWSLAND, WB .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (03) :271-280
[3]
A COMPARATIVE-EVALUATION OF HEURISTICS FOR CONTAINER LOADING [J].
BISCHOFF, EE ;
MARRIOTT, MD .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :267-276
[4]
THE PALLET PACKING PROBLEM FOR NONUNIFORM BOX SIZES [J].
CHEN, CS ;
SARIN, S ;
RAM, B .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (10) :1963-1968
[5]
ALGORITHM FOR 2-DIMENSIONAL CUTTING PROBLEMS [J].
CHRISTOFIDES, N ;
WHITLOCK, C .
OPERATIONS RESEARCH, 1977, 25 (01) :30-44
[6]
DAGLI C, 1988, RECENT DEV PRODUCTIO
[7]
AN EXACT ALGORITHM FOR THE PALLET LOADING PROBLEM [J].
DOWSLAND, KA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 31 (01) :78-84
[8]
EFFICIENT AUTOMATED PALLET LOADING [J].
DOWSLAND, KA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :232-238
[10]
3-DIMENSIONAL PACKING - SOLUTION APPROACHES AND HEURISTIC DEVELOPMENT [J].
DOWSLAND, WB .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (08) :1673-1685