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

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