文献

J-GLOBAL ID：202002277277375128   整理番号：20A2114931

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

Efficient algorithms for optimal pickup-point selection in the selective pickup and delivery problem with time-window constraints

著者 (4件)： TAKADA Yosuke (Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University) ,  SHIMAZAKI Masaru (Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University) ,  HU Yannan (Department of Applied Mathematics, Tokyo University of Science) ,  YAGIURA Mutsunori (Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University)
資料名： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web))
巻： 14  号： 5  ページ： JAMDSM0074(J-STAGE)  発行年： 2020年 
JST資料番号： U0027A  ISSN： 1881-3054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 時間窓制約のある選択的ピックアップ配送問題を取り扱ったが,これは,容量と時間窓の制約の下で経路の全距離を最小化するように,店舗で商品をピックアップし,顧客にそれらを配送する車両経路を見つける問題である。本論文では,この問題のための局所探索法を設計するために,経路における顧客の順番が与えられた状況において,総距離が最小になるように,ピックアップする店舗と顧客訪問の最適回数を決定することについて検討した。これは最適ピックアップポイント問題と呼ばれ,時間窓制約のある選択的ピックアップ配送問題の下位問題である。最適ピックアップポイント問題が一般的にNP困難であることを示し,次いで,上界と下界を線形時間で,最適解を疑似多項式時間で得ることのできる動的計画法を提案した。(翻訳著者抄録)

シソーラス用語： *動的計画法 ,  *経路選定 ,  NP困難 ,  計算量 ,  窓関数 ,  輸送計画
準シソーラス用語： 時間窓 ,  多項式時間

著者キーワード (3件)： 車両経路選定問題 ,  選択的ピックアップと配送問題 ,  動的計画法

分類 (1件)： 数理計画法  (KA03030M)

引用文献 (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.

タイトルに関連する用語 (6件)： 時間窓 ,  制約 ,  ピックアップ ,  配送 ,  ポイント ,  効率的アルゴリズム