文献

J-GLOBAL ID：202002277898955657   整理番号：20A2075298

スキル要求と同期制約を持つVRPTWに適用したバイアスランダム鍵遺伝的アルゴリズム【JST・京大機械翻訳】

A biased random key genetic algorithm applied to the VRPTW with skill requirements and synchronization constraints

著者 (3件)： Kummer N. Alberto F. (Federal University o Rio Grande do Sul, Rio Grande do Sul, Brazil) ,  Buriol Luciana S. (Federal University of Rio Grande do Sul, Rio Grande do Sul, Brazil) ,  de Araujo Olinto C. B. (Federal University of Santa Maria, Rio Grande do Sul, Brazil)
資料名： ACM Proceedings  (ACM Proceedings)
号： GECCO ’20  ページ： 717-724  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Biasedランダム鍵遺伝的アルゴリズム(BRKGA)を適用して,時間Windowsと同期制約付きの車両ルーティング問題を解決した。さらに,車両とクライアントの両者を熟練し,各クライアントはサービスされる2つの異なるスキルを必要とする。二重熟練クライアントにおいて,各スキルの操作は,異なる車両によって,同時に,先行順序を尊重して行うべきである。これらの要求は,単一経路における小さな変化が解のすべての他の経路に潜在的に影響するという意味で,問題に関する非線形性を導入し,効果的な局所探索手順を定義することを困難にする。この困難を回避するために,サービスを経路に挿入するシーケンスを進化させる遺伝的アルゴリズムを用いて問題に近づいた。在宅医療問題の文献からの実例を用いて,著者らの解法の性能を評価した。遺伝的アルゴリズムは,以前に報告された計算時間の半分未満を用いて,最大25%までの固定および最適化マットヒューリスティックにより見出された以前の最良解を凌駕した。BRKGAは,問題の解空間における探査と開発の両方で良好に機能できることを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  経路選定 ,  非線形性 ,  *遺伝的アルゴリズム ,  Windows ,  近傍探索法
準シソーラス用語： 熟達 ,  解空間 ,  輸送経路 , 【Automatic Indexing@JST】

著者キーワード (3件)： バイアスランダム鍵遺伝的アルゴリズム ,  経路同期化制約 ,  時間窓を持つ車両経路選定問題

分類 (2件)： システム最適化手法  (IA02050Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： スキル ,  制約 ,  バイアス ,  鍵 ,  遺伝的アルゴリズム