基于改进遗传算法的船体分段车间零部件配送优化研究

Research on Optimization of Parts Distribution of Ship Hull Segmented Workshop Based on Improved Genetic Algorithm

船体分段制造车间的物资配送问题是典型的车辆路径问题。现阶段利用传统遗传算法规划配送路线已经不能满足日益繁重的物流任务。为满足车间对物资配送准时化的要求,需要对传统遗传算法进行改进,添加时间窗对物资配送时间进行约束。利用改进遗传算法,可以更好地提高物资配送效率。

The problem of material distribution in the hull segmented manufacturing workshop is that of a typical vehicle routing.At current stage,the use of traditional genetic algorithms to plan distribution routes can no longer meet the increasingly heavy logistics tasks.In order to meet the workshop’s requirements for punctual material distribution,the traditional genetic algorithm needs to be improved,and a time window is added to re-strain material distribution time.The use of improved genetie algorithm can better improve the efficiency of mate-rial distribution.