WEKO3
-
RootNode
アイテム
SA法を用いた配送計画問題の解法における エネルギー関数中の重み自動調節法
https://ipsj.ixsq.nii.ac.jp/records/33756
https://ipsj.ixsq.nii.ac.jp/records/33756db7ac12d-1251-446e-adf6-9f7a63d8451b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS95004001.pdf (567.7 kB)
|
Copyright (c) 1995 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1995-11-17 | |||||||
| タイトル | ||||||||
| タイトル | SA法を用いた配送計画問題の解法における エネルギー関数中の重み自動調節法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Adjustment of Weights of Terms in an Energy Function Used in a Simulated Annealing Approach to Vehicle Scheduling Problems | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 慶応義塾大学理工学部管理工学科 | ||||||||
| 著者所属 | ||||||||
| 株式会社リコー | ||||||||
| 著者所属 | ||||||||
| 慶応義塾大学理工学部管理工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| RICOH Company, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者名 |
糸山, 日出男
°五十嵐治一
川嶋, 弘尚
× 糸山, 日出男 °五十嵐治一 川嶋, 弘尚
|
|||||||
| 著者名(英) |
Hideo, Itoyama
Harukazu, Igarashi
Hironao, Kawashima
× Hideo, Itoyama Harukazu, Igarashi Hironao, Kawashima
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 配送計画問題は多制約かつ多目的な組合せ最適化問題であるが，シミュレーテッド・アニーリング法(A法）により精度良い解が高速に得られることがわかってきている．SA法では制約や目的の重要さはエネルギー関数中の重み係数の値により表現することができるが，これらの値の設定は試行錯誤にたよるしか方法がなかった．本研究では，2層確率場モデルの手法を取り入れて，アニーリングの過程で重み係数を自動調節する方式を提案する．この重み係数の調節の指針としては，制約や目的ごとに設定した配送計画者の希求水準を用いた．50店舗を最大10台の車両で配送する配送事例について実験を行い，重み調節法の有効性を示した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Vehicle scheduling problems are multi-objective combinatorial optimization problems with multiple constraints. A simulated annealing method gives a fast approximate solution to vehicle scheduling problems. The objectives and constraints are represented by terms included in an energy function. Importance of the objectives and constraints can be expressed by the weight values of the terms. However, there has been no way except for trial and error to determine the values of weights. In this paper, we propose a solution based on a "Two-layer Random Field Model" to adjust the values of weights in the annealing process. A spiration levels required by a planning agent are used as the criterion for adjustment. The proposed solution was applied to a problem using at most 10 trucks to deliver to 50 stores. Experimental results show sufficient efficiency of the proposed solution. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
情報処理学会研究報告数理モデル化と問題解決（MPS） 巻 1995, 号 111(1995-MPS-004), p. 1-6, 発行日 1995-11-17 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
