随机工时下柔性加工车间的鲁棒优化调度方法

为了提高柔性加工车间调度方案的可行性、保障生产过程的稳定性,提出一种鲁棒优化调度方法。引入两个不确定参数来描述随机工时的波动程度和约束条件的允许违背程度,提出随机变量服从概率分布时一般线性规划问题的鲁棒优化方法。采用该方法将含随机工时而难以求解的随机型柔性加工车间调度模型转化为确定型鲁棒对等模型。基于该模型,将随机工时融入适应度函数中,结合遗传进化的全局优化和邻域搜索的空间拓展能力研制出鲁棒调度算法,同步实现工件排序和机器分配的双重决策。案例测试表明,所提方法可以在较短计算时间内、以较小性能损失、将近95%的置信度获得当前最优解。

具有两道工序的柔性同序加工车间任务投放策略

任务投放上限值是负荷控制理论中任务投放策略的关键量之一。为帮助任务投放决策者确定每个周期任务投放量的上限值,针对具有两道工序的柔性同序加工车间任务投放上限值确定问题,提出了一种在等周期条件下通过仿真求解任务投放量上限值的方法,并且通过仿真计算说明了这种方法的合理性与有效性。