动态环境下的车辆调度问题研究.pdf

⑧动态环境下的车辆调度问题研究培养单位：指导教师：经济与管理学院管理科学与工程郭凤鸣申请同济大学管理学硕士学位论文一级学科：二级学科：研究生：霍佳震教授二oo六年十二月
摘要在物流研究领域内，车辆调度和物流配送一直是物流理论研究和实践工作关注的焦点，这是因为运输成本在整个物流成本中占有很高的比例，优化后的运输作业不但能带来巨大的成本节约，还能提高顾客服务水平。另一方面，由于车辆调度问题具有组合优化问题的基本特点，也成为应用数学、运筹学、物流管理和计算机科学等领域的研究热点。然而，以往的大量车辆调度研究往往建立静态的假设上，即所有的任务或需求在调度决策和线路规划之前已知，调度决策一旦开始执行以后，所有的情合实际了，因此，学者们也开始关注起动态车辆调度这一新的研究方向。本文在简单回顾已有的动态车辆调度研究基础上，将关注点放在新需求在调度决策执行过程中不断实时产生这样的环境下，将车辆调度问题分为纯集货文章首先对动态车辆调度问题的研究现状和基本问题进行阐述，确立了本文的研究内容。在对动态集货或送货车辆调度问题的研究中，本文考虑了多车辆、容量约束、时问窗约束，建立了基于动态时问轴的数学模型，并分静态解的构造和动态解的插入两个阶段设计了相应的启发式算法，最后给出算例及实现。基础上，提出了基于GIS＼GPS＼GSM的动态车辆调度系统的设计方案，将这些技关键词：实时需求，动态车辆调度问题，启发式算法，集货或送货，集送货一况不再发生更改。这一假设在电子商务和物流高速发展的今天已经越来越不符或纯送货问题和集送货一体化问题两大类，进行新的研究。对动态集送货一体化问题，本文也构建了相应的数学模型，并设计了两阶段的求解算法，并在随后对可拼装的动态集送货一体化问题，本文以分组策略为基础，详细设计了问题的求解策略。文章的最后以实际课题为例，在简单介绍和分析了GIS、GPS和GSM技术的术与动态车辆调度理论研究相结合，既有一定的理论意义，又有较强的实践价值。体化
Optimization，SOdynamicalgorithmfDynamicThissolution．TheABSTRACTproportionmeansmadehypothesislonger．Thatandtwo—phaseWithinLogisties,VSP(VehicleProblem)hasMathematics，Operationalbeenchange．WithoftbeDTSP(DynamicProblem)．advance．BasednatureDVSPP／DVSPD(DynamicDelivery)，thisanrespecttheOptimizinglevel．Moreover,VSPcharacterbecomesResearch，ComputeMeanwhile，mainmodemresearchershasproblemresearchProblemalsoarestudiesofSchedulingalwayshotissuebothintheorypractice．ThatisbecauseofthefactthattransportationholdslargetotalLogistics．operationwillonlyIogisticscost，butimprovecustomerservicebasicCombinatorialitfieldsScience，etc．donepreviouslywasbasedstatic，whichalldemandstaskswereknownadvancedecisionshavenothingwouldrapiddevelopmente-businesslogisticssocieties，theofstaticobviouslysuitableanynlakesputmoreattentionsnewlyfoundedcalledVehiclepaperfocusespracticalnewconstantlyduringexecutionofscheduletasks．VSPdividedintotwoclasses；onevehicleschedulingwithpick—updeliverywhileanotherroutingdelivery．Firstly,byintroducingbackgroundDVSPreviewliteraturethisfieldwedetermineberesearchedpaper．Secondly,withregardPick·upconsidersmulti-vehicle，capacitytimewindowsconstrains．Anoptimizatio