论文部分内容阅读
柔性制造系统(Flexible Manufacturing System)是一类极其复杂的离散事件动态系统(Discrete Event Dynamic System)。针对FMS的研究涉及很多方向，其中FMS调度问题是最基本的研究方向之一。FMS生产的高柔性和高效率在很大程度上取决于FMS调度的水平。FMS调度的实质就是作业任务与资源的优化匹配，这类调度问题属于NP-hard问题。国内外很多学者提出了很多调度理论用于FMS调度，但是迄今为止还没有通用而高效的调度方法。