模糊需求条件下车辆路径问题的模糊模拟.pdf

《模糊需求条件下车辆路径问题的模糊模拟.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用2010，46(18)209模糊需求条件下车辆路径问题的模糊模拟戎丽霞RONGLi—xia德州学院计算机系，山东德州253023DeptartmentofComputer，DezhouUniveI-sity，Dezhou，Shandong253023，ChinaE-mail：lx_rong@163．COInRONGLi-xia．Fuzzysimulationofvehicleroutingproblemunderconditionoffuzzydemand．Comput

2、erEng自．eermgandApplications．2010，46(18)：209-210．Abstract：Thevehicleroutingproblemwithfuzzydemandsisconsidered，andinviewofthesinglevehiclesinglecartyardhasuncertaindemand，afuzzychanceconstrainedprogrammodelisdesignedbasedonfuzzycredibilitytheory．Thenthehybridgeneticalgorithmbased

3、onfuzzysimulmionis舀ventosolvethevehicleroutingmodel．Moreover，theinfluenceofthedecision-maker’spreferenceontheobjectiveoftheproblemisdiscussed，andtherationalrangeofthepreferencenumberisobtainedthroughtheexperiment．、Keywords：fuzzyvehicleroutingproblem；fuzzycredibility；fuzzysimulat

4、ion；hybridgencticalgorithm摘要：研究具有模糊需求的车辆路径问题，针对具有不确定需求的单车辆单车场的车辆路径问题，建立了基于模糊可信性理论的模糊机会约束规划模型，并提出了求解该问题的一种基于模糊模拟的混合遗传算法。同时，在最小化车辆总行驶距离的目标下，通过实验研究决策者主观偏好对决策目标的影响，并给出最佳主观偏好值。关键词：模糊车辆路径问题；模糊可信性；模糊模拟；混合遗传算法DOI：10．37780．issn．1002—8331．2010．18．065文章编譬：1002-8331(2010)18-0209-02文献标识码：A中图

5、分类号：哪911引言车辆路径问题(VehicleRoutingProblem)最早由Dantzig和Ramserl于1959年首次提出的。VRP问题一般是指：对一系列发货点和收获点，调用一定车辆，组织适当的行车路线，使车辆有序地通过它们，在满足指定的约束条件(例如：货物的需求量和发货量、交发货时I’丑J、车辆i---f载量限制、行驶里程限制等)，力争实现一定的目标(如车辆行驶里程最短，运输总费用最低，车辆按一定时间到达，使用的车辆数最小等)。车辆路径问题属于经典的复杂组合优化问题，自提出以来，成为运筹学和组合优化领域的前沿与熟点问题。然而在以往的绝大多

6、数研究中，人们一般假定在构造路径之前，所有信息(包括顾客信息、车辆信息、路况信息等)都是已知的、确定的，提出的算法也是用来求解确定性条件下的VRP。但在许多实际的应用中，由于受客观世界中存在的不确定性因素以及人类观察、认识事物的模糊性的影响，车辆路径问题的某些信息可能是模糊的、不确定的。在这种情况下，传统确定性条件下的VRP理论和方法不能处理该类问题，需要研究一整套新的、与传统确定性VRP理论和方法相对应的不确定理}仑f1I与方法，然而国内外对模糊车辆路径问题的研究相对较少。D．Teodorovic和G．Pavkovidz嗵过引入决策者偏好，采用模糊推

7、理算法求解了具有模糊顾客需求的车辆路径问题；Chen和Gen【驱用遗传算法求解了具有模糊预约时间的车辆路径问题；Y．Zeng和B．“uH运用作者简介：戎日I『霞(1976-)，女，讲师，主要研究领域为计算智能。收稿H期：2008—12—15修回H期：2009-03-04混合遗传算法研究了具有时间窗的车辆路径问题；张建勇151等基于模糊可能性理论运用混合遗传算法研究了模糊需求车辆路径问题；曹二保问等运用差分进化算法对模糊需求的车辆路径问题进行研究。但他们都是基于模糊可能性理论，基于模糊可信性理论，提出模糊车辆路径问题的模糊机会约束规划模型，并用基于模拟的

8、混合遗传算法进行求解，计算结果表明该算法能有效求解模糊车辆路径问题。2问题描述具有不确定需求的