《双资源约束的鲁棒Job shop调度问题研究》
机械工程学报/2021年
鲁棒前摄调度简称鲁棒调度,鲁棒调度要求调度决策者进行调度决策时充分预估随机扰动对调度性能的潜在影响,并使最优调度方案在扰动影响下仍然保证调度性能不发生明显恶化。
鲁棒性通常指调度的质量鲁棒性和调度解的鲁棒性。
DR-RJSSP模型建立
问题分析
在实际制造环境中,工人操作同一台机器具有不同的熟练程度,将熟练程度较高的工人分配给一道工序,可以降低加工时间随机扰动对调度鲁棒性的不利影响,更好的保证按时完工。熟练度高的工人可以更好的主动控制加工过程,因此,为一道工序分配熟练程度较高的工人可以降低实际加工时间的潜在扰动。
场景1:未加工人影响的初始加工
场景2:工人1加工J,工人2加工J‘产生的延迟(他这叫扰动)
场景3:场景2 的工人交换
这个问题也就是:考虑工人熟练程度差异和工人对加工时间随机性的主动控制,通过合理的工人指派可达到主动降低加工时间随机性的目的。
问题描述
优化目标:
Cmax:调度性能指标;RM:调度的鲁棒性能指标