| FMS Scheduling Simulation Based on an Evolution Algorithm |
| |
| 作者姓名： | LI De xin LU Yan jun JIA Jie ZHAO Hua qun ?Xi'an University of Technology Xi'an P.R.China ? Shanxi Movie and Television Academy Xi'an P.R.China |
| |
| 作者单位： | LI De xin 1，LU Yan jun 1，JIA Jie 1，ZHAO Hua qun 2 1?Xi'an University of Technology，Xi'an 710048，P.R.China ?2 Shanxi Movie and Television Academy，Xi'an 710054，P.R.China |
| |
| 摘 要： | A FMS（flexible manufacturing system) scheduling algorithm based on an evolution algorithm (EA) is developed by intensively analyzing and researching the scheduling method in this paper.Many factors related to FMS scheduling are considered sufficiently.New explanations for a common kind of the encoding model are given.The rationality of encoding model is ensured by designing a set of new encoding methods,while the simulation experiment is performed.The results show that a FMS scheduling optimum problem with multi-constraint conditions can be effectively solved by a FMS scheduling simulation model based on EA.Comparing this method with others,this algorithm has the advantage of good stability and quick convergence.
|
| 关 键 词： | FMS 柔性制造系统 机械制造 调度表 进化算法 模拟 |
FMS Scheduling Simulation Based on an Evolution Algorithm |
| |
| LI De-xin,LU Yan-jun,JIA Jie,ZHAO Hua-qun.FMS Scheduling Simulation Based on an Evolution Algorithm[J].International Journal of Plant Engineering and Management,2002,7(3):170-178. |
| |
| Authors: | LI De-xin LU Yan-jun JIA Jie ZHAO Hua-qun |
| |
| Abstract: | A FMS (flexible manufacturing system)scheduling algorithm based on an evolution algorithm (EA) is developed by intensively analyzing and researching the scheduling method in this paper.Many factors related to FMS scheduling are considered sufficiently.New explanations for a common kind of the encoding model are given.The rationality of encoding model is ensured by designing a set of new encoding methods,while the simulation experiment is performed.The results show that a FMS scheduling optimum problem with multi-constraint conditions can be effectively solved by a FMS scheduling simulation model based on EA.Compating this method with others,this algorithm has the advantage of good stability and quick convergence. |
| |
| Keywords: | FMS scheduling evolution algorithm object-oriented simulation optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
