带机器故障的柔性作业车间动态调度

机器故障是企业在实际生产加工中经常遇到的,文章主要探讨了机器发生故障时的柔性作业车间动态调度问题。依据机器故障发生时,加工机器所处状态,构建了故障机器上剩余工件约束模型,提出了插入重调度和完全重调度的重调度策略,并采用改进遗传算法对其进行求解,最后运用该调度策略对企业生产实际中案例进行计算,发现其完工时间比企业实际加工时间缩短了44.8%,验证所提策略的可行性和有效性。     

改进元胞粒子群算法求解JSP问题

为求解离散JSP(作业车间调度)问题,设计了基于四方形网格的元胞粒子群算法。引入变异策略增强了算法跳出局部最优的能力,对每代粒子群引入变邻域搜索提高了算法的局部搜索能力。数值实验表明,改进的元胞粒子群优化算法具有好的收敛性与求解精度。