Browse > Article
http://dx.doi.org/10.7232/JKIIE.2011.37.4.289

Pallet Consolidation Problems in Distribution Centers  

Rim, Suk-Chul (Department of Industrial Engineering, Ajou University)
Lim, Kyu-Seok (Department of Industrial Engineering, Ajou University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.37, no.4, 2011 , pp. 289-296 More about this Journal
Abstract
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.
Keywords
Pallet Consolidation; Space Utilization; Distribution Center;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 Martins, G. H. A. and Dell, R. F. (2008), Solving the pallet loading problem, European Journal of Operational Research, 184(2), 429-440.   DOI   ScienceOn
4 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.
5 Scheithauer, G. and Terno, J. (1996), The G4-heuristic for the pallet loading problem, Journal of the Operational Research Society, 47(4), 511-522.   DOI
6 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.   DOI   ScienceOn
7 Yaman, H. and Sen, A. (2008), Manufacturer's mixed pallet design problem. European Journal of Operation Research, 186(2), 826-840.   DOI   ScienceOn
8 Carpenter, H. and Dowsland, W. B. (1985), Practical considerations of the pallet-loading problem, Journal of the Operational Research Society, 36(6), 489-497.   DOI
9 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.   DOI   ScienceOn
10 Bischoff, E. E. and Ratcliff, M. S. W. (1995), Loading multiple pallet, Journal of the Operational Research Society, 44(11), 1322-1336.
11 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.   DOI   ScienceOn
12 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.   DOI
13 Hodgson, T. J. (1982), A combined approach to the pallet loading problem, IIE Transactions, 14(3), 175-182.   DOI   ScienceOn