Research of three-dimensional container-packing problems based on Discrete Particle Swarm Optimization algorithm

Given the full consideration of the characteristics of the three-dimensional container-packing problem in this paper, we build a multi-constrained and multi-objective mathematical model, with the constrains of safety and carrying capacity, under the objectives of packing maximum weight of the goods, as well as having the highest stability. Solving the model with Discrete Particle Swarm Optimization (DPSO) algorithm which can deal with discrete optimization problems effectively by redefining the velocity and position formula of basic Particle Swarm Optimization(PSO). The simulation results prove that the DPSO algorithm can excellently solve the three-dimensional container-packing problem.