按照装备编组平车装载问题的混合型遗传算法

Hybrid Genetic Algorithm for Pallet Loading Problem Based on Equipments Grouping in Military Railway Transportation

按照装备编组进行平车装载是兵力机动铁路输送时经常采用的一种方式。分析了按照装备编组进行平车装载问题的模型,在NextFit算法和基本遗传算法的基础上,提出了求解按照装备编组进行平车装载问题的混合型遗传算法,给出了这种混合型遗传算法编码方法、遗传算子的设计和适应度函数的定义,并用实例验证了所给算法的有效性。

Pallet loading based on equipments grouping is an important task of troops maneuver. In military railway transportation, the pallet-loading problem based on equipments grouping was described as loading a set of grouped equipments of different sorts into the pallets of some given style. Firstly, the pallet-loading problem based on equipments grouping was described in military railway transportation. Secondly, next fit algorithm, a heuristic method for bin packing problem, was introduced into simple genetic algorithm, and a hybrid genetic algorithm was proposed for solving pallet loading problem based on equipments grouping. In the hybrid genetic algorithm, the idea of simple genetic algorithm was used to search the solution of the pallets sequence, and the idea of next fit algorithm was used to load the grouped equipments into the pallets sequence obtained by simple genetic algorithm. Finally, the effectiveness of the hybrid genetic algorithm is convinced through computational results of an example.