文献

J-GLOBAL ID：201702234551055836   整理番号：17A0102915

時間と位置に関する制約と保守制約を持つ単一機械スケジューリング問題【JST・京大機械翻訳】

Combining time and position dependent effects on a single machine subject to maintenance activities

著者 (2件)： Gou Yan (College of Mathematics Sience, Chongqing Normal University) ,  Zhang Xingong (College of Mathematics Sience, Chongqing Normal University)
資料名： Yunchouxue Xuebao  (Yunchouxue Xuebao)
巻： 20  号： 3  ページ： 33-44  発行年： 2016年 
JST資料番号： C2545A  ISSN： 1007-6093  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 時間と位置に関連する単一機械スケジューリング問題を考慮して,機械は劣化の保守的制約を持っている。工作物の実際の加工時間は工作物の加工位置に関する関数であり、目的関数は最大完成時間と二つの時間の関数であり、マッチングアルゴリズムを利用してこの二つの問題の多項式時間アルゴリズムを提供した。最終的に,ジョブが一定の条件を満たすとき,最大完了時間はグループ平衡ルールを満たすことができる。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 加工時間 ,  *制約条件 ,  目的関数 ,  工作物 ,  *保全
準シソーラス用語： メイクスパン ,  多項式時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： scheduling ,  time-dependent and position-dependent ,  maintenance activities ,  matching algorithm ,  the group balance principle

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (3件)： 制約 ,  保守 ,  単一機械スケジューリング問題