文献

J-GLOBAL ID：201702257171223233   整理番号：17A1630421

重複待ち時間制約のある3機械フローショップのための分枝限定アルゴリズム【Powered by NICT】

A Branch and Bound Algorithm for Three-Machine Flow Shop with Overlapping Waiting Time Constraints ^* * This work was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2016R1D1A1B03930952), and supported by Konkuk University in 2017 (Corresponding author: Jun-Ho Lee)

著者 (2件)： Kim Hyun-Jung (Department of Systems Management Engineering, Sungkyunkwan University, Suwon 16419, Korea) ,  Lee Jun-Ho (School of Business, Konkuk University, Seoul 05029, Korea)
資料名： IFAC PapersOnLine  (IFAC PapersOnLine)
巻： 50  号： 1  ページ： 1101-1105  発行年： 2017年 
JST資料番号： W3101A  ISSN： 2405-8963  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,メイクスパン最小化のための重複した待ち時間制約を伴う三マシンフローショップスケジューリング問題に焦点を当てた。問題では,最初の二機種間と第一及び第三機種間の各ジョブの待ち時間は二特有の時間限界によって制約された。全プロセスステップの20%まではより良い品質のための待ち時間限界で制御されるので,そのような重複待ち時間制約は,半導体製造における一般的なスケジューリング要件の一つである。例えば,拡散機械に及ぼす化学処理を備えたウエハを洗浄機で精製する必要があり,他の拡散機械に処理すべきである。この場合,二待ち時間限界は拡散と洗浄機と二拡散機の間に適用された独立した。最初の問題のいくつかの優越特性を同定し,特性を用いた分枝限定アルゴリズムを開発した。は良好な初期解を得,五種類の下限を導出するために発見的アルゴリズムを用いた。アルゴリズムの性能を評価するために行った計算試験。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *待ち時間 ,  品質 ,  スケジューリング ,  *分枝限定法 ,  *アルゴリズム
準シソーラス用語： 発見的アルゴリズム ,  半導体製造 ,  メイクスパン ,  *フローショップ ,  *時間制約 , 【Automatic Indexing@JST】

著者キーワード (5件)： フローショップ ,  待ち時間制約 ,  optimality ,  分枝 ,  限定アルゴリズム

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

タイトルに関連する用語 (3件)： 時間制約 ,  フローショップ ,  分枝限定アルゴリズム