2D BIN PACKING PROBLEM AND APPLICATION IN MARITIME TRANSPORTATION

Phùng Thế Huân; Hoàng Thị Cành; Vũ Đức Thái; Bùi Ngọc Tuấn

doi:10.34238/tnu-jst.4113

2D BIN PACKING PROBLEM AND APPLICATION IN MARITIME TRANSPORTATION

About this article

Received: 08/03/21 Revised: 31/05/21 Published: 31/05/21

Authors

1. Phung The Huan , TNU - University of Information and Communication Technology
2. Hoang Thi Canh, TNU - University of Information and Communication Technology
3. Vu Duc Thai, TNU - University of Information and Communication Technology
4. Bui Ngoc Tuan, TNU - University of Information and Communication Technology

Abstract

Along with the strong development of the economy and the current commerce, the transport industry is also making great strides in both quantity and quality. One of the most important factors influencing the productivity of the transport process is the process of packing and dispatching to the transport. In this article we present the Bin Packing 2D problem and the areas of the problem application. Bin Packing is a problem that items of different volumes must be packed into a finite number of bins. To answer this question, this article has studied some of the methods used through research and synthesis based on articles of reputable publishers to filter out original articles and the most influential articles to survey and analyze. The article gives the advantages and disadvantages of each method and suggests future development directions.

Keywords

Transport; Planning; Optimization; Packing; Sorting

Full Text:

PDF (Tiếng Việt)

References

[1] D. Topolšek, K. Čižiūnienė, and T. C. Ojsteršek, “Defining transport logistics: a literature review and practitioner opinion based approach,” Transport, vol. 33, no. 5, pp. 1196-1203, 2018.

[2] T. E. Notteboom, “Container shipping and ports: an overview,” Review of network economics, vol. 3, no. 2, pp. 86-106, 2004.

[3] J. F. Gonçalves and M. G. Resende, “A biased random key genetic algorithm for 2D and 3D bin packing problems,” International Journal of Production Economics, vol. 145, no. 2, pp. 500-510, 2013.

[4] N. Kemme, Design and operation of automated container storage systems. Springer Science & Business Media, 2012.

[5] C. Blum and V. Schmid, “Solving the 2D bin packing problem by means of a hybrid evolutionary algorithm,” Procedia Computer Science, vol. 18, pp. 899-908, 2013.

[6] Y. Wu, W. Li, M. Goh, and R. de Souza, “Three-dimensional bin packing problem with variable bin height,” European journal of operational research, vol. 202, no. 2, pp. 347-355, 2010.

DOI: https://doi.org/10.34238/tnu-jst.4113

Refbacks

There are currently no refbacks.



Remember me