文献

J-GLOBAL ID：201602207306132386   整理番号：16A0117322

単一機械上でのメークスパンを最小化するための無効性間隔と除去を用いたスケジューリング問題【Powered by NICT】

Scheduling Problem with Non-availability Interval and Rejection to Minimize the Makespan on a Single Machine

著者 (2件)： Yan Lijun (School of Mathematics and Systems Sci.,Shenyang Normal Univ., Shenyang) ,  Zhao Yufang (School of Mathematics and Systems Sci.,Shenyang Normal Univ., Shenyang)
資料名： Chongqingshifandaxue Xuebao Zirankexueban  (Chongqingshifandaxue Xuebao Zirankexueban)
巻： 32  号： 4  ページ： 17-22  発行年： 2015年 
JST資料番号： C2799A  ISSN： 1672-6693  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,劣化効果,除去ペナルティとアベイラビリティ区間を持つ単一マシンスケジューリング問題を考察した。このモデルでは,ジョブの処理時間がその開始時間と関連していると仕事を排除することができた。ジョブはマシン上で処理した,あるいは拒絶される,この場合における拒絶反応ペナルティを払わなければならない。機械は非アベイラビリティ区間のジョブを処理できない。目的は,すべての拒絶されたジョブの総除去ペナルティと受け入れられているジョブのメークスパンの和を最小化することである。を疑似-多項式時間を提案する動的計画法アルゴリズム。そして,著者らは,この問題を解決する完全多項式-時間近似スキームを設計した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 拒絶反応 ,  アルゴリズム ,  アベイラビリティ ,  多項式 ,  *スケジューリング ,  近似法 ,  加工時間 ,  動的計画法 ,  ペナルティ
準シソーラス用語： 多項式時間 ,  アンアベイラビリティ ,  *最小化 ,  *メイクスパン ,  *単一機械 , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  工程管理  (KB03030P)

タイトルに関連する用語 (4件)： メークスパン ,  最小化 ,  無効 ,  スケジューリング