基于模糊预约时间窗的车辆调度问题研究.pdfVIP

变通科技与经济 Technology Economy in Areas of Communications 2008年第2期(总第46期1 基于模糊预约时间窗的车辆调度问题研究 胡志华 ，孙志强 ，郭晓汾 (1．华北水利水电学院机械系，河南 郑州450008；2．长安大学 汽车学院，陕西 西安 710064) 摘 要：运输管理是整个物流管理中最重要的部分，车辆管理是运输管理的实现形式；详细介绍了符合物流要求的 定位一运输路线安排问题(LRP)的含义、分类和模型建立的过程，在改进 w算法的基础上，运用模糊预约时间窗， 求解车辆调度问题(VSP)。通过实例验证与原结果比较发现，引用模糊预约时间函数不仅可以节省运力资源，而且 有利于提高物流企业的服务水平。 关键词：运输管理；车辆调度；模糊预约时间；节约算法 中图分类号：U169．62 文献标识码：A 文章编号：1008 5696(2008)02 0094 04 Study on C—W Heuristic with a Fuzzy Appointment Provided to Solve the Model of Vehicle Routing Planning HU Zhi—hua ，SUN Zhi—qiang ，GUO Xiao-fen (1．Dep．of Machine North China Institute of Water Conservancy and Hydroelectric Power，Zhengzhou 450008，China；2．Col— lege of Automobile，Chang’an University，Xi’an 710064，China) Abstract：Transport management is the most important part in the whole logistics management，and it is more feasible than others，and it is a way of realization of transport management that the vehicle manage— ment；there is a detail introduction about location—routing problem(LRP)on meaning and classification and models， W heuristic with an fuzzy appointment has been provided to solve the model of vehicle routing planning in this paper，comparing new result with the original result through the instance，we find out that new model not only can save transportation resources，but also help to improve the service levels of logistics enterpriseS． Key words：transport management；vehicle routing planning；fuzzy appointment；C—W algorithm 的，因为它存在着与距离无关但与货物的提取和交付有关的 1 研究运输管理的必要性 同定费用；其次，成本曲线是随距离增长而增加的函数。 1．1 运输是物流成本中的最大成因 2)装载量对成本的影响主要是通过规模经济的作用