一类多车场集送货一体化问题的最优调度研究

Optimal Scheduling of Integrated Multi-Depots Pickup and Distribution

针对江浙沪一带中小型配送中心提供集送货一体化服务增多、运营成本增加这一现象,通过建立该配送类型的车辆调度模型,然后利用分派启发式算法和改进的节约算法设计混合启发式算法来解决这一类问题。并给出算例,验证该算法的可操作性。

Since the cost of integrated pickup and distribution is increased at the Jiangsu area, tile paper studies the opti- mization model of the cost with mathematic approaches. A new combined heuristic： algorithm, based on assignment algo- rithm and improved saving algorithm, is proposed in the paper to compute the model. The results of experiments indicate that the new algorithm shows significance on tile study of the integrated pickup and distribution.