鉴于目前多周期订货—运输集成问题研究几乎都假设需求不可拆分、造成不能有效降低总成本,或者将车辆数作为能力约束,造成企业各计划期内需求变化较大时不便于合理设置车辆数等问题,提出一个需求可拆分、动态车辆数的多周期订货—运输集成优化模型.鉴于目前该问题缺乏有效的求解算法,提出一种遗传算法与2-OPT算法相结合的混合遗传算法,针对问题的特点设计了一种二维编码方式来处理多周期订货时间和数量问题,并通过算例验证了模型和算法的有效性.
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 al- gorithm 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.