基于最小机器数的柔性作业车间调度研究

摘要：

针对期望以最小机器数完成生产的柔性作业车间调度问题,建立了最小化最大完工时间为内层目标,最小机器数为外层目标的双层优化模型,即在满足交货期、最小化最大完工时间的条件下,尝试减少机器数量,以寻求车间调度的最少机器数.依据模型、算法特点,设计了一种基于大变异策略的遗传算法,该算法采用二维染色体编码、顺序选择策略,同时运用优先操作交叉算子和大变异策略的方法,来保证种群的多样性.经过实例验证分析,模型成立,并优于指定机器数的调度模型,能够为企业节省人力、加工成本,提高机器利用率.与其他五种算法比较可知,算法有效,能够获得较好的优化目标.

关键词：柔性作业车间调度;最小机器数;遗传算法;双层优化;大变异策略

所属期刊栏目：58

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金;国家自然科学基金;河南省重点科技攻关计划;河南省高校基本科研业务费专项

在线出版日期：2022-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：281-288