调度问题微结构及柔性优化方法

摘要：

多处理器、多模式等调度问题的出现,标志着调度问题正呈现出更加复杂多样、更强调柔性的发展趋势.本文采用嵌套的微结构方法,对现有调度问题进行统一表述,并且能够表述一些传统方法无法表述的复杂问题.针对主从微结构,本文用总柔性度(GFD)作为调度问题柔性的衡量指标,并按照GFD的分类给出了求解调度问题的线性规划方法.定量实验不仅表明适当的柔性能有效优化调度问题的最优解,而且针对车间设备群规模合理性给出了统计结论.

关键词：调度、柔性、微结构、主从式

所属期刊栏目：32

分类号：TP202.7(自动化技术及设备)

资助基金：国家科技攻关项目2005AA411910

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

页数：共8页

页码：263-270