文献

J-GLOBAL ID：202102233483641575   整理番号：21A0087553

旅行時間不確実性を伴う二目的自律車両再配置問題【JST・京大機械翻訳】

Bi-objective autonomous vehicle repositioning problem with travel time uncertainty

著者 (3件)： Charkhgard Hadi (Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, FL, USA) ,  Takalloo Mahdi (Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, FL, USA) ,  Haider Zulqarnain (Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, FL, USA)
資料名： 4OR  (4OR)
巻： 18  号： 4  ページ： 477-505  発行年： 2020年 
JST資料番号： W3976A  ISSN： 1619-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 不満足の需要と総運用コストを同時に最小化するために,共有移動システムにおける自律車両の再配置問題を研究した。最初に,問題の決定論的バージョンのための混合整数線形計画法定式化を提示した。この定式化を拡張し,非決定論的設定で作業を容易化した。次に,旅行時間の不確実性を,機会制約プログラミングを用いて,この拡張決定論的定式化に組み込むことができる方法を示した。最後に,提案した機会制約プログラムのための2つの新しい再定式化を開発した。再定式化の1つ(変数と制約の数に関して)のサイズがシナリオの数に依存しないので,他の再定式化よりも性能が優れていることを示した。両再定式化は,有限数の非支配点を有する2目的混合整数線形プログラムであり,従って,それらは,平衡ボックス法(INFORMS J Comput 27(4):735-754,2015)のようなアルゴリズムによって直接解くことができる。計算研究は提案した再定式化の有効性を実証した。Copyright Springer-Verlag GmbH Germany, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  整数線形計画法 ,  *不確実性 ,  *旅行時間 ,  操業費 ,  移送装置 ,  *配置問題 ,  線形性 ,  有効性 ,  定式化
準シソーラス用語： 自律性 ,  混合整数線形計画法 ,  決定論 ,  機会制約プログラミング ,  機会制約 , 【Automatic Indexing@JST】

著者キーワード (3件)： 自律車両再配置問題 ,  二目的整数線形計画法 ,  機会制約プログラミング

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

タイトルに関連する用語 (4件)： 旅行時間 ,  不確実性 ,  自律 ,  配置問題