Management Science and Financial Engineering

  • 제11권2호
  • /
  • Pages.61-84
  • /
  • 2005
  • /
  • 2287-2043(pISSN)
  • /
  • 2287-2361(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

A Heuristic Approach for Arrangement of Footwear Boxes to Maximize Space Utilization and Related Business Issues

  • Das Prasun (SQC & OR Division, Indian Statistical Institute Kolkata, India)
  • 발행 : 2005.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper considers a special case of the two-dimensional bin-packing problem for identical items. The objective of this work is to maximize the space utilization. The main contribution of the paper is to suggest a new heuristic algorithm keeping in view the existing complexity of racking system for the footwear boxes in the compartments of different sizes for a warehouse. The results show that a significant improvement can be obtained. An economic choice of compartments is also estimated using the criteria for maximizing space utilization. A non-linear mathematical model was presented based on the constraints of racking dynamics.

키워드

참고문헌

  1. Gilmore, P. C. and R. E. Gomory, 'A linear programming approach to the cutting stock problem,' Operations Research 9 (1961), 849-859 https://doi.org/10.1287/opre.9.6.849
  2. Gilmore, P. C. and R. E. Gomory, 'A linear programming approach to the cutting stock problem-part II,' Operations Research 9 (1963), 863-888 https://doi.org/10.1287/opre.11.6.863
  3. Gilmore, P. C. and R. E. Gomory, 'Multistage cutting problems of two and more dimensions,' Operations Research 13 (1965), 94-119 https://doi.org/10.1287/opre.13.1.94
  4. Bengsston, B. E., 'Packing Rectangular Pieces - A Heuristic Approach,' The Computer Journal 25, 3 (1982), 353-357 https://doi.org/10.1093/comjnl/25.3.353
  5. George, J. A. and D. F. Robinson, 'A Heuristic for Packing Boxes into a Container,' Comp. Operations Research 7 (1980), 147-156 https://doi.org/10.1016/0305-0548(80)90001-5
  6. Hausman, W. H., L. B. Schwarz, and S. C. Graves, 'Optimal Storage Assignment in Automatic Warehousing Systems,' Management Science 22 (1976), 629-638 https://doi.org/10.1287/mnsc.22.6.629
  7. Lodi, A., S. Martello, and D. Vigo, 'Approximation algorithms for the oriented two-dimensional bin packing problem,' European Journal of Operations Research 112 (1999), 158-166 https://doi.org/10.1016/S0377-2217(97)00388-3
  8. Lodi, A., S. Martello, and D. Vigo, 'Heuristics and metaheuristic approaches for a class of two-dimensional bin packing problems,' INFORMS J. Comput. 11(1999), 345-357 https://doi.org/10.1287/ijoc.11.4.345
  9. Lodi, A., S. Martello, and D. Vigo, 'Recent advances on two-dimensional bin packing problems,' Discrete Applied Mathematics 123 (2002), 379-396 https://doi.org/10.1016/S0166-218X(01)00347-X