文献

J-GLOBAL ID：201702275011746326   整理番号：17A1384492

単一機械と無関係並列マシンにおける一般切断和の処理時間依存性効果を用いたリソース制約スケジューリング問題【Powered by NICT】

Resource constrained scheduling problems with general truncated sum-of-processing time dependent effect under single machine and unrelated parallel machines

著者 (5件)： Zhang Xingong (College of Mathematics Science, Chongqing Normal University, PR China) ,  Zhang Xingong (Key Laboratory for Optimization and Control, Ministry of Education, Chongqing, PR China) ,  Lin Win-Chin (Department of Statistics, Feng Chia University, Taichung, Taiwan) ,  Hsu Chou-Jung (Department of Industrial Engineering and Management, Nan Kai University of Technology, Nantou, Taiwan) ,  Wu Chin-Chia (Department of Statistics, Feng Chia University, Taichung, Taiwan)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 110  ページ： 344-352  発行年： 2017年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,単一機械と無関係な並列機械で一般的な切断された和の処理時間依存効果を有するいくつかのスケジューリング問題を研究した。単一機械では,ここではジョブの実際の処理時間は処理されたジョブ,その位置,資源配分の量と制御パラメータの全処理時間の二変量,連続と非増加凸関数であることを考察した。SLK納期割当てモデルを使用している,による窓の長さは同じであった。スラック納期,進み時間コスト,遅延コスト,資源消費コスト及びメイクスパンを最小化する最適ジョブ配列,納期と資源割当を発見する多項式時間アルゴリズムを提案した。無関係機械では,スケジューリング問題ない資源位置のみを検討した。全機負荷の最小化と総仕上時間を最小化する,機械の数を固定した場合に多項式時間で解決できた。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *時間依存性 ,  *スケジューリング ,  *並列計算機 ,  凸関数 ,  *加工時間 ,  納期 ,  資源割付 ,  モデル
準シソーラス用語： 多項式時間 ,  多項式時間アルゴリズム ,  メイクスパン ,  資源消費 ,  制御パラメータ , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  関連の無い並列マシン ,  納期ウィンドウ割当 ,  資源配分

分類 (2件)： 工程管理  (KB03030P) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 無関係並列マシン ,  時間依存性 ,  リソース ,  制約 ,  スケジューリング