文献

J-GLOBAL ID：201802248939487781   整理番号：18A0529758

制御可能な処理時間を持つ単一機械スケジューリングとメークスパンを最小化するための非アベイラビリティ期間【Powered by NICT】

Single machine scheduling with controllable processing times and an unavailability period to minimize the makespan

著者 (2件)： Shabtay Dvir (Department of Industrial Engineering and Management, Ben-Gurion University of the Negev, Beer-Sheva, Israel) ,  Zofi Moshe (Department of Industrial Management, Sapir College, Sderot, Israel)
資料名： International Journal of Production Economics  (International Journal of Production Economics)
巻： 198  ページ： 191-200  発行年： 2018年 
JST資料番号： H0730A  ISSN： 0925-5273  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 単一機械スケジューリング問題,ジョブ処理時間は制御可能であるが,固定機械非可用性区間である。ジョブ処理時間は,その処理操作に割り当てられた資源量の凸減少関数であると仮定した。,全資源配分コストに対する予算制限があると仮定した。著者らの目的は,メイクスパンを最小化するジョブスケジュールを見出すことである。問題はNP困難であり,それを解くための定数因子近似アルゴリズムと完全多項式時間近似方式(FPTAS)を開発したことを証明した。FPTASは,最適解を見つけるための多項式時間アルゴリズムを設計できないという事実にもかかわらず得られた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 資源割付 ,  凸形 ,  近似法 ,  *加工時間 ,  NP困難
準シソーラス用語： 多項式時間アルゴリズム ,  最適解 ,  多項式時間 ,  近似アルゴリズム ,  *アンアベイラビリティ ,  *メイクスパン , 【Automatic Indexing@JST】

著者キーワード (6件)： 単一機械スケジューリング ,  機械非アベイラビリティ期間 ,  制御可能な処理時間 ,  資源配分 ,  近似アルゴリズム ,  メークスパン

分類 (2件)： 工程管理  (KB03030P) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： 処理時間 ,  単一機械スケジューリング ,  メークスパン ,  最小化 ,  非アベイラビリティ