一类复杂生产调度问题的基于符号演绎的调度方法
来源期刊:控制与决策2010年第10期
论文作者:王铮 刘民 宋莹 张宇献
文章页码:1489 - 1493
关键词:生产调度;符号演绎;遗传算法;
摘 要:针对带有时间不确定性的复杂生产过程调度问题,提出一种基于符号演绎的调度方法.首先将时间的不确定性信息看作符号型数据,并提出一种用于处理这些符号型数据的基于不确定区间的符号演绎方法;然后将此符号演绎方法与遗传算法相结合,提出一种预排调度计划与实时调度规则相结合的调度方法来求解上述复杂生产调度问题.实验表明,将基于符号演绎的调度方法用于求解带有时间不确定性的复杂生产过程调度问题,能够取得较好的调度效果.
王铮,刘民,宋莹,张宇献
清华大学自动化系,清华信息科学与技术国家实验室
摘 要:针对带有时间不确定性的复杂生产过程调度问题,提出一种基于符号演绎的调度方法.首先将时间的不确定性信息看作符号型数据,并提出一种用于处理这些符号型数据的基于不确定区间的符号演绎方法;然后将此符号演绎方法与遗传算法相结合,提出一种预排调度计划与实时调度规则相结合的调度方法来求解上述复杂生产调度问题.实验表明,将基于符号演绎的调度方法用于求解带有时间不确定性的复杂生产过程调度问题,能够取得较好的调度效果.
关键词:生产调度;符号演绎;遗传算法;