流水车间调度问题(FSP)描述为:有n个独立的工件按照相同的工艺路线在m台机器伤加工,每个工件需要经过m道工序,这些工序分别要求不同的机器,并且各工序的加工过程不能中断。
以最大完工时间为目标的流水车间的混合整数规划模型:
(1) 符号含义:
机器集合里的机器号
机器总数量
工件集合里的工件号
工件总数量
工件排序后的工件号
决策变量
工件按照一定加工次序形成的序列
工件j在机器i上的加工时间
机器i上第k个工件的完工时刻
(2) 目标函数:
(3) 约束条件:
公式(1)、(2)为决策变量以及其取值范围;
公式(3)、(4)保证了排列π中各工件出现并且只能出现一次;
公式(5)为在第一台机器上加工的第一个工件的完成时间;
公式(6)保证了一个工件不能同时由多台机器加工;
本文是学习高亮教授的书《流水车间调度及其优化算法》中的总结