JSP作业车间调度问题及约束整理

作业车间调度问题的数学描述作业车间调度问题（JSP）一般被描述为：在给定每个工件的加工工艺、每个工件使用机器的序列及每个工件每道工序的加工时间的情况下，安排一种工件的加工顺序，使得n个待加工的工件在m台机器上进行加工，满足某种性能指标最优化。本文所使用的性能指标为“最小化最大完工时间”，且该问题需要满足如下假设及约束：
a）机器不发生故障，从零时刻开始加工工件。
b）同一台机器在同一时刻只能加工一个工件；同一工件同一时刻只能在一台机器上加工。
c）工件的加工工序严格遵守加工时间，一旦开始不得中断；工序间不允许抢占加工。
d）每个工件的工艺路线固定，即工件使用机器的序列给定；每个工件在工艺路线中的每个工序的加工时间固定。但，不同工件的工序间无顺序约束。