文献

J-GLOBAL ID：201902225085930556   整理番号：19A2231469

都市廃棄物収集における時間窓を持つマルチトリップ車両経路選定問題のための応用アルゴリズムの開発:事例研究【JST・京大機械翻訳】

Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study

著者 (5件)： Babaee Tirkolaee Erfan (Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Islamic Republic of Iran) ,  Babaee Tirkolaee Erfan (Young Researchers and Elite Club, Ayatollah Amoli Branch, Islamic Azad University, Amol, Islamic Republic of Iran) ,  Abbasian Parvin (Faculty of Medicine, Isfahan University of Medical Sciences, Isfahan, Islamic Republic of Iran) ,  Soltani Mehdi (Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Islamic Republic of Iran) ,  Ghaffarian Seyed Ali (Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, Islamic Republic of Iran)
資料名： Waste Management & Research  (Waste Management & Research)
巻： 37  号： 1_suppl  ページ： 4-13  発行年： 2019年 
JST資料番号： H0970A  ISSN： 0734-242X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文は,都市ごみ収集に特別に関連する時間窓を有するマルチトリップ車両経路選定問題を研究した。都市ごみ収集は大きなコストを持つ都市活動の一つであり,多くの実用的困難を持っている。言い換えると,廃棄物収集と処分は,高い操業費(燃料,維持,リサイクル,人力など)による費用のかかる仕事であり,この分野における小さな改善は,都市支出の大幅な節約をもたらすことができる。上昇した問題において,目標は,許容できる時間ウィンドウからトラバースコスト,車両雇用コスト,および出口ペナルティを含む総コストを最小化することである。この問題において,廃棄物は需要ノードを示す点で堆積され,各需要は発生廃棄物の量を示す。車両と時間ウィンドウのための複数のトリップを考慮することは,問題の最も重要な特徴であり,そのため,病院のような特定の場所を提供することの優先度を観察することができる。車両ルーティング問題(VRP)はNP困難問題に属するので,問題を解決するために効率的なシミュレーテッドアニーリング(SA)を提案した。計算結果は,提案したアルゴリズムがCPLEXソルバと比較して短い計算時間で大きな性能を持つことを示した。最後に,モデルの適用性を実証するために,事例研究をイランで分析し,最適政策を提示した。Copyright The Author(s) 2018 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： シミュレーテッドアニーリング ,  *事例研究 ,  *アルゴリズム ,  イラン・イスラム共和国 ,  総原価 ,  ペナルティ ,  *廃棄物 ,  雇用 ,  *トリップ ,  *都市 ,  *経路選定 ,  操業費
準シソーラス用語： ソルバ ,  輸送経路 ,  ごみ収集 , 【Automatic Indexing@JST】

著者キーワード (6件)： 車両経路選定問題 ,  多重トリップ ,  都市ごみ収集 ,  シミュレーテッドアニーリング ,  時間窓 ,  Cplexソルバ

分類 (1件)： ごみ処理  (SC05030O)

タイトルに関連する用語 (11件)： 都市 ,  廃棄物収集 ,  時間窓 ,  マルチ ,  トリップ ,  経路選定 ,  問題 ,  応用 ,  アルゴリズム ,  開発 ,  研究