模糊信息动态车辆调度优化问题研究.pdfVIP

中国管理科学 Issue 第14卷 专辑 V01．14，Special 1 Chinese of Science 2006 2006年0月 Journal October， Management 文章编号：1003—207(2006)zk一0156—05 模糊信息动态车辆调度优化问题研究 陆琳，谭清美 (南京航空航天大学经济与管理学院，南京210016) 摘要：针对车辆调度中的模糊信息问题，以车辆模糊行驶时间以及顾客模糊预约时间为模糊信息参量，采用细分 顾客类别以吸收配送者知识系统的方法。分别以物流企业效用最大化和顾客效用最大化两种决策目标构建了2类 模糊信息动态车辆调度优化模型，并给出了求解该类问题的蚁群算法。仿真试验分析了决策参数的变化对2类模 型计算结果的影响，并给出了相关参数制定的依据。 关键词：模糊信息动态车辆调度问题；模糊行驶时间；模糊预约时间；蚁群算法 中图分类号：C931 文献标识码：A VehicleSchedu— SVSP)和模糊车辆调度问题(Fuzzy 1 引言 ling 车辆调度问题(VehicleSchedulingProblem，定但有统计规律可循，Tillman首先利用节约法对该 VSP)是一类重要的组合优化问题，具有很强的应用类问题进行了求解旧1；Dror探讨了SVSP的各种特 价值。自1959年由Dantzig和Ramser首次提出以 征并发展了SVSP的模型¨0|。然而，当客户的信息 来，VSP一直是运筹学与组合优化领域研究的热点 没有长期积累，或客户所提供的信息描述不清晰时 问题之一，来自各学科的专家学者对此进行了大量 (在企业开辟新市场时尤为常见)，即所谓FVSP问 的理论研究和实践分析，取得了很多成果，并发展了 题，则不能简单套用确定性(或随机)VSP的模型、 众多解决VSP的启发式、亚启发式算法，如Gillett 算法予以解决。目前对FVSP的研究相对较少，而 和Miller提出的sweeping算法…；Clark和Wright提 且主要集中在单模糊变量的研究上，如Zheng运用 出的节约法嵋o；Lin提出的2-opt和3一opt交换算 一种混合智能算法求解一类车辆模糊行驶时间的 法o；以及近年来出现的遗传算法(GeneticAlgo-FVSP问题…o；张建勇设计了一种利用推一碰一掷 rithm，GA)H1、神经网络(NeuralNetwork，NN)p。、模 过程进行改进的混合遗传算法求解一类模糊预约时 拟退火算法(SimulatedAnnealing，SA)¨1、禁忌搜索 间的FVSP问题¨2’1 算法(TabuSearch，TS)¨1、蚁群算法(AntColonyOp— 法¨41、祝崇隽应用2．opt算法¨纠求解模糊需求的 timization，ACO)H1等等，但是，这些成果主要是基于