资源描述：
《带时间窗分车运输同时收发车辆路径问题及其启发式算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、带时间窗分车运输同时收发车辆路径问题及其启发式算法王科峰1,2叶春明1唐国春31.上海理工大学管理学院，上海200093；2.河南理工大学能源科学与工程学院，河南焦作4540003.上海第二工业大学管理工程研究所，上海201209摘要：本文结合汽车零部件第三方物流的实际背景，提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型，同时提出两个求解该问题的启发式算法，最后进行了数值试验。由于没有可以利用的算例，本文在Solomn测试基准库的基础上构建了针对新问题的算例。计算结果表明，所有算例计算时间均不超过1秒，且算法1无论是
2、从车辆的使用数还是从车辆行驶的路径总长度上都明显优于算法2，从而说明算法1是寻找SVRPSPDTW问题初始可行解的较为有效的算法。运筹学；带时间窗分车运输同时收发车辆路径问题；启发式算法；Solomn算例O221;U116.2A1007-3221(2012)02-0083-06SplitVehicleRoutingProblemwithTimeWindowsandSimultaneousPickupandDeliveryandItsHeuristicAlgorithmsWANGKe-fengYEChun-mingTANGGuo-chun2010-03-12基金项目：
3、国家自然科学基金资助项目(20710015,70731160015)；上海市重点学科建设项目(S30504)；高等学校博士点基金资助项目(20093120110008)；上海市研究生创新基金资助项目(JWCXSL1001)王科峰(1980-)，女，博士研究生，讲师，主要研究方向：组合优化，工业工程。否则2带时间《Step5表2算法1和算法2计算结果比较@@[1]HoSC,HauglandD.Atabusearchheuristicforthevehicleroutingproblemwithtimewindowsandsplitdeliveries[J].Compu
4、ters&OperationsResearch,2004,31(12):1947-1964.@@[2]TangFA,GalvaoRD.Atabusearchalgorithmforthevehicleroutingproblemwithsimultaneouspick-upanddeliveryservice[J].Computers&OperationsResearch,2006,33(3):595-619.@@[3]唐国春.新的车辆路径问题[A].袁亚湘等.中国运筹学会第九届学术交流会论文集[C].Hongkong:Global-LinkInformaticsL
5、imited,2008.269-277.@@[4]MitraS.AnAlgorithmforthegeneralizedvehicleroutingproblemwithbackhauling[J].JournalofOperationalResearch,2005,22(2):153-169.@@[5]MitraS.Aparallelclusteringtechniqueforthevehicleroutingproblemwithdeliveriesandpickups[J].OperationalResearchSociety,2008,59(11):1532
6、-1546.@@[6]AngelelliE,MansiniR.Thevehicleroutingproblemwithtimewindowsandsimultaneouspickupanddelivery[A].SperanzaMG,KloseA,VanWassenhoveLN(eds).Quantitativeapproachestodistributionlogisticsandsupplychainmanagement[M].Berlin,Springer,2002.249-267.@@[7]马庆国，孟丽君，基于混合算法的具有硬时间窗口约束的VRPSPD问题[
7、J].西安电子科技大学学报，2009，19(2)：41-46.@@[8]LaiM,CaoE.Animproveddifferentialevolutionalgorithmforvehicleroutingproblemwithsimultaneouspickupsanddeliveriesandtimewindows[J].EngineeringApplicationsofArtificialIntelligence,2010,23(2):188-195.@@[9]殷佳林，蒋泰.基于蚁群算法求解带硬时间窗的VRPSDP[J].计算机系统应用，2009，(8):
