同济大学学报(自然科学版)
同濟大學學報(自然科學版)
동제대학학보(자연과학판)
JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE)
2014年
10期
1530-1535
,共6页
曾正洋%许维胜%徐志宇%倪嘉呈
曾正洋%許維勝%徐誌宇%倪嘉呈
증정양%허유성%서지우%예가정
两级车辆路径问题%多起始点方法%变邻域下降算法%分割算法
兩級車輛路徑問題%多起始點方法%變鄰域下降算法%分割算法
량급차량로경문제%다기시점방법%변린역하강산법%분할산법
two-echelon vehicle routing problem%multi-start methods%variable neighborhood descent algorithm%Split algorithm
两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直至出现可行的第二级配送方案,然后求解第一级问题,获得完整的初始可行解,再通过变邻域下降算法进一步改进.当变邻域下降算法无法改进时,采用多起始点技术重复上述过程,直至算法终止.实验结果表明,所提出的算法易于实现,且性能优于已有最好的两种启发式算法.
兩級車輛路徑問題是指貨物必鬚首先由中心倉庫配送至中轉站(第一級),再轉運至需求點(第二級)的一種新型車輛路徑問題.針對該問題特性,提齣一種多起始點變鄰域下降求解算法.首先由改進的Split算法循環分割由所有需求點組成的隨機排列,直至齣現可行的第二級配送方案,然後求解第一級問題,穫得完整的初始可行解,再通過變鄰域下降算法進一步改進.噹變鄰域下降算法無法改進時,採用多起始點技術重複上述過程,直至算法終止.實驗結果錶明,所提齣的算法易于實現,且性能優于已有最好的兩種啟髮式算法.
량급차량로경문제시지화물필수수선유중심창고배송지중전참(제일급),재전운지수구점(제이급)적일충신형차량로경문제.침대해문제특성,제출일충다기시점변린역하강구해산법.수선유개진적Split산법순배분할유소유수구점조성적수궤배렬,직지출현가행적제이급배송방안,연후구해제일급문제,획득완정적초시가행해,재통과변린역하강산법진일보개진.당변린역하강산법무법개진시,채용다기시점기술중복상술과정,직지산법종지.실험결과표명,소제출적산법역우실현,차성능우우이유최호적량충계발식산법.