一类复杂生产调度问题的基于符号演绎的调度方法  

Symbolic deduction based scheduling algorithm for a class of complex production scheduling problem

作　　者：王铮[1] 刘民[1] 宋莹[1] 张宇献[1] 

机构地区：[1]清华大学自动化系,清华信息科学与技术国家实验室,北京100084

出　　处：《控制与决策》2010年第10期1489-1493,共5页Control and Decision

基　　金：国家973计划项目(2002CB312202,2009CB320602);国家863计划项目(2006AA04Z163);国家自然科学基金项目(60834004,60721003);教育部新世纪优秀人才支持计划项目

摘　　要：针对带有时间不确定性的复杂生产过程调度问题,提出一种基于符号演绎的调度方法.首先将时间的不确定性信息看作符号型数据,并提出一种用于处理这些符号型数据的基于不确定区间的符号演绎方法;然后将此符号演绎方法与遗传算法相结合,提出一种预排调度计划与实时调度规则相结合的调度方法来求解上述复杂生产调度问题.实验表明,将基于符号演绎的调度方法用于求解带有时间不确定性的复杂生产过程调度问题,能够取得较好的调度效果.This paper proposes a symbolic deduction based scheduling algorithm for the problem of complex production scheduling under time uncertainty.In the proposed algorithm,time uncertainty is regarded as symbolic data and an uncertain interval based symbolic deduction method is proposed to deal with these data.Then,genetic algorithm is combined with the uncertain interval based symbolic deduction method and a scheduling method including scheduling plan and dispatching rules is proposed to solve the above problem.Numerical computational results show that the proposed scheduling algorithm is effective for the complex production scheduling problems under time uncertainty.

关 键 词：生产调度 符号演绎 遗传算法 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]