An Algorithm to Determine Placement Sequence in Robotic Pallet Pattern Formation

Article Preview

Abstract:

In automated manufacturing palletising operations, the Pallet Loading Problem (PLP) usually deals with generating optimal pallet patterns of placing boxes on a rectangular pallet. For a given pattern, the boxes can be placed in different set of sequences each affecting efficiency and productivity of robotic palletisation. Therefore, merely getting an optimal pallet pattern does not guarantee an optimal pattern placement strategy. Very few published literature is available to address this problem, and so there is a need to develop a methodology that considers the palletisers physical characteristics and limitations in robotic palletising systems. This paper presents development of an algorithm to determine the placement sequence in robotic pallet pattern formation with the aim of improving the operational efficiency in robotic palletisation.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 403-408)

Pages:

3953-3958

Citation:

Online since:

November 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] F.M. Puls and J.M.A. Tanchoco, Robotic implementation of pallet loading patterns, International Journal of Production Research, Vol. 24, 1986, pp.635-646.

DOI: 10.1080/00207548608919756

Google Scholar

[2] G.H.A. Martins and R.F. Dell, Solving the pallet loading problem, European Journal of Operational Research, Vol. 184, 2008, pp.429-440.

DOI: 10.1016/j.ejor.2006.11.012

Google Scholar

[3] WolframMathworld, http: /mathworld. wolfram. com/BellNumber. html.

Google Scholar

[4] H. Khan, S.H. Masood and A. Giecco, An Investigation on the Operation Improvement in Robotic Palletisation, Proceedings of ACAM6 Conference, Perth, December (2010).

Google Scholar

[5] G. Scheithauer, and J. Terno, The G4-Heurisitc for the pallet loading problem, Journal of Operational Research Society, Vol. 47, 1996, pp.511-522.

DOI: 10.1057/jors.1996.57

Google Scholar

[6] S. Bhattacharya, R. Roy, and S. Bhattacharya, An exact depth-first algorithm for the pallet loading problem, European Journal of Operational Research, Vol. 110, 1998, pp.610-625.

DOI: 10.1016/s0377-2217(97)00272-5

Google Scholar

[7] H.J. Steudel, Generating Pallet Loading Patterns: A special case of the two-dimensional cutting stock problem, Management Science, Vol. 25(10), 1979, pp.997-1004.

DOI: 10.1287/mnsc.25.10.997

Google Scholar

[8] G. Scheithauer and U. Sommerwei, 4-block heuristic for the rectangle packing problem, European Journal of Operational Research, Vol. 108, 1998, pp.509-526.

DOI: 10.1016/s0377-2217(96)00359-1

Google Scholar

[9] F.H.F. Liu and C.J. Hsiao, A three-dimensional pallet loading method for single-size boxes, Journal of the Operational Research Society, Vol. 48, 1997, pp.726-735.

DOI: 10.1038/sj.jors.2600426

Google Scholar

[10] G. Young-Gun and K. Maing-Kyu, A fast algorithm for two-dimensional pallet loading problems of large size, European Journal of Operational Research, Vol. 134, 2001, pp.193-202.

DOI: 10.1016/s0377-2217(00)00249-6

Google Scholar

[11] G.M. Ribeiro and L.A.N. Lorena, Lagrangean relaxation with clusters and column generation for the manufacturer's pallet loading problem, Computers & Operations Research, Vol. 34, 2007, pp.2695-2708.

DOI: 10.1016/j.cor.2005.10.008

Google Scholar

[12] H.C.W. Lau, T.M. Chan, W.T. Sui, G.T.S. Ho, and K.L. Choy, An AI approach for optimizing multi-pallet loading operations, Expert Systems with Applications, Vol. 36, 2009, pp.4296-4312.

DOI: 10.1016/j.eswa.2008.03.024

Google Scholar

[13] H. Dyckhoff, A typology of cutting and packing problems, European Journal of Operational Research, Vol. 44, 1990, pp.145-159.

DOI: 10.1016/0377-2217(90)90350-k

Google Scholar

[14] F.M. Puls and J. M. A. Tanchoco, Robotic implementation of pallet loading patterns, International Journal of Production Research, Vol. 24, 1986, pp.635-646.

DOI: 10.1080/00207548608919756

Google Scholar

[15] V. Pureza and R. Morabito, Some experiments with a simple tabu search algorithm for the manufacturer's pallet loading problem, Computers and Operations Research, Vol. 33, 2006, pp.804-819.

DOI: 10.1016/j.cor.2004.08.009

Google Scholar

[16] Kocjan, W. and Holmstrom, K. , Computing stable loads for pallets, European Journal of Operational Research. Vol. 207, 2010, pp.980-985.

DOI: 10.1016/j.ejor.2010.05.005

Google Scholar