摘要
船体分段制造车间的物资配送问题是典型的车辆路径问题。现阶段利用传统遗传算法规划配送路线已经不能满足日益繁重的物流任务。为满足车间对物资配送准时化的要求,需要对传统遗传算法进行改进,添加时间窗对物资配送时间进行约束。利用改进遗传算法,可以更好地提高物资配送效率。
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.
作者
施炜
邓啸尘
周宏
SHI Wei;DENG Xiao-chen;ZHOU Hong(Operating Headquarter,C0SC0 Shipping Heavy Industry Co.,Ltd,Shanghai 200135,China;School of Ship and Ocean Engineering,Jiangsu University of Science and Technology,Zhenjiang 212003,China)
出处
《南通航运职业技术学院学报》
2020年第1期39-46,共8页
Journal of Nantong Vocational & Technical Shipping College
关键词
分段车间
车辆路径
遗传算法
时间窗
segmented workshop
vehicle routing
genetic algorithm
time window
