Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2019, 2(1); doi: 10.25236/AJCIS.010018.

Multi-objective Dynamic Programming Model for Three-dimensional Packing Problems

Author(s)

Junhao Li

Corresponding Author:
Junhao Li
Affiliation(s)

College of Mathematics, Liaoning Normal University, Liaoning, Dalian 116021, China

Abstract

Natural disasters occur from time to time. In order to increase the resilience to sudden natural disasters, this paper takes Puerto Rico as an example to establish a three-dimensional packing problem model. First, we discussed the problem of medical bag and drones loading into containers, and constructed a gradually in-depth three-dimensional packing problem model. We systematically analyzed the whole process of packing, introduced 0-1 variables and other methods to describe the constraints mathematically, and constructed a multi-objective dynamic programming model for three-dimensional packing problems of medical packages, drones and containers.

Keywords

0-1 variables, Multi-objective, Dynamic programming model

Cite This Paper

Junhao Li, Multi-objective Dynamic Programming Model for Three-dimensional Packing Problems. Academic Journal of Computing & Information Science (2019) Vol. 2: 63-69. https://doi.org/10.25236/AJCIS.010018.

References

[1] Sergey Polyakovsky, Rym M’Hallah. An agent-based approach to the two-dimensional guillotine bin packing problem [J]. European Journal of Operational Research. 2007 (3)
[2] Michael Eley. Solving container loading problems by block arrangement [J]. European Journal of Operational Research. 2002 (2)
[3] Michael Eley. A bottleneck assignment approach to the multiple container loading problem [J]. OR Spectrum. 2003 (1)
[4] H.Gehring, A. ortfeldt. A genetic algorithm for solving the container loading problem [J]. International Transactions in Operational Research. 1997 (5)