文献

J-GLOBAL ID：202202290090338431   整理番号：22A1117575

リパトリエーションスケジューリング問題のための混合整数線形計画法モデルと基本変数近傍探索アルゴリズム【JST・京大機械翻訳】

A mixed integer linear programming model and a basic variable neighbourhood search algorithm for the repatriation scheduling problem

著者 (3件)： Al-Shihabi Sameh (Industrial Engineering and Engineering Management Department, University of Sharjah, PO Box 27272, Sharjah, United Arab Emirates) ,  Al-Shihabi Sameh (Industrial Engineering Department, University of Jordan, Amman 11937, Jordan) ,  Mladenovic Nenad (Department of Industrial System Engineering, Khalifa University, Abu Dhabi, United Arab Emirates)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 198  ページ： Null  発行年： 2022年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 商業飛行は2020年の第2四半期におけるCOVID-19パンデミックによりほぼ半分になった。その結果,いくつかの国は,他の国で彼らの市民を返すために,再配分飛行を計画しなければならない。飛行経路とスケジュールは,正常環境において知られており,乗客は,これらの飛行に座席を購入する。しかし,逆ステップは再分配で起こる。乗客は旅行する必要性を表現し,飛行は要求を満足させる予定である。この飛行スケジュールの背後にある問題は,異なる国から市民を修復する必要のある再配分スケジューリング問題(RSP)と呼ばれる。RSPの目的は,最初に最も脆弱な市民を返すことである。利用可能な飛行機と検疫場所の容量は,修復された市民の数を制限する。この問題に取り組むために,RSPをモデル化するために混合整数線形プログラム(MILP)を開発した。さらに,この問題を解くための基本変数近傍探索(BVNS)アルゴリズムを提案した。108のRSPインスタンスのセットを作成し,解くことによりBVNSアルゴリズムを試験し,次にBVNS解を正確なものと比較する。市販の正確なソルバの分岐と結合アルゴリズムに対して8時間と比較してBVNSアルゴリズムを実行するのに20秒だけ割り当てたにもかかわらず,BVNSアルゴリズムは62のインスタンスのための下限と17のインスタンスのための類似した値より良い結果を見つけることができた。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化 ,  *線形計画法 ,  *スケジューリング ,  飛行機 ,  *モデル ,  市民 ,  乗客 ,  飛翔 ,  検疫 ,  再分布 ,  スケジュール ,  *近傍探索法
準シソーラス用語： *混合整数線形計画法 ,  ソルバ ,  *探索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： リパトリエーション ,  スケジューリング ,  可変近傍探索 ,  最適化 ,  Covid-19

分類 (2件)： 化学プロセスの解析  (XC01030R) ,  システム設計・解析  (IA02030D)

タイトルに関連する用語 (6件)： 問題 ,  混合整数線形計画法 ,  モデル ,  変数 ,  近傍探索 ,  アルゴリズム