基于多目标的TSP模型在物流配送中的应用

2012-12-08韦美雁

湖南科技学院学报 2012年8期

关键词：优化模型

韦美雁

（湖南科技学院计算机与通信工程系，湖南永州 425100）

基于多目标的TSP模型在物流配送中的应用

韦美雁

（湖南科技学院计算机与通信工程系，湖南永州 425100）

本文以永州市为例，从配送中心的角度出发，以时间、费用、距离三个为参数指标，采用分支定界法建立多目标 TSP模型，然后使用基于粒子群算法的满意度模型对其进行评价，得到了最佳运输线路的设计方案，为配送中心设计运输线路提供理论依据和实用参考价值。

运输线路；TSP模型；PSO算法；物流配送

1 问题的提出

20世纪90年代末以来，随着国民经济的发展，我国物流业的发展势头迅速。物流配送中心作为物流供应链上的中心环节，上连供应商，下连终端客户，起着举足轻重的作用。而车辆作为物流配送中心重要的作业资源，其调度是否优化、行走路径是否合理，大大影响着物流中心的经营成本和服务质量。物流配送中心的车辆调度和运输路线安排的科学性[1]，直接影响企业的整体效益。因此，进行物流中心车辆调度和运输路线的优化研究是十分必要的。本文主要从物流配送中心的角度出发，考虑车辆调度和运输路线的优化设计中的距离、费用、时间等多个因素，建立了一个多目标TSP优化模型，并把该模型应用于湖南省永州市的物流配送中心车辆调度和运输路线的优化设计中，为永州市的物流配送中心车辆调度和运输路线的优化提供理论基础和参考依据。