Tapping the Full Power of Genetic Algorithm through Suitable Representation and Local Optimization: Application to Bin Packing

1995 ◽  
pp. 167-182 ◽  
Author(s):  
Emanuel Falkenauer
Keyword(s):  
Genetic Algorithm ◽  
Bin Packing ◽  
Local Optimization ◽  
Full Power

Genetic algorithm with local optimization

1995 ◽  
Vol 73 (4) ◽  
pp. 335-341 ◽  
Author(s):  
Károly F. Pál
Keyword(s):  
Genetic Algorithm ◽  
Local Optimization

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.

Sign in / Sign up

Export Citation Format

Share Document