9、基于操作时间差松弛的鲁棒调度方法研究

基于操作时间差松弛的鲁棒调度方法研究

1. 鲁棒指标选择

在众多指标中，经过分析发现某一鲁棒性测量指标大于 0.96，平均相关系数高达 0.9048，在四个指标里表现最为突出。因此，选择 DM2 作为最终的鲁棒指标。

2. 问题描述与建模

工作车间调度问题具体描述为：工作车间中有 m 台机器，每台机器的操作方法不同；有 n 个不同的零件需要操作，每个零件有 m 道工序。零件的操作顺序和操作时间预先给定，每个零件必须按照操作路线在机器上按指定顺序进行操作。由于操作车间存在随机干扰，机器资源在某些时间段不可用。调度的任务是安排所有零件在每台机器上的操作顺序，在满足约束条件的同时优化目标。

需要满足的约束条件如下：
1. 每个零件必须在前一道工序完成且机器空闲后才能进行下一道工序。
2. 一台机器一次只能操作一个零件。
3. 一个零件一次只能由一台机器操作。
4. 操作过程中不允许中断。

对于存在单个操作随机延迟的工作车间问题，构建了如下鲁棒调度模型：
- 目标函数：
- (min(DM 2(k,so_{i,j}))) (4)
- 约束条件：
- (CT(k,so_{i,j}) \geq P(k,so_{i,j}), \forall k,so_{i,j}) (5)
- (CT(k,so_{i,j}) - CT(k−,s− {o {i,j−1}}) \geq P(k,so_{i,j}), \forall i, j > 1) (6)
- (CT(k,so_{i,j}) - CT(k,s−1_{o_{i−,j−}}) \g