文献

J-GLOBAL ID：202002298253357563   整理番号：20A2693218

組合せ効果の下での全完了時間を最小化する単一機械上のV字型最適順序づけのための洗練された条件【JST・京大機械翻訳】

Refined conditions for V-shaped optimal sequencing on a single machine to minimize total completion time under combined effects

著者 (2件)： Soper Alan J. (School of Computing and Mathematical Sciences, University of Greenwich, London, UK) ,  Strusevich Vitaly A. (School of Computing and Mathematical Sciences, University of Greenwich, London, UK)
資料名： Journal of Scheduling  (Journal of Scheduling)
巻： 23  号： 6  ページ： 665-680  発行年： 2020年 
JST資料番号： W1714A  ISSN： 1094-6136  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ジョブの実際の処理時間が,位置効果,累積効果,およびそれらの組合せを含む様々な効果を受ける,単一マシンスケジューリング問題を扱う。メイクスパンを最小化する問題に関する既知の結果,完了時間の合計,およびそれらの組合せについてレビューし,最適シーケンスが最短処理時間(SPT)および/または最長処理時間(LPT)のような単純な優先規則によって発見できない問題を同定した。典型的には,劣化効果の下で完了時間の和を最小にするための問題であり,これらの問題に対して,最適置換がV形(LPTサブシーケンスに続くSPTサブシーケンス)であることを検証した。最適シーケンスがV形であることを証明するための以前に使用された技法は,適切に正当化されないことを証明した。補正法を用いて,純粋位置効果による広範囲の問題と,最適シーケンスがV形である位置効果による累積効果の組み合わせを記述した。一方,洗練されたアプローチでさえその限界を持つことを示す。Copyright The Author(s) 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 加工時間 ,  *スケジューリング
準シソーラス用語： メイクスパン , 【Automatic Indexing@JST】

著者キーワード (6件)： スケジューリング ,  単一機械 ,  位置効果 ,  累積効果 ,  全完了時間 ,  V形

分類 (2件)： ネットワーク法  (KA03040X) ,  工程管理  (KB03030P)

タイトルに関連する用語 (4件)： 組合せ ,  最小化 ,  V字型 ,  順序づけ