Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

A method of loading unit formation taking into account mass, load-bearing strength and surfaces of packing units

Treść / Zawartość
Warianty tytułu
Języki publikacji
The problem of loading unit formation is computationally complex in nature. This article presents a heuristic algorithm of forming unit loads, which can be applied to unit load arrangement on unit load devices. This method accounts for dimensional, mass and load-bearing strength of loading units and loading devices. Moreover, the rotation of packages about a 90° vertical axis has been made possible. In this algorithm, the bearing surface of each packing unit is entirely supported. This guarantees the stability of additional unit load layers. A sample calculation of the arrangement of 30-unit loads is presented in this article.
Opis fizyczny
Bibliogr. 21 poz.
  • Faculty of Transport, The Warsaw University of Technology, Koszykowa 75 Street, 00-662 Warsaw, Poland
  • Faculty of Transport, The Warsaw University of Technology, Koszykowa 75 Street, 00-662 Warsaw, Poland
  • 1. Bischoff Eberhard.E. 2006. “Three-dimensional packing of items with limited loading bearing strength.” European Journal of Operational Research 168(3): 952-966. ISSN 0377-2217.
  • 2. Bischoff Eberhard E., F. Janetz, M.S.W. Ratcliff. 1995. “Loading pallets with nonidentical items.” European Journal of Operational Research 84(3): 681-692. ISSN 0377- 2217.
  • 3. Bischoff Eberhard E., M.S.W. Ratcliff. 1995. “Issues in the development of approaches to container loading.” Omega 23(4): 377-390. ISSN 0305-0483.
  • 4. Bischoff E.E., M.S.W. Ratcliff. 1995. “Loading multiple pallets.” Journal of the Operational Research Society 46(11): 1322-1336. ISSN 0160-5682.
  • 5. Bortfeldt Andreas, Hermann Gehring. 1998. “Applying Tabu search to container loading problems.” Operations Research Proceedings vol. 1997: 533-538. Berlin, Heidelberg: Springer. ISBN 978-3-540-64240-4.
  • 6. Chien Chen-Fu, Lee Chian-Yen, Huang Yi-Chao, Wu Wen-Ting. 2009. “An efficient computational procedure for determining the container loading pattern.” Computers & Industrial Engineering 56: 965-978. ISSN 0360-8352.
  • 7. Chua Chee Kai, V. Narayanan, J. Loh. 1998. “Constraint-based spatial representation technique for the container.” Integrated Manufacturing Systems 9(1): 23-33. ISSN 0957- 6061.
  • 8. Egeblad Jens, David Pisinger. 2009. “Heuristic approaches for the two- and threedimensional knapsack packing problem.” Computers & Operations Research 36: 1026- 1049. ISSN 0305-0548.
  • 9. Gehring Hermann, Andreas Bortfeldt. 1997. “A genetic algorithm for solving the container loading problem.” International Transactions in Operational Research 4: 401- 418. ISSN 0969-6016.
  • 10. Gendreau Michael, Manuel Iori, Gilbert Laporte, Silvano Martello. 2006. “A Tabu search algorithm for a routing and container loading problem.” Transportation Science 40 (3): 342-350. ISSN 0041-1655.
  • 11. Junqueira, Leonardo, Reinaldo Morabito, Denise Sato Yamashita. 2010. “Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento.” [In English: “Optimization models for container loading problems with stability and stacking considerations”.] Pesquisa Operacional 30(1): 73-98. ISSN 0101-7438.
  • 12. Junqueira Leonardo, Reinaldo Morabito, Denise Sato Yamashita. 2012. “Threedimensional container loading models with cargo stability and load bearing constraints.” Computers & Operations 39(1): 74-85. ISSN 0305-0548.
  • 13. Liu Wan-Yu., Lin Chung-Chen, Yu Chang-Sung. 2011. “On the three-dimensional container packing problem under home delivery service.” Asia-Pacific Journal of Operational Research 28: 601-621. ISSN 0217-5959.
  • 14. Martello Silvano, David Pisinger, Daniele Vigo. 2000. “The three-dimensional bin packing problem.” Operations Research 48: 256-267. ISSN 0030-364X.
  • 15. Murata Hiroshi, Kunihiro Fujiyoshi, Shigetoshi Nakatake, Yoji Ka`jitani. 1996. “VLSI module placement vased on rectangle-packing by the sequence-pair.” IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems 15(12): 1518-1524. ISSN 0278-0070.
  • 16. Parreno Francisco, Roman Alvarez-Valde, Jose Manuel Tamarit, Jose Fernando Oliveira. 2008. “A maximal-space algorithm for the container loading problem.” INFORMS Journal on Computing 20: 412-422. ISSN 1091-9856.
  • 17. Ratcliff M.S.W., Eberhard E.Bischoff. 1998. “Allowing for weight considerations in container loading.” OR Spektrum 20: 65-71. ISSN 0171-6468.
  • 18. Sheng Liu, Zhao Hongxia, Dong Xisong, Cheng Changjian. 2016. “A heuristic algorithm for container loading of pallets with infill boxes.” European Journal of Operational Research 252: 728-736. ISSN 0377-2217.
  • 19. Wang Zhoujing, Kevin W. Li, Jason K. Levy. 2008. “A heuristic for the container loading problem: a tertiary-tree-based dynamic space decomposition approach.” European Journal of Operational Research 191: 86-99. ISSN 0377-2217.
  • 20. Wu Yong, Wenkai Li, Mark Goh, Robert de Souza. 2010. “Three-dimensional bin packing problem with variable bin height.” European Journal of Operational Research 202: 347-355. ISSN 0377-2217.
  • 21. Karrapan Claudia, Mndeni Sishange, Elana Swanepoel, Peter J. Kilbourn. 2017. “Benchmarking criteria for evaluating third-party logistics providers in South Africa.” Journal of Transport and Supply Chain Management 11: 1-10. DOI: ISSN 2310-8789.
Typ dokumentu
Identyfikator YADDA
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.