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

摘要：

针对带有时问不确定件的复杂生产过程调度问题,提出一种基于符号演绎的调度方法.首先将时间的不确定性信息看作符号型数据,并提出一种用于处理这些符号型数据的基于不确定区间的符号演绎方法;然后将此符号演绎方法与遗传算法相结合,提出一种预排调度计划与实时调度规则相结合的调度方法来求解上述复杂生产调度问题.实验表明,将基于符号演绎的调度方法用于求解带有时间不确定性的复杂生产过程调度问题,能够取得较好的调度效果.

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

所属期刊栏目：25

分类号：TP29(自动化技术及设备)

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

在线出版日期：2011-01-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1489-1493