文献

J-GLOBAL ID：202202232957297639   整理番号：22A0455236

最後のマイル配送における利益を伴う被覆巡回セールスマン問題【JST・京大機械翻訳】

A covering traveling salesman problem with profit in the last mile delivery

著者 (8件)： Jiang Li (School of Management, Hefei University of Technology, Hefei, Anhui, People’s Republic of China) ,  Jiang Li (Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education, Hefei, People’s Republic of China) ,  Zang Xiaoning (School of Management, Hefei University of Technology, Hefei, Anhui, People’s Republic of China) ,  Zang Xiaoning (Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education, Hefei, People’s Republic of China) ,  Dong Junfeng (School of Management, Hefei University of Technology, Hefei, Anhui, People’s Republic of China) ,  Dong Junfeng (Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education, Hefei, People’s Republic of China) ,  Liang Changyong (School of Management, Hefei University of Technology, Hefei, Anhui, People’s Republic of China) ,  Liang Changyong (Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education, Hefei, People’s Republic of China)
資料名： Optimization Letters  (Optimization Letters)
巻： 16  号： 1  ページ： 375-393  発行年： 2022年 
JST資料番号： W4817A  ISSN： 1862-4472  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,最後のマイルド配信において発生する利益を有するカバー巡回セールスマン問題を紹介し,定式化した。この問題において,中央デポ,顧客,および区画ロッカー(PL)を含む頂点のセットを与えて,目標は,最大利益を収集するために顧客および/またはPLの部分集合に関して事前定義したコストの中でハミルトニアンサイクルを構築することであり,各不可視顧客はサイクルまたはアウトソーシングにおいてPLによってカバーされる。問題を解決するために,実行可能な解構築手順と改良手順を組み合わせた二相発見的方法を提案した。アルゴリズムを2セットのインスタンスで評価し,計算結果はその効率を示した。Copyright The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ハミルトニアン ,  アルゴリズム ,  *巡回セールスマン問題 ,  *被覆 ,  発見的方法 ,  情報配布 ,  定式化 ,  アウトソーシング

著者キーワード (4件)： 巡回セールスマン問題の被覆 ,  利益 ,  可変近傍探索 ,  最後のマイル配送

分類 (2件)： ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 配送 ,  利益 ,  巡回セールスマン問題