文献

J-GLOBAL ID：201702225244119322   整理番号：17A0176628

柔軟なジョブショップのバッチ分割と並列スケジューリング最適化【JST・京大機械翻訳】

Batch division and parallel scheduling optimization of flexible job shop

著者 (3件)： Xu Benzhu (School of Computer and Information,Hefei University of Technology) ,  Fei Xiaolu (School of Computer and Information,Hefei University of Technology) ,  Zhang Xingling (School of Computer and Information,Hefei University of Technology)
資料名： Jisuanji Jicheng Zhizao Xitong  (Jisuanji Jicheng Zhizao Xitong)
巻： 22  号： 8  ページ： 1953-1964  発行年： 2016年 
JST資料番号： C2700A  ISSN： 1006-5911  CODEN： JJZXFN  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 柔軟なジョブショップのバッチスケジューリングにおけるバッチ数分割のランダム性により,最適バッチ方式には探索空間が大きく,効率が低いという問題があるため,ヒューリスティクスを提案し,バッチの方向性と探索空間を予測することができ,適切なバッチ分割を得ることができる。さらに,同じジョブのバッチプロセスと異なるプロセス間の並列ジョブショップスケジューリングアルゴリズムを提案し,従来のバッチスケジューリング結果と比較して,このアルゴリズムは生産サイクルを短縮し,工場の生産効率を改善し,バッチの数を削減し,ジョブ管理の複雑さを低減することができた。上記の方法を用いて,バッチの数を分割し,並列アルゴリズムを用いて分割後のプロセスをスケジューリングし,実験結果により,提案した方法が適切なスケジューリング方式を迅速に発見し,スケジューリング結果を最適化することを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 発見的方法 ,  *ロット ,  指向性 ,  *スケジューリング ,  並列アルゴリズム ,  バッチ処理 ,  アルゴリズム ,  *最適化 ,  *ジョブショップ ,  生産効率 ,  *改変
準シソーラス用語： ジョブ管理 ,  探索空間 ,  ランダム性 ,  バッチスケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： flexible job shop ,  batch division ,  directional search ,  process parallelism ,  parallel scheduling

分類 (2件)： 工程管理  (KB03030P) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： ジョブショップ ,  バッチ ,  スケジューリング ,  最適化