1柔性车间作业调度

• 个工件 要在 台机器 上加工。每个工件包含一道或多道工序，工序顺序是预先确定的，每道工序可以在多台不同加工机器上进行加工，工序的加工时间随加工机器的不同而不同。调度目标是为每道工序选择最合适的机器、确定每台机器上各个工序的最佳加工顺序以及开工时间，使整个系统 的某些性能指标达到最优。因此柔性作业车间调度问题包含两个子问题确定各工件的加工机器机器选择子问 和确定各个机器上的加工先后顺序工序排序子问题。

• 柔性作业车间调度问题根据资源选择条件的不同，柔性程度可以分为完全柔性作业车间调度问题（T-FJSP,工序可选择的加工机器为所有候选机器）和部分柔性作业车间调度问题（P-FJSP，工序可选择的加工机器为部分候选机器)。具体示例如下：

1.1问题背景

现有多个job分属不同产品，每个job对应多个工序，工序可在多台机器上加工，同一个job的工序有先后之分，不同job的工序之间无顺序要求。此外，在任意一台设备上，当连续出现前后多个工序所属job的产品型号相同，且无间隔时间时，这些工序可合并生产，加工时间降低25%。

1.2模型假设

1. 同一台机器同一时刻只能加工一个工件
2. 同一工件的同一道工序在同一时刻只能被一台机器加工
3. 每个工件的每道工序一旦开始加工不能中断
4. 不同工件之间具有相同的优先级
5. 不同工件的工序之间没有先后约束
6. 同一工件的工序之间有先后约束
7. 所有工件在零时刻都可以被加工。

1.3数学模型

1.3数学模型

目标函数：最小化最大完工时间

工序 的加工时间不仅取决于工序所选机器，还取决于其前序工序所属产品类型和加工完成时间

如果机器 的当前最后一个工序的加工完成时间大于等于待加工工件工序的最早开始加工时间，并且当前加工工序与等待工序工件所属产品相同，则等待工序的加工时间缩短为75%。

同一工件的工序之间有先后关系

当前工序加工结束才能进行下一道工序加工

工序与机器之间的选择关系

每个工件的工序都需要加工

变量自身约束

1.4 最终模型

调度结果

具体代码微信关注【数学模型与算法】回复【FJSP】