南京工业大学学报(自然科学版)
南京工業大學學報(自然科學版)
남경공업대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2007年
3期
79-82
,共4页
车辆路径问题%模拟退火%服务失败
車輛路徑問題%模擬退火%服務失敗
차량로경문제%모의퇴화%복무실패
路径长度受限的随机需求下的车辆路径问题(PSVRP)是一种普遍存在而求解困难的运筹学问题.在满足路径长度限制、只允许服务失败一次和不允许部分服务的策略下设计了一个两阶段模拟退火算法,根据模拟退火的理论容易知道算法求到的近似最优解是以概率1收敛的.对随机生成的中等规模和大规模问题做了数值试验,试验结果表明该算法有效.
路徑長度受限的隨機需求下的車輛路徑問題(PSVRP)是一種普遍存在而求解睏難的運籌學問題.在滿足路徑長度限製、隻允許服務失敗一次和不允許部分服務的策略下設計瞭一箇兩階段模擬退火算法,根據模擬退火的理論容易知道算法求到的近似最優解是以概率1收斂的.對隨機生成的中等規模和大規模問題做瞭數值試驗,試驗結果錶明該算法有效.
로경장도수한적수궤수구하적차량로경문제(PSVRP)시일충보편존재이구해곤난적운주학문제.재만족로경장도한제、지윤허복무실패일차화불윤허부분복무적책략하설계료일개량계단모의퇴화산법,근거모의퇴화적이론용역지도산법구도적근사최우해시이개솔1수렴적.대수궤생성적중등규모화대규모문제주료수치시험,시험결과표명해산법유효.