混合流水车间调度问题（Hybrid Flow-shop Scheduling Problem, HFSP）是车间调度中的一类经典问题。混合流水车间调度问题，在一道工序有一台或多台机器，工件的加工需要满足一定的工艺顺序。
假设和约束
- 一个工件在一道工序上被任意一个机器加工。
- 一个机器在某一时刻只能空闲或加工一个工件。
- 工件必须按照加工工序顺序进行加工。
- 同一道工序中机器都相同。
- 工件加工过程不允许中断。
- 如果多个工件同时需要被加工，则按优先级顺序进行加工。
需要解决的问题
确定零件的加工优先级，以使整体加工时间最短。
解决思路
在第一道工序中，所有的工件同时等待被加工，则按照优先级进行加工；在第二道和之后的工序中，由于上一道工序中工件完工时间不同，上一道工序先加工完的工件先进行本工序加工。求出整体完工时间作为目标函数值，运用遗传算法求解以使目标函数值最小。
