遗传算法求解混合流水车间调度问题（HFSP）一：问题介绍

混合流水车间调度问题（Hybrid Flow-shop Scheduling Problem, HFSP）是车间调度中的一类经典问题。混合流水车间调度问题，在一道工序有一台或多台机器，工件的加工需要满足一定的工艺顺序。

假设和约束

1. 一个工件在一道工序上被任意一个机器加工。
2. 一个机器在某一时刻只能空闲或加工一个工件。
3. 工件必须按照加工工序顺序进行加工。
4. 同一道工序中机器都相同。
5. 工件加工过程不允许中断。
6. 如果多个工件同时需要被加工，则按优先级顺序进行加工。

需要解决的问题

确定零件的加工优先级，以使整体加工时间最短。

解决思路

在第一道工序中，所有的工件同时等待被加工，则按照优先级进行加工；在第二道和之后的工序中，由于上一道工序中工件完工时间不同，上一道工序先加工完的工件先进行本工序加工。求出整体完工时间作为目标函数值，运用遗传算法求解以使目标函数值最小。