文献

J-GLOBAL ID：202202218899959881   整理番号：22A1047261

2つの場所間のカーシェアリング:柔軟な前進書籍によるオンラインスケジューリング【JST・京大機械翻訳】

Car-sharing between two locations: Online scheduling with flexible advance bookings

著者 (4件)： Luo Kelin (Institute of Computer Science, University of Bonn, Germany) ,  Erlebach Thomas (Department of Computer Science, Durham University, United Kingdom) ,  Xu Yinfeng (School of Management, Xi’an Jiaotong University, China) ,  Xu Yinfeng (The State Key Lab for Manufacturing Systems Engineering, Xi’an, China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 313  ページ： 53-66  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 自動車共有のようなアプリケーションによって動機づけられるオンラインスケジューリング問題を研究した。ユーザは乗り物要求を要求し,スケジューラは単一サーバ(car)を用いて最大総利益の要求を受容することを目的とする。各乗物要求は,ピックアップ時間とピックアップ位置(他の位置が目的地である)を指定する。スケジューラは,要求が提出された時(ブッキング時間)時に直ちに要求を受け入れるかどうかを決定する必要がある。書籍時間に関する制約に関して問題の2つの変形を考察した:固定書籍時間バリアントにおいて,要求はピックアップ時間の前に一定量の時間を提出しなければならない。可変書籍時間バリアントにおいて,要求は,ピックアップ時間を先行するある時間間隔の間,任意の時間で提出できる。両変異体に対する決定論的およびランダム化アルゴリズムの競合比に関する下限を提示し,決定論的アルゴリズムの中で最良の可能な競合比を達成する欲張りアルゴリズムを提案した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  オペレーティングシステム ,  自動車 ,  *スケジューリング ,  *図書 ,  利益 ,  交通機関 ,  位置 ,  近似法 ,  応用プログラム ,  利用者 ,  *共同利用
準シソーラス用語： 欲張りアルゴリズム ,  スケジューラ ,  *カーシェアリング ,  時間間隔 ,  決定論 ,  *オンラインスケジューリング ,  目的地 , 【Automatic Indexing@JST】

著者キーワード (3件)： スケジューリング ,  競争分析 ,  地平線

分類 (2件)： ネットワーク法  (KA03040X) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： カーシェアリング ,  前進 ,  書籍 ,  オンラインスケジューリング