设备故障下的零空闲多设备工作中心调度

设备故障是车间调度中最为常见的动态事件,易对原生产调度计划造成影响。为保证加工生产在遇到设备故障后能够快速地对原调度方案做出调整,降低设备故障所带来的负面影响,对设备故障下的零空闲多设备工作中心调度问题进行研究。建立了设备故障下考虑调整时间和搬运时间的零空闲多设备工作中心调度模型,优化目标为最小化最大完工时间、搬运次数和系统稳定性;设计NSGA-Ⅱ-V算法用于原调度和重调度的求解;基于NSGA-Ⅱ-V获得的静态调度结果与部分重调度策略的思想,进行设备故障算例测试。测试结果表明,所提模型和算法可较好地处理动态事件为设备故障的零空闲多设备工作中心调度问题。

溢油应急决策中的设备优化调度方法研究

针对溢油应急,溢油应急设备库及其设备配置的特点,以溢油处理开始时间最早和调度的设备库数量最少为目标,在满足第一个目标的设备库集合中,分别采用穷举方法和贪心方法求取满足第二个目标的最优解。穷举方法保证能够获得最优解,但是计算复杂;贪心方法计算简单,适用于溢油应急设备的配置特点。用算例验证了该方法的有效性和高效性。