Multi-objective evolutionary method for cargo arrangement in a loading space

Authors

  • Michał Taraska West Pomeranian University of Technology Szczecin, Faculty of Maritime Technology Author
  • Remigiusz Iwańkowicz iwankow@zut.edu.pl Author

DOI:

https://doi.org/10.5604/01.3001.0010.6162

Keywords:

cargo arrangement, three-dimensional loading, container packing, evolutionary optimization

Abstract

The paper characterises a class of problems for packing boxes in the container. It presents the current state of knowledge in this area and distinguishes evolutionary algorithms, as the most promising in the search for quasi-optimal loading conditions. The method proposed in the paper focuses on certain criteria important from a practical point of view, which in a formalised manner have not been included so far in the solving-problems models. Apart from the traditional consideration of the problem of three-dimensional space loading maximisation, the proposed method considers the deviation of the loaded container weight centre from its symmetry planes and the availability of packages during unloading. New elements in the described method are: the applied criteria, penalty function, way of coding the container loading state in the evolutionary algorithm and fast crossover and mutations operators dedicated to the adopted coding. It was observed that the evolution in the developed algorithm occurs properly, that is seeking to minimise the criteria. The article also includes a calculation example showing the effect of the method with the discussion of the results indicating the advantages and disadvantages of the proposed solution. The performance of the algorithm has been considered in the context of time necessary to obtain the acceptable solution and quality of the obtained solution. It was found that the algorithm in its current form is a strong base for its further improvement.

References

BOŻEJKO, W., KACPRZAK, Ł., WODECKI, M., 2014. Równoległe algorytmy populacyjne dla trójwymiarowego problemu pakowania. Konosala R. (eds.) Innowacje w Zarządzaniu i Inżynierii Produkcji. Opole: Oficyna Wydawnicza Polskiego Towarzystwa Zarządzania Produkcją, pp. 494-506.

GEORGE, J. A., ROBINSON, D. F., 1980. A heuristic for packing boxes into a container. Computer and Operations Research, 7(3), pp. 147-156.

GONÇALVES, J. F., RESENDE, M. G. C., 2013. A biased random-key genetic algorithm for a 2D and 3D bin packing problem. International Journal of Production Economics, 145, pp. 500–510.

GÜRBÜZ, M. Z., AKYOKUŞ, S., EMIROĞLU, I., GÜRAN, A., 2009. An Efficient Algorithm for 3D Rectangular Box Packing. Applied Automatic Systems: Proceedings of Selected AAS 2009 Papers, Ohrid 26-29.09.2009, pp. 131-134.

KACPRZAK, Ł., RUDY, J., ŻELAZNY, D., 2014. Wielokryterialny trójwymiarowy problem pakowania. Gospodarka Materiałowa i Logistyka, 11, pp. 40-44.

LODI, A., MARTELLO, S., VIGO, D., 2002. Heuristic algorithms for the three-dimensional bin packing problem. European Journal of Operational Research, 141(2), pp. 410-420.

SUAREZ, J. G., ANTICONA, M. T., 2010. Two GRASP Metaheuristic for the Capacitated Vehicle Routing Problem Considering Split Delivery and Solving the Three Dimensional Bin Packing Problem. Advances in Information Sciences and Service Sciences, 2(2), pp. 42–50.

MAAROUF, W. F., BARBAR, A. M., OWAYJAN, M. J.,2008. A New Heuristic Algorithm for the 3D Bin Packing Problem. Innovations and Advanced Techniques in Systems, Computing Sciences and Software Engineering, pp. 342-345.

WU, Y., LI, W., GOH, M., SOUZA, R., 2010. Three-dimensional bin packing problem with variable bin height. European Journal of Operational Research, 202(2), pp. 347-355.

YAP, W. Y., LAM, J. S. L., 2013. 80 million-twenty-foot equivalent-unit container port? Sustainability issues in port and coastal development. Ocean & Coastal Management, 71, pp. 13-25.

Published

2017-12-31

Issue

Section

Original articles

How to Cite

Taraska, M., & Iwańkowicz, R. (2017). Multi-objective evolutionary method for cargo arrangement in a loading space. Archives of Transport, 44(4), 65-74. https://doi.org/10.5604/01.3001.0010.6162

Share

Most read articles by the same author(s)

1 2 3 4 5 6 7 8 9 10 > >> 

Similar Articles

1-10 of 53

You may also start an advanced similarity search for this article.