Model and Algorithm for Pallet Loading Problem in Railway Transportation

JING Xianghe,ZHOU Xianzhong,XU Yanyong,CHEN Zhiwei
DOI: https://doi.org/10.3969/j.issn.1000-3428.2006.18.071
2006-01-01
Abstract:In military railway transportation, the pallet loading problem is described as loading a set of equipments of different sorts into pallets of some given style. The models and algorithms for pallet loading problem are presented to satisfy different demands. First Fit algorithm and conditional mutation operator are introduced into simple genetic algorithm for obtaining a better solution, and an improved genetic algorithm is proposed for solving a kind of pallet loading problem. In the improved genetic algorithm, the idea of First Fit algorithm and conditional mutation operator is used to improve the ineffective chromosome in the process of evaluation, and the improved selection operator, crossover operator and mutation operator are used to solve the problem of premature convergence of genetic algorithm. The effectiveness of the improved genetic algorithm is convinced through computational results of an example. From the viewpoint of computational results obtained, it is confirmed that the improved genetic algorithm outperforms next fit algorithm, First Fit algorithm, First Fit decreasing algorithm and simple genetic algorithm.
What problem does this paper attempt to address?