Synergy between evolutionary optimization and induction graphs learning for simulated manufacturing systems

被引:12
作者
Huyet, AL [1 ]
Paris, JL [1 ]
机构
[1] Inst Francais Mecan Avancee, Equipe Rech Syst Prod, Lab Informat Modelisat & Optimisat Syst, CNRS,UMR 6158, F-63175 Aubiere, France
关键词
D O I
10.1080/00207540410001708489
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The performance of manufacturing systems is strongly dependent on a set of numerical and non-numerical decision variables, such as transport lot sizes and priority rules, for example. Configuring such systems requires determining a value for each decision variable to optimize a performance criterion. Recent works have shown that simulation optimization of manufacturing systems can be efficiently addressed using evolutionary algorithms. Nevertheless, these algorithms do not provide any understanding on the system's behaviour, which could be crucial regarding the investment amounts. Existing methods based on learning strategies try to provide knowledge on the system, but relevant information could be scattered. To optimize the system, characterize good solutions and highlight critical decision variables, an 'intelligent optimization' method is proposed based on the synergy between evolutionary optimization and induction graphs learning. These approaches work together to find good solutions with associated knowledge. The method is illustrated by the configuration of an assembly kanban system constituted of five machines that process three types of product.
引用
收藏
页码:4295 / 4313
页数:19
相关论文
共 39 条
[1]  
Andradóttir S, 1998, HANDBOOK OF SIMULATION, P307, DOI 10.1002/9780470172445.ch9
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]   Simulation optimization with qualitative variables and structural model changes: A genetic algorithm approach [J].
Azadivar, F ;
Tompkins, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (01) :169-182
[4]  
Azadivar F., 1992, P 1992 WINT SIM C, P198, DOI DOI 10.1145/167293.167332
[5]  
Back T., 1997, IEEE Transactions on Evolutionary Computation, V1, P3, DOI 10.1109/4235.585888
[6]  
Back T., 1996, EVOLUTIONARY ALGORIT
[7]  
Bishop C. M., 1996, Neural networks for pattern recognition
[8]  
BONARINI A, 1997, FUZZY MODELLING PARA
[9]  
Breiman L., 1998, CLASSIFICATION REGRE
[10]  
CHAPPAZ E, 1988, P 2 EUR SIM MULT FAC, P67