ダウンロード数:267
このアイテムの引用には次の識別子を使用してください:http://hdl.handle.net/2433/84847
タイトル: | 树上取送车路径问题的近似算法 |
著者: | 加藤,直木 太和亚诺 |
著者名の別形: | 加藤,直樹 |
キーワード: | 车辆路线 近似算法 |
発行日: | 2006年11月 |
流行音乐: | 爱思唯尔科学有限公司。 |
誌名: | 离散应用数学 |
巻: | 154 |
号: | 16 |
開始ページ: | 2335 |
終了ページ: | 2349 |
抄録: | 本文提出了一种求解单仓库树形网络上车辆路径问题的近似算法,其中有两种类型的需求,即提货需求和交货需求。客户位于树的节点上,每个客户都有提货和/或交货的积极需求。客户的需求由具有单位容量的相同车辆组成的车队来满足。每辆车都可以满足取车和送货需求。假设客户的需求是可分割的,即可以由多辆车提供服务。我们在本文中关注的问题要求找到一组总长度最小的车辆巡视路线。在每次巡演中,车辆从仓库开始,运送一定数量的货物,访问部分客户,以便交付和提取货物并返回仓库。在巡演期间的任何时候,车辆必须始终满足容量限制,即在任何时候,要交付的货物和已提取的货物的总和都不允许超过车辆容量。我们针对这个问题提出了一个2-近似算法。 |
著作権等: | 版权所有©2006 Elsevier B.V。 这不是发布的版本。请仅引用已发布的版本。 この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
URI(URI): | http://hdl.handle.net/2433/84847 |
内政部(社团): | 2016年10月10日/j.dam.2006.04.028 |
出現コレクション: | 学術雑誌掲載論文等
|
このリポジトリに保管されているアイテムはすべて著作権により保護されています。