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

摘要

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