3-DIMENSIONAL PACKING - SOLUTION APPROACHES AND HEURISTIC DEVELOPMENT

被引：34
作者：
DOWSLAND, WB
机构：
[1] European Business Management School, University College of Swansea, Swansea
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1991年 / 29卷 / 08期
关键词：
D O I：
10.1080/00207549108948039
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Computer solutions to three-dimensional packing problems typically involve the application of one or more sets of heuristic rules in an effort to provide packings which are, primarily, volumetric efficient. This paper examines various strategies which may be adopted in the development/improvement of such heuristics and illustrates how analysis of the two-dimensional problem may be used to advantage.
引用
收藏
页码：1673 / 1685
页数：13
相关论文
共 14 条
  • [1] Bischoff E., Dowslano W.B., An application of the micro to product design and distribution, Journal of the Operational Research Society, 33, 3, pp. 271-281, (1982)
  • [2] Bischoff E.E., Marriott M.D., Acomparative Evaluation of Heuristics for Container Loading. European Journal of Operational Research, 44, 2, pp. 267-276, (1990)
  • [3] Coffman E.G., Shor P.W., Average-case analysis of cutting and packing in twodimensions, European Journal of Operational Research, 44, 2, pp. 134-145, (1990)
  • [4] Dowsland K.A., Dowsland W.B., Acomparative analysis of heuristics for the twodimensional packing problem. EU RO 6, Conference Paper, Vienna, Austria, (1983)
  • [5] Dowsland K.A., The three-dimensional pallet chart: An analysis of the factors affecting the set of feasible layouts for a class two-dimensional packing problems, Journal of the Operational Research Society, 35, 10, pp. 895-905, (1984)
  • [6] Dowsland W.B., Two- and three-dimensional packing problems and solution methods, New Zealand Operational Research, 13, 1, pp. 1-17, (1985)
  • [7] Gehring H., Menschner K., Meyer M., A computer-based heuristic for packing pooled shipment containers, European Journal of Operational Research, 44, 2, pp. 277-289, (1990)
  • [8] George I.A., Robinson D.F., A heuristic for packing boxes into a container, Computers and Operational Research, 7, pp. 147-156, (1980)
  • [9] Haessler R.W., Talbot F.B., Load planning for shipments oflow density products, European Journal of Operational Research, 44, 2, pp. 289-299, (1990)
  • [10] Han C.P., Knott K., Egbelu P., A heuristic approach to the three-dimensional cargo-loading problem, International Journal of Production Research, 27, 5, pp. 757-774, (1989)
12