|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
路径长度受限的随机需求vrp的节省算法及其策略分析
DOI: 10.3969/j.issn.1671-7627.2006.05.007, PP. 33-36
Keywords: 路径长度受限,随机需求,vrp,节省算法,服务失败,策略分析
Abstract:
在保证每条路径长度限制,至多只能服务失败一次和不允许部分服务的策略下,定义了一个新的节省路径,给出了一个精确的节省算法,对中等规模和大规模问题进行了数值试验,数值试验表明算法有效.对所采用的策略进行了分析,得到了一些理论结果.
| [1] | clarkeg,wrightj.schedulingofvehiclesfromacentraldepottoanumberofdeliverypoints[j].operationsresearch,1964.568-581.
|
| [2] | fisherm,jaikumarr.ageneralizedassignmentheuristicforvehiclerouting[j].networks,1981.109-124.
|
| [3] | bodinl,goldenb.classificationinvehicleroutingandscheduling[j].networks,1981.97-108.
|
| [4] | bodinl,goldenb,assada.routingandschedulingofvehiclesandcrews:thestateoftheart[j].computersandoperationsresearch,1983.169-211.doi:10.1016/0305-0548(83)90030-8.
|
| [5] | 刘浩,钱小燕.路径长度受限的随机需求vrp的模型和算法[j].南京工业大学学报(自然科学版),2005(3):36-38.doi:10.3969/j.issn.1671-7627.2005.03.009.
|
| [6] | tedorovicd,pavkovicg.asimulatedannealingtechniqueapproachtothevehicleroutinginthecaseofstochasticdemand[j].transportationplanningandtechnology,1992.261-273.
|
| [7] | lify,goldenb,wasile.verylarge-scalevehiclerouting:newtestproblems,algorithms,andresults[j].computersandoperationsresearch,.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
