THE PALLET PACKING PROBLEM FOR NONUNIFORM BOX SIZES

被引:21
作者
CHEN, CS
SARIN, S
RAM, B
机构
[1] Department of Industrial Engineering, Florida usaional University, University Park, FL
[2] Department of Industrial Engineering, North Carolina A and T State University
基金
美国国家科学基金会;
关键词
D O I
10.1080/00207549108948061
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider an important problem in the design of material handling systems in a flexible manufacturing environment; that of robotic palletization when the boxes to be palletized are of varying dimensions. The problem is formulated as a zero-one integer programming problem. The mathematical model includes the issue of multiple pallets and the orientation of boxes on the pallet. An illustrative problem is solved.
引用
收藏
页码:1963 / 1968
页数:6
相关论文
共 25 条
  • [1] Beasley J.E., An exact two-dimensional non-guillotine cutting tree search procedure, Operations Research, 33, pp. 49-64, (1985)
  • [2] Bischoff E., Dowsland E.B., An application of the micro to product design and distribution, Journal of the Operational Research Society, 33, pp. 271-280, (1982)
  • [3] Carpenter W.B., Dowsland K.A., Practical considerations of the pallet loading problem, Journal of the Operational Research Society, 36, 6, pp. 489-498, (1985)
  • [4] Christofides N., Whitlock C., An algorithm for two dimensional cutting problems, Operations Research, 25, pp. 30-44, (1977)
  • [5] Dagli C.H., Cutting stock problem: Combined use of heuristics and optimization methods, Recent Developments in Production Research, (1988)
  • [6] Dowsland K.A., Two-Dimensional Rectangular Packing, (1982)
  • [7] Dowsland K.A., An exact algorithm for the pallet loading problem, European Journal of Operational Research, 31, pp. 78-84, (1987)
  • [8] Dowsland K.A., Efficient automated pallet loading, European Journal of Operational Research, 44, pp. 232-258, (1990)
  • [9] Farley A.A., Practical adaptations of the Gilmore-Gomory approach to cutting stock problems, OR Spektrum, 10, pp. 113-123, (1988)
  • [10] Gilmore P.C., Gomory R.E., Multistage cutting problems of two and more dimensions, Operations Research, 13, pp. 94-120, (1965)