带有时间窗的多配送中心车辆调度问题研究

《带有时间窗的多配送中心车辆调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中国科技论文在线http://www.paper.edu.cnComputerEngineeringandApplications计算机工程与应用2009，45（34）21带有时间窗的多配送中心车辆调度问题研究施朝春1，3，王旭2，葛显龙11，3，WANGXu2，GEXian-long1SHIChao-chun1.重庆大学机械工程学院，重庆4000302.重庆大学贸易与行政学院，重庆4000303.重庆长安民生物流股份有限公司，重庆4011211.CollegeofMechanicalEngineering，ChongqingUniversity，Chongqing400030，

2、China2.CollegeofTradeandPublicAdministration，ChongqingUniversity，Chongqing400030，China3.ChongqingChanganMinshengAPLLLogisticsCo.，Ltd，Chongqing401121，ChinaE-mail：gexianlong@cqu.edu.cnSHIChao-chun，WANGXu，GEXian-long，etal.Researchonvehicleschedulingproblemofmulti-distributioncenterswithtimewindo

3、w.ComputerEngineeringandApplications，2009，45（34）：21-24.Abstract：Basedonanalyzingthepenaltyfunction，themulti-distributioncentersvehicleschedulingmodelwithtimewindowisbuilt，andthetwo-stagealgorithmisdesignedforthemodel.Firstly，thecustomersareassignedtothedifferentdistributioncentersthroughscann

4、ingalgorithm，thenwiththeimprovedgeneticalgorithm，thevehicleschedulingofthesingle-distributioncentermodelwithtimewindowissolved.Finally，theeffectivenessofthealgorithmistestedthroughsimulation.Keywords：timewindow；distributioncenter；vehicleschedulingprogram摘要：在分析时间窗的惩罚函数基础上，建立了带有时间窗的多配送中心车辆调度模型，

5、针对模型设计了两阶段求解算法，先通过扫描算法把客户化分到不同的配送中心负责配送，然后采用改进的遗传算法求解带有时间窗的单配送中心的车辆调度模型，最后，结合算例仿真计算验证了算法的有效性。关键词：时间窗；配送中心；车辆调度DOI：10.3778/j.issn.1002-8331.2009.34.007文章编号：1002－8331（2009）34-0021-04文献标识码：A中图分类号：F252.51引言送路径问题；张丽萍[6]，姜大立[7]等也运用遗传算法就VRP问题车辆调度问题（VehicleSchedulingProblem，VSP）是物流提出了自己的看法，用其求解没有时间窗的

6、车辆调度问题。另外，陈火根[8]等提出了遗传算法与启发式算法相结合的求解方法，研究中的一个重要的领域，对于减少企业物流配送成本有很重郎茂祥[9]等将爬山算法与遗传算法相结合，提出了混合遗传算要的意义。车辆调度问题的一般定义为：对一系列送货点和/或收货点，组织适当的行车路线，使车辆有序地通过它们，在满足法。然而，在目前所能查找到的文献中，对多配送中心VSP的研一定的约束条件（如货物需求量、发送量、送发货时间、车辆容究还比较少，特别是运用智能方法来对多配送中心有时间窗约量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路束的车辆调度问题进行优化的有影响力的研究成果很难见到。程最

7、短、费用极小、时间尽量少、使用车辆数尽量少等）。研究了带有时间窗的多配送中心的车辆调度问题进行研VSP问题的解法基本上可以分为精确算法和启发式算法究，提出了基于两阶段的求解算法，通过扫描法现将需求客户两大类。由于VRP属于强NP问题，运用精确算法求解计算量划分为不同区域的单配送中心问题，然后求解带有时间窗单配会随着问题规模的增大而呈指数增加，因此，实际中其应用范送中心车辆调度问题，并设计了针对VSP问题的自然数编码围比较有限。实际应用中多采用启发式算法，常用的有：FogelD的遗