A Hybrid Genetic Algorithm for the Loading Problem of Multiple-type Flatcars

JING Xiang-he,ZHOU Xian-zhong,XU Yan-yong
DOI: https://doi.org/10.3321/j.issn:1001-8360.2006.06.002
2006-01-01
Abstract:The loading problem of multiple-type flatcars is an important task in railway transportation,which is described as loading a set of equipment of different sorts into flatcars of the given types.Firstly,the basic technical conditions of flatcar-loading are is analyzed.Secondly,the loading problem of multiple-type flatcars is described.Thirdly,the decreasing algorithm,a heuristic method for the bin packing problem,is introduced into the simple genetic algorithm,and a iybrid genetic algorithm is proposed for solving the loading problem of multiple-type flatcars.In the hybrid genetic algorithm,the idea of the simple genetic algorithm is used to search the solution of the flatcars sequence,and the idea of first fitting the decreasing algorithm is used to load the equipment into the flatcars sequence obtained by the simple genetic algorithm.Fourthly,the method for judging and adjusting the chromosome validity is proposed to improve the ineffective chromosome,and the method for calculating,judging and adjusting the diversity of population by calculation of the locus information entropy is introduced to control the diversity of population.Finally,the effectiveness of the hybrid genetic algorithm is convinced by the computational results of an example.
What problem does this paper attempt to address?