대한산업공학회지 (Journal of Korean Institute of Industrial Engineers)

  • 제37권4호
  • /
  • Pages.289-296
  • /
  • 2011
  • /
  • 1225-0988(pISSN)
  • /
  • 2234-6457(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지
DOI QR코드

DOI QR Code

물류센터의 팔렛합적 문제

Pallet Consolidation Problems in Distribution Centers

  • 임석철 (아주대학교 대학원 산업공학과) ;
  • 임규석 (아주대학교 대학원 산업공학과)
  • Rim, Suk-Chul (Department of Industrial Engineering, Ajou University) ;
  • Lim, Kyu-Seok (Department of Industrial Engineering, Ajou University)
  • 투고 : 2011.08.22
  • 심사 : 2011.11.10
  • 발행 : 2011.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In most distribution centers, products are received from the suppliers in units of pallet, stored in a rack, moved to the picking area for replenishment, picked according to customer orders, and shipped to customers. In some distribution centers, however, replenishment is made in not a whole pallet but only a portion of a pallet load, mainly due to the limited space in the order-picking area; as a result, partially loaded pallets occupy cells in the rack. As the number of slow-moving items increases, more cells are occupied by partially loaded pallets so that fewer empty cells are available for storing full, incoming pallets. This will necessitate the construction or leasing of additional storage space, which will entail significant cost. As an alternative, we propose pallet consolidation, which involves moving a partial load to another partially-loaded pallet in order to create one empty cell in the rack. In this paper, we define three pallet consolidation problems; formulate each problem as a binary integer programming model; and present heuristic algorithms for the problems. The average performance of each of the proposed heuristics is evaluated using simulation.

키워드

참고문헌

  1. Alvarez-Valdes, R., Parreno, F., and Tamarit, J. M. (2005), A branch-and-cut algorithm for the pallet loading problem, Computers and Operation Research, 32(11), 3007-3029. https://doi.org/10.1016/j.cor.2004.04.010
  2. Bischoff, E. E. and Ratcliff, M. S. W. (1995), Loading multiple pallet, Journal of the Operational Research Society, 44(11), 1322-1336.
  3. Carpenter, H. and Dowsland, W. B. (1985), Practical considerations of the pallet-loading problem, Journal of the Operational Research Society, 36(6), 489-497. https://doi.org/10.1057/jors.1985.84
  4. Chan, F. T. S., Bhagwat, R., Kumar, N., Tiwari, M. K., and Lam, P. (2006), Development of decision support system for air-cargo pallets loading problem : a case study, Expert Systems with Applications, 31(3), 472-485. https://doi.org/10.1016/j.eswa.2005.09.057
  5. Dowsland, K. A. (1987), A Combined data-base and algorithmic approach to the pallet-loading problem, Journal of the Operational Research Society, 38(4), 341-345. https://doi.org/10.1057/jors.1987.56
  6. Hodgson, T. J. (1982), A combined approach to the pallet loading problem, IIE Transactions, 14(3), 175-182. https://doi.org/10.1080/05695558208974601
  7. Lau, H. C. W., Chan, T. M., Tsui, W. T., Ho, G. T. S., and Choy, K. L. (2009), An AI approach for optimizing multi- pallet loading operations, Expert Systems with Applications, 36(3), 4296-4312. https://doi.org/10.1016/j.eswa.2008.03.024
  8. Martins, G. H. A. and Dell, R. F. (2007), The minimum size instance of a pallet loading problem equivalence class, European Journal of Operational Research, 179(1), 17-26. https://doi.org/10.1016/j.ejor.2006.03.009
  9. Martins, G. H. A. and Dell, R. F. (2008), Solving the pallet loading problem, European Journal of Operational Research, 184(2), 429-440. https://doi.org/10.1016/j.ejor.2006.11.012
  10. Morabito, R. and Morales, S. (1998), A simple and effective recursive procedure for the manufacturer's pallet loading problem, Journal of the Operational Research Society, 49(8), 819-828.
  11. Scheithauer, G. and Terno, J. (1996), The G4-heuristic for the pallet loading problem, Journal of the Operational Research Society, 47(4), 511-522. https://doi.org/10.1057/jors.1996.57
  12. Terno, J., Scheithauer, G., Sommerweiû, U., and Riehme, J. (2000). An efficient approach for the multi-pallet loading problem, European Journal of Operational Research, 123 (2), 372-381. https://doi.org/10.1016/S0377-2217(99)00263-5
  13. Yaman, H. and Sen, A. (2008), Manufacturer's mixed pallet design problem. European Journal of Operation Research, 186(2), 826-840. https://doi.org/10.1016/j.ejor.2007.02.007