文献

J-GLOBAL ID：202202219175960676   整理番号：22A0844945

ジョブ排除,劣化効果および過去シーケンス依存セットアップ時間を持つ単一機械スケジューリング問題【JST・京大機械翻訳】

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

著者 (4件)： Wang Ji-Bo (School of Science, Shenyang Aerospace University, Shenyang, P.R. China) ,  Xu Jing-Xiao (School of Science, Shenyang Aerospace University, Shenyang, P.R. China) ,  Guo Feng (School of Science, Shenyang Aerospace University, Shenyang, P.R. China) ,  Liu Mengqi (Business School, Hunan University, Changsha, P.R. China)
資料名： Engineering Optimization  (Engineering Optimization)
巻： 54  号： 3  ページ： 471-486  発行年： 2022年 
JST資料番号： T0276A  ISSN： 0305-215X  CODEN： EGOPAX  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ジョブの実際の処理時間がシーケンス(すなわち位置依存劣化効果)における位置の関数である単一マシン問題を考察した。このモデルでは,ジョブは受け入れられるか,拒絶される。ジョブが受け入れられるならば,単一マシン上で処理されるが,ジョブが拒絶されるならば,ペナルティ(コスト)が課される。目標は,メイクスパン,全完了時間,完了時間における全絶対差,および拒絶されたジョブの全拒絶ペナルティの待ち時間における全絶対差を含む,与えられたスケジューリング目的の合計を最小化することである。これらの問題は,提案モデルの下で多項式的に解決可能であることを例証した。最後に,計算結果は,提案したアルゴリズムが魅力的時間で様々なサイズ問題のインスタンスを解決できることを示した。時間依存性劣化効果を仮定して,問題への拡張を提供した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *数列 ,  多項式 ,  加工時間 ,  機械 ,  作業時間 ,  *スケジューリング ,  劣化 ,  時間依存性 ,  モデル ,  待ち時間 ,  効果 ,  ペナルティ
準シソーラス用語： メイクスパン ,  *単一機械スケジューリング , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  劣化効果 ,  仕事の排除 ,  過去シーケンス依存セットアップ時間

分類 (3件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 排除 ,  過去 ,  シーケンス依存セットアップ時間 ,  単一機械スケジューリング問題