Analysis of symbolic deduction based scheduling algorithm for the production scheduling problem under time uncertainty

摘要：

This paper analyzes the symbolic deduction based scheduling algorithm (SDBSA) for the production scheduling problem under time uncertainty in detail. First, the uncertain interval based symbolic deduction method (UIBSDM) which is used to deal with time uncertainty is analyzed in theory. Second, the adaptability of UIBSDM based scheduling plan and the effectiveness of dispatching rules are analyzed in simulation experiments. Numerical computational results show that SDBSA is effective for the problem of production scheduling under time uncertainty.

关键词： production scheduling symbolic deduction uncertainty

作者: Wang Zheng Song Ying Zhang Yuxian

作者单位: Department of Automation, Tsinghua University and TNLIST, Beijing, P. R. China

会议类型: 国际会议

会议名称: 2010 International Conference on Measuring Technology and Mechatronics Automation(ICMTMA 2010)(2010年检测技术与机电自动化国际会议)

会议地点: 长沙

会议语种:英文

页码: 555-558

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