Modeling of 3D Cargo Loading Problem and Optimization of Crow Search Algorithm

WANG Suxin, WEN Heng, LU Fuqiang, LIU Haobo, WANG Leizhen


Aiming at the three-dimensional bin loading problem of cargo, a three-dimensional cargo loading model is established. In the model, in order to avoid the phenomenon of rolling over due to the eccentricity during the turn of the goods in the process of transportation, the gravity center constraint during the turn was added to obtain the projection of the gravity center area as an isosceles triangle or isosceles trapezoid. The cargo placement rules expand the remaining space area and increase the diversity of understanding. In order to improve the speed of iterative convergence and enhance its global optimization ability, an improved crow search algorithm is adopted to solve and optimize the model. In the improved algorithm, a multi-probability random walk strategy and a reconciliation strategy are proposed and introduced. The solution repair strategy makes the algorithm suitable for model solving and increases the diversity of solutions as much as possible. The multi-probability random walk strategy is to continue to walk randomly with different probabilities after population iteration, which makes the global optimization ability of the algorithm stronger. Simulation examples and benchmark function test results show that the improved algorithm has obvious optimization effect.



Keywordsthree-dimensional bin packing problem,  container loading problem,  crow search algorithm,  center of gravity constraint in turning,  container packaging corp,  optimizaton and decision

Full Text:



GALRАOR A,OLIVEIRA J F,GONСALVES J F,et al. A container loading algorithm with static mechanical equilibrium stability constraints [J]. Transportation Research Part B:Methodological, 2016,91:565—581.

MARTINEZ J C,CUELLAR D,ALVAREZ-MARTINEZ D. Review of dynamic stability metrics and a mechanical model integrated with open source tools for the container loading problem [J]. Electronic Notes in Discrete Mathematics,2018,69:325—332.

PAQUAY C,LIMBOURG S,SCHYNS M. A tailored two -phase constructive heuristic for the three -dimensional multiple bin size bin packing problem with transportation constraints [J]. European Journal of Operational Research,2018,267:52—64. [4] ALONSO M T,ALVAREZ-VALDES R,IORI M,et al.

ALONSO M T,ALVAREZ-VALDES R,IORI M,et al. Mathematical models for multi container loading problems with practical constraints [J]. Computers& Industrial Engineering,2019,127:722— 733.

ASKARZADEH A. A novel metaheuristic method for solving constrained engineering optimization problems:crow search algorithm [J]. Computers& Structures,2016,169:1—12.

OLIVA D,HINOJOSA S,CUEVAS E,et al. Cross entropy based thresholding for magnetic resonance brain images using crow search algorithm [J]. Expert Systems with Applications,2017,79:164— 180.

NAIK B,NAYAK J. Crow search optimization- based hybrid meta- heuristic for classification:a novel approach[J]. Advances in Intelligent Systems and Computing,2017,710:775—784.

GUPTAA D,SUNDARAMA S,KHANNAA A,et al. Improved diagnosis of Parkinson's disease using optimized crow search algorithm [J]. Computers and Electrical Engineering,2018,68:412—424.

NARGES F,HOSEINI V S R,ALI M. Multi -damage identification of large-scale truss structures using a two-step approach[J]. Journal of Building Engineering,2018,19:494—505.

PATIL B,PATIL P M. Crow search algorithm with discrete wavelet transform to aid mumford shah inpainting model [J]. Evolutionary Intelligence,2018,11:73—87.

SAYED G I,HASSANIEN A E,AZAR A T. Feature selection via a novel chaotic crow search algorithm [J]. Neural Comput & Applic, 2019,31:171—188.

JAVAID P N,MOHSIN S M,IQBAL A,et al. A hybrid bat -crow search algorithm based home energy management in smart grid[C]// Barolli. Complex,Intelligent, and Software Intensive Systems. Torino. Italy:Advances in Intelligent Systems and Computing,2018: 75—88.

PASANDIDEH S H R,KHALILPOURAZARI S. Sine-cosine crow search algorithm: theory and applications [J]. Neural Computing and Applications,2020,32:7725—7742.

MIRJALILI S,MIRJALILI S M,LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software,2014,69:46—61.

MIRJALILI S,LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software,2016,95:51—67.


  • There are currently no refbacks.