严格时间窗下多作业配送调度模型与算法

结合按订单生产模式与适时配送方式的特点,建立了多配送中心、多客户、大订单并有严格时间窗限制等的订单作业调度与车辆调度模型.在算法设计上,对于模型中的订单作业调度问题,针对普通遗传算法种群多样性差的缺点与问题复杂性所带来的不可行性问题,设计了基于模拟退火机制的多种群遗传算法与4步调整算法;对于车辆调度问题,采用了具有建设性的2步指派与调整算法.最后将模型与算法用于商品混凝土调度与配送的算例上,结果证明了模型与算法的可行性与有效性.