路径长度受限的随机需求vrp的两阶段模拟退火方法
DOI: 10.3969/j.issn.1671-7627.2007.03.018, PP. 79-82
Keywords: 车辆路径问题,模拟退火,服务失败
Abstract:
路径长度受限的随机需求下的车辆路径问题(psvrp)是一种普遍存在而求解困难的运筹学问题.在满足路径长度限制、只允许服务失败一次和不允许部分服务的策略下设计了一个两阶段模拟退火算法,根据模拟退火的理论容易知道算法求到的近似最优解是以概率1收敛的.对随机生成的中等规模和大规模问题做了数值试验,试验结果表明该算法有效.
| [1] | 倪勤,袁健,刘晋.随机需求的车辆路线问题的新模型[j].运筹与管理,2001(3):74-79.doi:10.3969/j.issn.1007-3221.2001.03.016.
|
| [2] | 袁健,刘晋,卢厚清.随机需求情形vrp的退火网络解法[j].系统工程理论与实践,2002(3):109-113.doi:10.3321/j.issn:1000-6788.2002.03.018.
|
| [3] | 刘浩,钱小燕.路径长度受限的随机需求vrp的模型与算法[j].南京工业大学学报(自然科学版),2005(3):36-38.doi:10.3969/j.issn.1671-7627.2005.03.009.
|
| [4] | drorm,laporteg,trudeaup.vehicleroutingwithstochasticdemands:propertiesandframesolutionframeworks[j].transportationscience,1989(3):166-176.
|
| [5] | tedorovicd,pavkovicg.asimulatedannealingtechniqueapproachtothevehicleroutinginthecaseofstochasticdemand[j].transportationplanningandtechnology,1992(2):261-273.
|
| [6] | bodinl,goldenb.classificationinvehicleroutingandscheduling[j].networks,1981(2):97-108.
|
| [7] | 康立山,谢云,尤矢勇.非数值并行算法--模拟退火算法[m].北京:科学出版社,1998.
|
| [8] | 钱小燕,程浩,刘浩.路径长度受限的随机需求vrp的节省算法及其策略分析[j].南京工业大学学报(自然科学版),2006(5):33-36.doi:10.3969/j.issn.1671-7627.2006.05.007.
|
Full-Text
