基于时间窗的城市医药品动态配送路径优化模型与算法＊*

2011-08-08郑国华周小强张力敏

铁道科学与工程学报 2011年4期

郑国华，周小强，张力敏

(1.中南大学交通运输工程学院，湖南长沙 410075;2.湖南三一工业职业技术学院，湖南长沙 410129)

1 问题的提出

在城市医药品配送网络体系中，由于区域内医药供应链终端客户需求信息的不确定性，导致医药物流配送中心的配送路径动态变化。如何在客户需求的服务时间内，提供及时准确且成本最小化的配送服务，需要对城市医药品动态配送路径进行优化。

城市医药品动态配送路径优化问题少见专门研究，相关研究成果主要集中在一般性的动态车辆路径问题上［1］。Dror等［2］集中研究了动态随机车辆运输的需求建模方法，并将模型应用于邮政速递、产品配送和生产调度等众多领域;Hanshar等［3］研究了当客户的需求不确定或交通信息发生变化时，如何在满足相关约束的条件下为车辆寻求最合理的规划路径;李兵等［4］通过引入虚拟任务点的方法将其转化为一个静态的车辆路径问题，并采用节约算法求解;刘士新等［5］设计了在动态环境下进行车辆路径优化的导向局域搜索算法;Alan等［6－9］也从不同的角度对动态车辆路径优化问题进行了相关研究。但上述文献研究极少考虑到时间窗因素，本文主要以客户服务时间窗为约束，以降低药品配送费用及提高服务准时性为目标，建立配送路径初始与动态优化模型，并设计了遗传算法［10］，对城市医药品动态配送路径优化问题进行相关研究。