柔性制造系统（FMSs）是高自动化生产系统，可以用同样的设备和控制系统来生产多种多样的不同部件。

Sarin和Chen这样描述：

FMS被设计用于把生产流水线的高效性和加工车间的灵活性相结合以便最适中量、中品种产品的批量生产。

更多的定义可以在文献（O’Grady[6]；O’Grady和Menon[7]）中找到。尽管定义有很多，但一个FMS由三个基本子系统组成这一点被普遍认可：

1、 一个工艺系统

2、 一个材料处理存储系统

3、 一个计算机控制系统

计算机控制系统和自动化设备是FMSs和传统制造系统的主要区别。

不同的作者会对FMSs进行不同的分类。Browne等人[8]把FMSs分为四类：柔性加工单元、柔性加工系统、柔性连续自动式生产线以及柔性并行自动式生产线。这些分类是基于工艺流程中对系统设计和操作的基本姿态的捕捉，例如设备选择、布局安排、能量决策及其它的问题。之后，Stecke和Browne[9]扩展了分类方案以便把材料处理系统的类型作为一个未来的描述囊括进去。他们的分类方案是基于部件通过系统的流动模式以及强调路径灵活性。

Kusiak[10]在最广泛的概念里讨论FMS来包括制造、加工、装配，同时给了FMS一个简要的结构分类。作者列举了FMSs的五个等级，名称如下：柔性加工模块、柔性加工单元、柔性加工组、柔性生产系统以及柔性加工流水线。作者也展示了每个系统不同部件的年均数量与年均生产率之间的大致线性关系。

MacCarthy和Liu[11]把FMSs分为四类：单一柔性机器、柔性加工单元、多机器FMS及多单元FMS。之后他们讨论了四种FMS之间的关系和分界线。这种途径把材料处理设备的特点的数量也当做工艺要素的配置。

基于操作模式，Rachamadugu和Stecke[12]把FMSs分为两个等级。第一个等级是基于物理流水线而第二个等级是基于部件类型的数量。

1.2 FMS调度的介绍

FMS中产品管理和调度问题比车间和连续生产线更为复杂。支持上述观点有以下几个理由：

每个机器都是多功能的，可以通过安装不同的工具来实现不同的操作。此外，不同部件类型可以在任意指定时间加工。

除了机器外，材料处理系统如自动引导小车（AGVs）、筛选机、固定装置和平台也必须被安排。换言之，在FMSs中调度和操作规则的可变点数量比车间中更大。

需求的快速变化和高优先度新产品的随机进入都有可能发生。来`自^优尔论*文-网www.youerw.com

一个操作可以展示在一组可能拥有不同加工时间的可替换机器上。

生产即使在发生了机器故障等始料未及的事件时也是连续不断的。因为在车间中一个可替换的操作需要大量的设定时间，如果故障发生，生产会被迫中断，但是在FMSs等自动制造系统中，操作指令的可编程性显著减少了设定时间。

总体而言，当一个FMS被计划好，首要任务是设计一个在部件的整个类别的生产中最有效的系统。只有以下四个步骤工作良好才能达到这一点：