一类新的车辆路径问题及其两阶段算法.pdfVIP

2010年 9月 运筹 学 学报 第 14卷第 3期 Sep．，2010 0R TRANSACTIONS V01．14 No．3 A New VehicleRoutingProblem and It’STwo StageAlgorithm WangKefeng1,2t YeChunming TangGuochun。 Abstract In thispaper，anew vehicleroutingproblem，splitand simultaneous pickup and delivery vehiclerouting problem with time windowsconstraints fSvRP． SPDTW 1，wasprovidedforthefirsttimeundertheactualbackgroundinthethirdparty logisticsofautoparts．Then themathematicmodelofthisproblem and theheuristic algorithm to solve theproblem ，i．e．two stagealgorithm，wasgiven． In theend，the computationalexperimentWas donebasedonthemodifiedSolomn’Sbenchmrak． KeywordsOperationsresearch，VRP，TimeW indow，Split，TwoStagealgorithm SubjectClassification(GB／T13745．92)110．74 一 类新的车辆路径问题及其两阶段算法 王科峰 ，2t 叶春 明z 唐 国春 3 摘要 本文结合汽车零部件第三方物流业的实际背景，提出了一类新的车辆路径 问 题，它是一种带时间窗约束的分车运输同时收发车辆路径问题 (简称 SVRPSPDTW)．接 着给出了问题的模型，并提出求解问题的启发式算法：两阶段算法．最后在改进的Solomn 的算例的基础上，进行 了数值试验． 关键词 运筹学，车辆路径问题，时间窗口，分车运输，两阶段算法 学科分类号(GB／T13745．92)110．74 1 Research background Inthethird—partylogisticsoftheautopartsindustry，exceptautomotivechassisandother largeparts，midtosmallpartsareinstalledinthespecializedbins(orshelves)providedby 收稿 日期： 2010年 4月 12 日． SupportedbytheNatureScienceFoundationofChina (Grantnumbers70731160015)； ShanghaiKeyDisciplineConstructionProject(Grantnumbers：$30504)；SpecializedResearchFundforthe DoctoralProgramofHigherEducation(Grantnumbers：20093120110008)；TheInnovationFundProjectFor GraduateStudentofShanghaifGrantnumbers；JWCXSL1001)． 1．BusinessSchool，UniversityofShanghaiforScienceandTechnology,Shanghai200093，China；上海 理工大学管理学院，上海，200093 2．SchoolofEnergy ScienceandEngineering，HenanPolytechnicUniversity，Jiaozuo454000，HenanI China；河南理工大学能源科学与工程学院。河南，