文献

J-GLOBAL ID：201702268946730797   整理番号：17A1563367

新しい順列フローショップスケジューリング問題のためのNEH発見的方法を改善した【Powered by NICT】

A new improved NEH heuristic for permutation flowshop scheduling problems

著者 (3件)： Liu Weibo (School of Mechanical and Aerospace Engineering, Queen’s University Belfast, Ashby Building, Belfast, BT9 5AH, UK) ,  Jin Yan (School of Mechanical and Aerospace Engineering, Queen’s University Belfast, Ashby Building, Belfast, BT9 5AH, UK) ,  Price Mark (School of Mechanical and Aerospace Engineering, Queen’s University Belfast, Ashby Building, Belfast, BT9 5AH, UK)
資料名： International Journal of Production Economics  (International Journal of Production Economics)
巻： 193  ページ： 21-30  発行年： 2017年 
JST資料番号： H0730A  ISSN： 0925-5273  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 職務評価と分化は,スケジューリングに重要である。ジョブ処理時間のベクトルで表すことができるため,平均,標準偏差,ジョブ処理時間の非対称性は,それらの確率分布のモーメントとして定義することができる。第一および処理時間の二次モーメントであるソーティングジョブ(Dong.,2008)の効果が,最適化された類似したジョブの分布を特性化し,分化に至っていない。本論文では,非対称性は,順列フローショップにおけるスケジューリング問題を解くための,Nawaz Enscoreハム(NEH)発見的(Nawaz.,1983)に適用した新しい優先ルールを構築するために初めて利用した。新しいタイブレイキング規則もNEH発見的方法の計算量を増加させることなく部分系遊休時間を最小化することにより開発した,発見的性能をさらに改善するために。計算結果は,新しい発見的方法は,解の品質の点で,文献で報告された最良のNEHベース発見的方法より優れていることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *発見的方法 ,  ベクトル ,  品質 ,  標準偏差 ,  *順列 ,  二次モーメント ,  *スケジューリング ,  計算量 ,  非対称性 ,  *フローショップスケジューリング ,  最適化 ,  加工時間 ,  遊休時間 ,  確率分布
準シソーラス用語： *フローショップ , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  発見的方法 ,  フローショップ ,  メークスパン

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

タイトルに関連する用語 (4件)： 順列 ,  フローショップスケジューリング ,  問題 ,  発見的方法