WEKO3
アイテム
緊急配送計画アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/124151
https://ipsj.ixsq.nii.ac.jp/records/124151f53e9aa5-e132-40ad-87ef-7e7053cce967
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001338831.pdf (132.5 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1993-09-27 | |||||
| タイトル | ||||||
| タイトル | 緊急配送計画アルゴリズム | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | A Vehicle Routing Algorithm for Urgent Deliveries | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| NEC C&C研究所 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| C&C Research Laboratories, NEC Corp. | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 物流は「経済の暗黒大陸」[Druc62]と言われてから久しいが、近年、改めて物流システムを見直す気運が高まっている。物流システムについて検討する際には、物流サービスとコストとの関係を明確化することが重要である。ここでは、物流サービスとして緊急配送を取り上げる。緊急配送とは締め切り時刻以降に要求された配送のことで、緊急配送要求時には、通常配送分の荷はすでに各配送車に割り当てられているものとする。緊急配送要求を受け入れることは特別なサービスであり、そのために余計に配送車を使わなければならないことが生じうるので、本来、別途料金を徴収する必要がある。この緊急配送コストを算定するためには、ある配送要求が締切時刻に間に合った場合(通常配送)と間に合わなかった場合(緊急配送)とのコストの差額を計算すれぱよい。本稿では、そのために、緊急配送を計画するためのアルゴリズムについて考える。配送計画を立案するためのアルゴリズムとしては、整数計画法(分枝限定法)による方法も考えられるが、厳密な最適解を求めることができる反面、現実規模の問題に対しては計算量が膨大となるため、実際的ではない。そこで、以下では、必ずしも厳密な最適解は求められないが、配送先数が1000程度の現実規模の問題にも対応できる、セービング法と呼ばれるヒューリスティックな配送計画手法を緊急配送用に拡張することを考える。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第47回, 号 応用, p. 387-388, 発行日 1993-09-27 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
