A Study on a Solution Algorithm for the Vehicle Routing Problemwith Multiple Use of Vehicles

多车车辆路径问题求解算法研究

• 批准号: 19510157
• 负责人: MORIYAMA Hiroumi
• 金额: $ 1万
• 依托单位: Tokai University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19510157/
• 关键词: 運搬経路問題; 回転; 0-1整数計画法

運搬経路問題に関してはこれまでに数多くの研究があるが,それらの多くは,各運搬車は1日に1つのルートを巡回するものと暗に仮定している.しかし,実際の運搬現場においては,1台の運搬車が1日に複数のルートを巡回する場合(回転)が頻繁に現れる.当研究は,このような状況の中,回転を考慮した運搬経路問題を取り上げ,その近似最適解法を提案した.そして,提案した近似最適解法の有効性を数値実験を通して検証した.

Carrying 経 road problem に masato し て は こ れ ま で に more く の research が あ る が, そ れ ら の more く は, each carrying car に は 1 1 つ の ル ー ト を circuit す る も の と dark に 仮 set し て い る. し か し, be interstate の carrying the scene に お い て は, 1 の carrying vehicles が 1 に plural の ル ー ト を circuit す る occasions (planning) back が frequent に now れ る. When the は, こ の よ う の な status, back to the planning を consider し た handling problems を take り げ 経 road, そ の を approximate optimal solution proposal し た. そ し て, proposal し た approximate optimal solution の have sharper sex を the numerical be 験 を tong し て 検 card し た.