摘要
多处理器、多模式等调度问题的出现,标志着调度问题正呈现出更加复杂多样、更强调柔性的发展趋势．本文采用嵌套的微结构方法,对现有调度问题进行统一表述,并且能够表述一些传统方法无法表述的复杂问题．针对主从微结构,本文用总柔性度(GFD)作为调度问题柔性的衡量指标,并按照GFD的分类给出了求解调度问题的线性规划方法．定量实验不仅表明适当的柔性能有效优化调度问题的最优解,而且针对车间设备群规模合理性给出了统计结论．
The appearance of multi-processor and multi-mode scheduling problems marks a development trend that becomes more complicated and flexibility-oriented. Through recursive microstructure method, the thesis offers a uniform definition for the current scheduling problem as well as some complex problems that are hard to be clarified with traditional methods. In terms of principal-subordinate structure, general flexibility degree （GFD） is used here as an indicator to measure the scheduling flexibility, and GFD classification provides a ground for linear and integer programming solution to the problem. Quantitative experiment not only verifies that appropriate flexibility can effectively optimize the best solution of the scheduling problem, but also results in a statistical conclusion towards the reasonable machine group size.
出处
《自动化学报》
EI
CSCD
北大核心
2006年第2期263-270,共8页
Acta Automatica Sinica
基金
国家"863"计划项目(2005AA411910)资助~~
关键词
调度
微结构
主从式
柔性优化
Scheduling, flexibility, microstructure, principal-subordinate
