文献
J-GLOBAL ID:202002277277375128   整理番号:20A2114931

時間窓制約のある選択的ピックアップ配送問題における最適ピックアップポイント選択のための効率的アルゴリズム

Efficient algorithms for optimal pickup-point selection in the selective pickup and delivery problem with time-window constraints
著者 (4件):
資料名:
巻: 14  号:ページ: JAMDSM0074(J-STAGE)  発行年: 2020年 
JST資料番号: U0027A  ISSN: 1881-3054  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
時間窓制約のある選択的ピックアップ配送問題を取り扱ったが,これは,容量と時間窓の制約の下で経路の全距離を最小化するように,店舗で商品をピックアップし,顧客にそれらを配送する車両経路を見つける問題である。本論文では,この問題のための局所探索法を設計するために,経路における顧客の順番が与えられた状況において,総距離が最小になるように,ピックアップする店舗と顧客訪問の最適回数を決定することについて検討した。これは最適ピックアップポイント問題と呼ばれ,時間窓制約のある選択的ピックアップ配送問題の下位問題である。最適ピックアップポイント問題が一般的にNP困難であることを示し,次いで,上界と下界を線形時間で,最適解を疑似多項式時間で得ることのできる動的計画法を提案した。(翻訳著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
数理計画法 
引用文献 (13件):
  • Fleischmann, B, The vehicle routing problem with multiple use of the vehicles, Working paper (1990).
  • Hashimoto, H., Ibaraki, T., Imahori, S., and Yagiura, M., The vehicle routing problem with flexible time windows and traveling times, Discrete Applied Mathematics, Vol. 154, No. 16 (2006), pp. 2271-2290.
  • Hashimoto, H., Yagiura, M., and Ibaraki, T., An iterated local search algorithm for the time-dependent vehicle routing problem with time windows, Discrete Optimization, Vol. 5, No. 2 (2008), pp. 434-456.
  • Hashimoto, H., Yagiura, M., Imahori, S., and Ibaraki, T., Recent progress of local search in handling the time window constraints of the vehicle routing problem, 4OR, Vol. 8 (2010), pp. 221-238.
  • Ho, S. C. and Szeto, W. Y., GRASP with path relinking for the selective pickup and delivery problem, Expert Systems with Applications, Vol. 51 (2016), pp. 14-25.
もっと見る

前のページに戻る