A hybrid genetic algorithm for 3D bin packing problems

2010 ◽  
Author(s):  
Hongfeng Wang ◽  
Yanjie Chen
Keyword(s):  
Genetic Algorithm ◽  
Bin Packing ◽  
Hybrid Genetic Algorithm ◽  
Packing Problems

The Improvement of a Hybrid Genetic Algorithm for Three Dimensional Bin-Packing Problems

2012 ◽  
Vol 200 ◽  
pp. 470-473
Author(s):  
Zhen Zhai ◽  
Li Chen ◽  
Xiao Min Han
Keyword(s):  
Genetic Algorithm ◽  
Bin Packing ◽  
Hybrid Genetic Algorithm ◽  
Three Dimensional ◽  
Packing Problem ◽  
Flow Process ◽  
Packing Problems ◽  
Loading Problem ◽  
The Cost ◽  
Process Diagrams

The multi-constrained bi-objective bin packing problem has many extensive applications. In the loading section of logistics it has mainly been transported by truck. The cost of transportation is not only determined by the bin space utilization, but also by the number of vehicles in transporta¬tion utilization. The type of items and bins is introduced in the mathematical model, as well as the volume of the items. In this paper, the hybrid genetic algorithm which tabu and simulated annealed rules are added for complex container-loading problem is studied. The effective coding and decod-ing method together with flow process diagrams are given.

scholarly journals Load Planning of Transport Aircraft Based on Hybrid Genetic Algorithm

2018 ◽  
Vol 179 ◽  
pp. 01007
Author(s):  
Yang Chenguang ◽  
Liu Hu ◽  
Gao Yuan
Keyword(s):  
Genetic Algorithm ◽  
Bin Packing ◽  
Hybrid Genetic Algorithm ◽  
Transport Costs ◽  
Gravity Center ◽  
Transport Aircraft ◽  
Load Planning ◽  
Volume Weight ◽  
Loading Problem

Loading of transport aircraft attracts much attention as the airlift is developing rapidly. It refers to the process that various cargoes are loaded, in an appropriate manner, into kinds of transport aircrafts with constraints of volume, weight and gravity center. Based on two-dimensional bin packing with genetic algorithm (GA), a new hybrid algorithm is proposed to solve the multi-constraint loading problem of transport aircraft for seeking the minimum of fuel consumption. Heuristic algorithm is applied to optimize single-aircraft loading in GA decoding, and the procedure of hybrid GA is summarized for the multi-aircraft loading issues. In the case study, eight kinds of cargos are distributed in three different aircrafts. The optimal result indicates that this algorithm can rapidly generate the best plan for the loading problem regarding lower transport costs.

scholarly journals A biased random key genetic algorithm for 2D and 3D bin packing problems

2013 ◽  
Vol 145 (2) ◽  
pp. 500-510 ◽  
Author(s):  
José Fernando Gonçalves ◽  
Mauricio G.C. Resende
Keyword(s):  
Genetic Algorithm ◽  
Bin Packing ◽  
Packing Problems ◽  
2D And 3D

Proposition of Genetic Algorithm for Bin Packing Problems

2005 ◽  
Vol 41 (3) ◽  
pp. 274-282 ◽  
Author(s):  
Tetsuya YAKAWA ◽  
Hitoshi IIMA ◽  
Nobuo SANNOMIYA
Keyword(s):  
Genetic Algorithm ◽  
Bin Packing ◽  
Packing Problems
Sign in / Sign up

Export Citation Format

Share Document