关键词: 船舶建造, 改进遗传算法, 舾装件托盘, 延误时间, 托盘分批指派排序

Abstract: To solve the tardiness problem of picking outfitting pallets in the collection and distribution center,an outfitting pallet picking intelligent method based on Improved Genetic Algorithm(IGA) was proposed after analyzing the workflow of Outfitting Pallets Batching,Assigning and Sequencing (OPBAS).By taking the total tardiness as its optimization goal,a mathematical model was introduced.The correspondent IGA was designed,inside which a pallet-based single-layer integer coding method was used and each chromosome represented a different pallet sequence.Besides,the evolutionary reversal operation and the insertion operation were introduced in addition to the traditional operations of selection,crossover and mutation,which could greatly improve the overall optimization efficiency of algorithm.Through the comparative analysis of cases,the proposed algorithm proved to be effective in minimizing the outfitting pallet picking tardiness.

Key words: shipbuiding, improved genetic algorithm, outfitting pallet, picking tardiness, outfitting pallets batching, assigning and sequencing