| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-01-17 16:50 在庫配送計画問題におけるローリングホライズン方式の導入効果の検証 ○大江弘峻・横山想一郎・山下倫央・川村秀憲（北大）・多田満朗（ゼロスペック）  MSS2023-60 SS2023-39 |
|
| 抄録 | （和） | 在庫配送計画問題(Inventory Routing Problem, IRP) は，主に生産拠点を持つ配送業者が顧客への配送タイミング，配送数量，配送順を決定するような業務を組み合わせ最適化問題として定式化したものである．本稿では，IRP における問題分割手法の1 つであるローリングホライズン方式を用いたヒューリスティックを提案する．ローリングホライズン方式について，性質から事前に想定される，有効性が変化する状況をIRP ベンチマークのパラメータを調整することで作成し，実験によってローリングホライズン方式の有効性を検証した．具体的には，ローリングホライズン方式から得られる下位問題の顧客数が調整可能なインスタンスより，消費量が小さく下位問題の顧客数が少なくなる状況では，解の精度を保ちつつ，計算時間が削減可能であることが確認された．また，初めて在庫不足になる日付の調整が可能なインスタンスによって，ウィンドウサイズよりも後の日付で初めて残量不足が起こる顧客が多いと，ローリングホライズン方式を用いない場合と比較して，解の評価値のギャップが増加することが確認された． |
| （英） | This paper focuses on the Inventory Routing Problem (IRP), a combinatorial optimization problem where distributors with production bases decide on customer delivery timing, quantity, and sequence. The paper introduces a heuristic based on the Rolling Horizon approach as a technique for dividing the IRP problem. The Rolling Horizon method’s effectiveness is evaluated by adjusting parameters in IRP benchmarks to create scenarios with varying effectiveness. Specifically, the study finds that when the sub-problems generated by the Rolling Horizon method involve fewer customers with lower consumption, it’s possible to reduce computation time while maintaining solution accuracy. Additionally, it’s observed that when instances allow for adjusting the first date of inventory shortage, the gap in solution evaluation increases compared to non-Rolling Horizon approach, especially when many customers first experience shortages after a set window size date. | |
| キーワード | （和） | 在庫配送計画問題 / メタヒューリスティクス / / / / / / |
| （英） | Inventory Routing Problem / Metaheuristics / / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 334, MSS2023-60, pp. 44-51, 2024年1月. | |
| 資料番号 | MSS2023-60 | |
| 発行日 | 2024-01-10 (MSS, SS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MSS2023-60 SS2023-39 |
|
| 研究会情報 | |
| 研究会 | SS MSS |
| 開催期間 | 2024-01-17 - 2024-01-18 |
| 開催地（和） | 金沢商工会議所会館（石川県金沢市） |
| 開催地（英） | |
| テーマ（和） | システム数理と応用，ソフトウェアサイエンスおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2024-01-SS-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 在庫配送計画問題におけるローリングホライズン方式の導入効果の検証 |
| サブタイトル（和） | |
| タイトル（英） | The Verification of the Introduction Effect of the Rolling-Horizon Approach in Inventory Routing Problems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 在庫配送計画問題 / Inventory Routing Problem |
| キーワード(2)（和/英） | メタヒューリスティクス / Metaheuristics |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大江 弘峻 / Hirotaka Ooe / オオエ ヒロタカ |
| 第1著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokudai) |
| 第2著者 氏名（和/英/ヨミ） | 横山 想一郎 / Soichiro Yokoyama / ヨコヤマ ソウイチロウ |
| 第2著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokudai) |
| 第3著者 氏名（和/英/ヨミ） | 山下 倫央 / Tomohisa Yamashita / ヤマシタ トモヒサ |
| 第3著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokudai) |
| 第4著者 氏名（和/英/ヨミ） | 川村 秀憲 / Hidenori Kawamura / カワムラ ヒデノリ |
| 第4著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokudai) |
| 第5著者 氏名（和/英/ヨミ） | 多田 満朗 / Mitsuo Tada / タダ ミツオ |
| 第5著者 所属（和/英） | ゼロスペック株式会社 (略称： ゼロスペック) ZeroSpec Inc. (略称： ZeroSpec) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-01-17 16:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | MSS2023-60, SS2023-39 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.334(MSS), no.335(SS) |
| ページ範囲 | pp.44-51 |
| ページ数 | 8 |
| 発行日 | 2024-01-10 (MSS, SS) |
[研究会発表申込システムのトップページに戻る]