关键词:
高级计划与排程
柔性作业车间调度
多目标调度
NSGA-Ⅱ
智能制造车间
摘要:
中国制造2025提出的是一项旨在推动中国制造业转型升级的战略计划,促进中国制造业向智能制造和高端制造转变,以提高产业竞争力和国家综合实力。我国机械制造企业,尤其是中小型制造企业,在这种转型升级中面临着客户需求更多样、工艺更复杂、设备自动化程度更高等挑战。高级计划与排程系统(Advanced Planning and Scheduling,APS)能够针对企业生产的实际情况,通过对订单、资源、库存、交付期限等因素进行综合考虑,生成最优的生产计划和调度方案,助力企业更好地提高生产效率和效益、满足多样的市场需求。为此,本文针对智能制造车间的特性和我国中小型机械制造企业生产作业管理的实际需求,设计开发智能制造车间APS系统,并提出一种求解动态柔性作业车间调度问题的改进NSGA-Ⅱ算法。
本文对中小型机械制造企业的车间生产现状进行梳理,对智能制造车间APS系统的功能性与非功能性需求进行分析,建立由生产计划与调度、设备管理、仓储管理、物料管理和系统管理等主要模块组成的系统功能模型。
调度是车间作业管理的最主要内容之一,也是APS系统的核心功能,为此,本文重点对调度算法进行研究。针对智能制造车间的特点,将其建模成一个柔性作业车间调度问题(FJSP)。以作业完工时间、设备总负荷和设备能耗为性能指标,建立多目标调度问题模型。为求解该问题,提出一种改进NSGA-Ⅱ调度算法。设计自适应概率函数改进算法的交叉变异算子;同时,为了加强种群的多样性,对精英个体保留策略进行改进,利用分布函数来限制选择每一层非支配解的数量。进一步,考虑在设备出现故障的异常情况下,建立动态调度模型,并采用部分重调度策略,在寻求更优调度方案的同时,特别关注重调度的稳定性。基于标准算例和文献中实际算例进行仿真研究,验证本文所提出改进NSGA-Ⅱ算法的有效性。
为设计和开发APS系统,本文从模块功能、操作流程和后台请求接口等方面对系统的各个核心模块进行详细设计;根据各功能模块所需的数据信息,完成系统数据库及各相关数据库表的设计。在此基础上,采用浏览器/服务器的架构模式、Spring Boot和Vue前后端分离技术,完成智能制造车间APS系统的开发和实现。在实验室环境下进行系统用例测试,验证系统的有效性,实现了APS系统的预期功能。本系统为中小型机械制造企业的智能制造车间作业管理和作业优化提供决策支持工具。