考虑客户满意度的同时收发车辆路径问题

《考虑客户满意度的同时收发车辆路径问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第20卷第1期2011年2月运筹与管理OPERATIONSRESEARCHANDMANAGEP,1ENTSCIENCE、uj．20．、u．JFeb201l考虑客户满意度的同时收发车辆路径问题范静1’2(I．上海第二工业大学理学院．L海201209；I．华东理工大学理学院，上海200237)摘要：当客户要求车辆一次性完成发送以及收集货物的任务时。只需考虑车辆的路径安排即可。但若客户进一步提出在时问窗内完成的话，就必须考虑客户的等待时间一一客户的满意度的衡量标准，等待时间越短满意度越高。因此问题的目标为最小化车辆路径

2、总长度、最小化所有客户等待时间之和。本文通过加权转变为单目标函数。由最邻近法及最廉价插入法得到初始解后经过禁忌搜索算法可得到改进算法，解并通过实例对不同权参数的情况进行了比较。关键词：运筹学；最邻近法；最廉价插入法；禁忌搜索法；车辆路径问题；客户满意度中图分类号：0223文章标识码：A文章编号：1007·3221(2011)OI-0060—05TheVehicleRoutingProblemandDeliveryConsideringwithSimultaneousPickupCustomerSatisfacti

3、OnFANJin91·2(1．SchoolofScience，ShanghaiSecondPolytechnicUniversity，Shanghai201209，China；2．SchoolofScience，EastChinaUniversityofScienceandTechnology。Shanghai200237，China)Abstract：Whencustomersrequirethevehiclestopickupanddeliverygoodssimultaneous，wejustconside

4、rhowtoarrangethepathofeveryvehicle．However，ifcostomersfurtherproposethevehiclestocompletewithintimewindows．costumers’waitingtimewhichisregardedasthecriterionofcustomerssatisfactionmustbeconsidered，thatis，theshorter，thehigherthesatisfaction．Thereforethegoalist

5、ominimizethetotallengthofvehicles’paths．andtominimizethesumof8ncustomers’waitingtime．Inthispaper，combiningintoasingleobjectivefunctionbyweighttinitialsolution，obtainedbythenearestneighbormethodandthecheapestinsertionmethod，canbeimprovedbytabusearchalgorithm．F

6、inallysolutionsofdifferentparametersarecompared．Keywords：vehicleroutingproblem；customersatisfaction；timewindow；nearestneighbormethod；cheapestin-sertionmethod；tabusearch0引言车辆路径问题(VehicleRoutingProblem)最早是由Dantzig和Ramser⋯于1959年提出来的。在经典的车辆路径问题中，一个服务中心的车辆要为多个客户提供

7、所需服务，要在车辆容量限制的条件下．得到行程最短的运输路径安排。若客户要求在某时间窗内由车辆完成收发任务。则为带时间窗的车辆路径问题。1995年RobertARusseW2’提出路径构建及局部搜索法的改进算法，A．Landrieuetc．⋯等研究了单辆车情况下的禁忌搜索收稿日期：2009·10-14基金项目：国謇自然科学基全责助项目(20710015)；上海市教委研创斯项目(08ZY78．07ZZl78)作者简介：范静(1979-)．山西人．讲坪．博士．研完方向：运筹学。第l期范静．等：考虑客户满意度的同时收发车

8、辆路径问题6I算法，2005年G．Pankratz¨’提}}{分组遗传算法。若要求车辆到每个客户处一次完成收集货物以及发送货物的任务，则为同时收发的车辆路径问题，这是由Min”1于1989年首先提出的，他研究了多辆车容璜相同的情况，并对小规模的实际问题进行了求解。Halse∽‘．Nagy等¨’，以及Nicola⋯等分别提出了各种算法。国内方金城等”1、祝崇隽等¨叫对于物流