基于改进人工蜂群算法的预防性维修与柔性作业车间成组调度集成优化

摘要

传统车间调度问题大多假设机器一直可用,忽视了机器需要维修的情况,而维修计划与生产调度存在着复杂的耦合关系,为最大限度降低维修成本、提高生产效率,有必要将预防性维修和生产调度集成优化。考虑到预防性维修更关注每个机器有效工作时间,提出以每个机器上最后一道工序的完工时间之和最小化以及总成本最小化为优化目标,建立预防性维修与柔性作业车间成组调度集成优化模型。为了提高算法的局部搜索能力,提出一种基于自适应变邻域搜索机制的改进人工蜂群算法(ABC-AN算法)。采用测试算例和三种规模的实际算例验证了提出算法的有效性,通过与分开优化的结果比较,验证了集成优化方法的有效性。