文献

J-GLOBAL ID：201802278176439290   整理番号：18A0331690

機械支配関係を用いた単一機械問題への順列フローショップ問題の低減【Powered by NICT】

Reduction of permutation flowshop problems to single machine problems using machine dominance relations

著者 (2件)： Fernandez-Viagas Victor (Industrial Management, School of Engineering, University of Seville, Camino de los Descubrimientos s/n, 41092 Seville, Spain) ,  Framinan Jose M. (Industrial Management, School of Engineering, University of Seville, Camino de los Descubrimientos s/n, 41092 Seville, Spain)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 77  ページ： 96-110  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： メイクスパン目的(PFSP M)を用いた順列フローショップスケジューリング問題は,二以上の機械のためのNP困難であることが知られており,文字通り過去10年間における研究の百はそれを解くための厳密および近似アルゴリズムを提案した。これらの研究の計算/実験は,PFSP Mも経験的に硬く,最適あるいは準最適配列は実現可能な解の空間の非常に小さな画分を表す統計的という意味で,対応するメイクスパン値の間に大きな違いがあることを性質を示した。大部分これらの研究では,(a)処理時間ジョブおよび/または機械相関していない,(b)全機械は最初に利用できることを仮定した。しかし,いくつかの研究は,これらの仮定の一つが低下すれば問題はほとんど自明であることが分かっ(すなわちほとんどすべての配列は最適あるいは準最適解をもたらす)ことを見出した。著者らの知る限り,このむしろ特異な事実により提案されていない理論的または実験的説明。著者らの仮説は,機械アベイラビリティに関連するか,相関処理時間のある条件下で,フローショップにおける与えられた配列の性能はただ1つの段により決定し,フローショップレイアウトを変換する単一機械に効果的にすることである。すべての実現可能な配列が最適であるメイクスパン目的を持つ単一機械スケジューリング問題は些細な問題であるので,これらの条件下で,等価PFSP Mはほとんどわずかであることが従うであろう。一般的展望からこの作業仮説に取り組むために,筆者らは,順列フローショップスケジューリング問題を低減する単一機械スケジューリング問題において,既報の文献には二種の最も一般的な目的に焦点を当てて可能にするいくつかの条件,すなわちメイクスパンと流れ時間を調べた。著者らの研究は,理論的および計算的分析の組み合わせであり,いくつかの特性は,正確な(理論的)同値性のための条件を証明し,経験的等価性を確立するために大規模な計算評価に導いた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *順列 ,  等価性 ,  加工時間 ,  スケジューリング ,  NP困難 ,  フローショップスケジューリング ,  アベイラビリティ
準シソーラス用語： 準最適解 ,  近似アルゴリズム ,  メイクスパン , 【Automatic Indexing@JST】

著者キーワード (8件)： スケジューリング ,  フローショップ ,  処理時間 ,  PFSP ,  メークスパン ,  フロー時間 ,  単一機械 ,  支配マシン

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

タイトルに関連する用語 (4件)： 支配 ,  順列 ,  フローショップ ,  問題