本节给出了一个发动机冷却风扇生产车间调度问题实例。如图8-5所示，这个发动机冷却风扇包含的主要零件有支持适配器板、风扇支架、风扇毂及转接法兰等。这些零件在8台机器上进行加工，所需要的机器包括2台铣床、2台钻床、1台加工中心、1台车床及2台数控机床。它们被标记为铣床1（M1）、铣床2（M2）、钻床1（M3）、钻床2（M4）、加工中心1（M5）、车床1（M6）、数控加工机床1（M7）及数控加工机床2（M8）。由于加工参数配置的不同（如主轴功率和切割参数不同），每道工序在相同机器上的加工时间可能是不同的。所需机器和加工零件的加工时间范围如表8-7至表8-10所示。每个零件需要加工5个工件，车间总共加工20个工件，其中工件1～5表示支持适配器板，工件6～10表示风扇支架，工件11～15表示风扇毂，工件16～20表示转接法兰。值得注意的是，在该实例中，加工时间都是整数。

图8-5　制造车间中发动机冷却风扇示意图

1—支持适配器板；2—风扇支架；3—风扇毂；4—转接法兰

表8-8　加工风扇支架的机器和加工参数(www.daowen.com)

表8-9　加工风扇毂的机器和加工参数

表8-10　加工转接法兰的机器和加工参数