文献

J-GLOBAL ID：201802234321811282   整理番号：18A0388890

輸送における公平なタスク割当【Powered by NICT】

Fair task allocation in transportation

著者 (3件)： Ye Qing Chuan (Erasmus University Rotterdam, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands) ,  Zhang Yingqian (Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands) ,  Dekker Rommert (Erasmus University Rotterdam, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands)
資料名： OMEGA  (OMEGA)
巻： 68  ページ： 1-16  発行年： 2017年 
JST資料番号： H0485B  ISSN： 0305-0483  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： タスク割当問題は,伝統的にコスト最適化に焦点を当てた。しかし,コストは常に単独または大きな配慮でなければならないない場合に対して示されているますます注意を払った。本論文では,最適割当は低コストであるが,輸送における公平なタスク割当問題を研究したが,より重要なことは,タスクを実行するために異なる容量とコストを持つ不均一参加者のタスクとしてもを分布する。今回最小コスト割当問題を解決するために,二種類の新しい多項式時間アルゴリズムを用いて二部分において,を解析し,解いた。新しい公平性判断基準にもかかわらず,提案したアルゴリズムは多項式時間における公平な最小コスト割当問題を解く最適にできることを示した。添加では,コスト最小化と公平性の間のトレードオフを調べるための実験の広範なセットを行った。著者らの実験結果は,タスク割当に公平性を因数分解の利点を実証した。試験した大多数の例の中で,公平性はコストの点で非常に小さい価格を伴っている。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *公平性 ,  判定基準 ,  アルゴリズム ,  因数分解
準シソーラス用語： コスト最小化 ,  多項式時間 ,  多項式時間アルゴリズム ,  コスト最適化 ,  *タスク割当 , 【Automatic Indexing@JST】

著者キーワード (4件)： タスク配分 ,  公平性 ,  コスト最小化 ,  アルゴリズム設計

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

タイトルに関連する用語 (2件)： 輸送 ,  タスク割当