关键词: 多周期订货&mdash, 运输集成问题, 需求拆分, 动态车辆数, 混合遗传算法

Abstract: Current researches on multi-cycle order-transportation integrated problems almost assume that delivery of demands could not be split,which directly leads the result that total cost could not be reduced effectively,and the reasonable number of vehicles could not set by companies if demands in different cycles change greatly when the number of vehicles is regarded as a capacity constraint.Therefore,an integrated optimization model of multi-cycle order-transportation with split delivery and dynamic vehicle number was proposed.Aiming at the problem of lacking effective solving algorithm for this problem,a hybrid genetic algorithm combining genetic algorithm with 2-OPT algorithm was presented.Based on the characteristics of the problem,a two-dimension coding method was designed to code order time and quantity in different cycle.The effectiveness of proposed model and algorithm were validated by computational experiments.

Key words: multi-cycle order-transportation integrated problem, split delivery, dynamic vehicle capacity, hybrid genetic algorithm