Simulation Framework of Scheduling Re-entrant lines with Nuero-Dynamic Programming

摘要：

Simulation framework of re-entrant lines with Neuro-Dynamic Programming is designed in this paper. State space is constructed based on the characteristics of re-entrant lines and scheduling problem is described as Markov decision process and simulation offers an efficient way to explore the state space.Differentschemesof simulationandparameters adjustment are presented based on different performance indexes, an example are given to illustrate the application of the simulation framework, which also shows the validity of the frame work. The comparison of four scheduling policies indicates the superiority of NDP in scheduling re-entrant lines. The simulation framework can deal with various re-entrant lines and can be extended to other kinds of production system.

关键词： Simulation Framework Re-entrant lines Nuero-Dynamic Programming Scheduling

作者: WANG Ying ZHU Shunzhi XU Wei MIAO Kehua LI Maoqing

作者单位: System and Control Research Center, Xiamen University Xiamen University Xiamen, Fujian, 361005 P.R.CHINA

会议类型: 国际会议

会议名称: 第一届国际计算机新科技与教育学术会议(Proceedings of the First International Conference on Computer Science & Education ICCSE2006)

会议地点: 厦门

会议语种:英文

页码: 176-181

在线出版日期: 2006-07-27（万方平台首次上网日期，不代表论文的发表时间）