文献

J-GLOBAL ID：201802237726746049   整理番号：18A0726318

動的ジョブリリース時間を持つ4段階マルチプロセッサオープンショップを解くための二基準シミュレーテッドアニーリング法【JST・京大機械翻訳】

A Bi-criterion Simulated Annealing Method to Solve Four-Stage Multiprocessor Open Shops with Dynamic Job Release Time

著者 (2件)： Wang Yachih Tsai Huimei ,  Chou Fuh Der
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CIIS  ページ： 13-17  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： LED製造のチップソーティング操作のスケジューリングは,4段階のマルチプロセッサオープンショップ問題として扱うことができる。そこでは,リリース時間による各ロット(ジョブ)は,必要な経路を必要とせずに,処理段階のセット上で処理される4つの操作を持つ。各段階には,1つおよびより同一のソーティング機械がある。この問題に対して,著者らは,メークスパンと総加重遅延を同時に最小化する2つの目的を考察し,2つのシミュレーテッドアニーリング(SA)法を提案して,近い最適解を見つけ出した。一連の計算実験を行い,種々の小サイズ問題事例に関する厳密解と比較して,提案したSAsの性能を評価した。大きな問題に対して,提案したSAsも比較した。その結果,SA1アルゴリズムの性能はSA2よりも優れていることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： スケジューリング ,  ソーティング ,  *シミュレーテッドアニーリング ,  ロット ,  厳密解 ,  アルゴリズム
準シソーラス用語： 最適解 ,  メイクスパン , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 段階 ,  マルチプロセッサ ,  オープンショップ ,  シミュレーテッドアニーリング法