流水车间调度问题混合整数规划模型

流水车间调度问题（FSP）描述为：有n个独立的工件按照相同的工艺路线在m台机器伤加工，每个工件需要经过m道工序，这些工序分别要求不同的机器，并且各工序的加工过程不能中断。

以最大完工时间为目标的流水车间的混合整数规划模型：

(1) 符号含义：

            机器集合里的机器号

          机器总数量

            工件集合里的工件号

           工件总数量

           工件排序后的工件号

        决策变量

           工件按照一定加工次序形成的序列

        工件j在机器i上的加工时间

        机器i上第k个工件的完工时刻

(2) 目标函数：

(3) 约束条件：

公式(1)、(2)为决策变量以及其取值范围；

公式(3)、(4)保证了排列π中各工件出现并且只能出现一次；

公式(5)为在第一台机器上加工的第一个工件的完成时间；

公式(6)保证了一个工件不能同时由多台机器加工；

本文是学习高亮教授的书《流水车间调度及其优化算法》中的总结