Evolutionary Techniques for Intelligent Manufacturing System
Evolutionary Techniques for Intelligent Manufacturing System
カテゴリ: 部門大会
論文No: MC7-5
グループ名: 【C】平成17年電気学会電子・情報・システム部門大会講演論文集
発行日: 2005/09/06
タイトル(英語): Evolutionary Techniques for Intelligent Manufacturing System
著者名: 玄 光男(早稲田大学)
著者名(英語): Mitsuo Gen(Waseda University)
キーワード: Intelligent Manufacturing System (IMS)|Assembly Line Balancing (ALB)|Cellular Manufacturing Design (CMD)|flexible Job-shop Scheduling problem (fJSP)|Multistage Process Planning (MPP) Advanced Planning & Scheduling (APS)
要約(日本語): Intelligent Manufacturing System (IMS) is a novel manufacturing environment which has been developed for the next generation of manufacturing and processing technologies. It consists of engineering design, process planning, manufacturing, quality management and storage & retrieval functions. Improving the decision quality in those fields give rise to complex combinatorial optimization problems, unfortunately, most of them fall into the class of NP-hard problems. Hence to find a satisfactory solution in an acceptable time play an important roles. Evolutionary Techniques (ET) have turned out to be potent methods to solve such kind of optimization problems. How to adapt evolutionary technique to the IMS is very challenging but frustrating. Many efforts have been made in order to give an efficient implementation of ET to optimize the specific problems in IMS.
In this paper, we address five crucial issues in IMS, including Assembly Line Balancing (ALB) problem, Cellular Manufacturing Design (CMD) problem, flexible Job-shop Scheduling problem (fJSP), Multistage Process Planning (MPP) problem, Advanced Planning & Scheduling (APS) problem. Firstly, we formulate generalized mathematic models for all those problems; several evolutionary algorithms which adapt to the problems have been proposed; some test instances based on the practical problems demonstrate the effectiveness and efficiency of our proposed approach.
PDFファイルサイズ: 21,135 Kバイト
受取状況を読み込めませんでした
