A Study on a Solution Algorithm for the Vehicle Routing Problemwith Multiple Use of Vehicles
A Study on a Solution Algorithm for the Vehicle Routing Problemwith Multiple Use of Vehicles
多车车辆路径问题求解算法研究
批准号：
19510157
负责人：
MORIYAMA Hiroumi
金额：
$1.0万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2008
中文摘要
翻译
運搬経路問題に関してはこれまでに数多くの研究があるが,それらの多くは,各運搬車は1日に1つのルートを巡回するものと暗に仮定している.しかし,実際の運搬現場においては,1台の運搬車が1日に複数のルートを巡回する場合(回転)が頻繁に現れる.当研究は,このような状況の中,回転を考慮した運搬経路問題を取り上げ,その近似最適解法を提案した.そして,提案した近似最適解法の有効性を数値実験を通して検証した.
英文摘要
運搬経路問題に関してはこれまでに数多くの研究があるが,それらの多くは,各運搬車は1日に1つのルートを巡回するものと暗に仮定している.しかし,実際の運搬現場においては,1台の運搬車が1日に複数のルートを巡回する場合(回転)が頻繁に現れる.当研究は,このような状況の中,回転を考慮した運搬経路問題を取り上げ,その近似最適解法を提案した.そして,提案した近似最適解法の有効性を数値実験を通して検証した.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金
