基于GEP-DES的柔性流水车间机器与AGV集成实时调度方法  

Integrated scheduling method of machines and automated guided vehicles for flexible flow shop in real-time systems based on GEP-DES algorithm

作　　者：白朝阳[1,2] 张昊楠 苗琪琪 刘晓冰 熊麟[3] BAI Zhaoyang;ZHANG Haonan;MIAO Qiqi;LIU Xiaobing;XIONG Lin(School of Economics and Management,Dalian University of Technology,Dalian 116024,China;National and Local Joint Engineering Laboratory of Manufacturing Management Information Technology,Dalian 116024,China;China International Engineering Consulting Corporation,Beijing 100048,China)

机构地区：[1]大连理工大学经济管理学院,辽宁大连116024 [2]制造管理信息化技术国家地方联合工程实验室,辽宁大连116024 [3]中国国际工程咨询有限公司,北京100048

出　　处：《计算机集成制造系统》2023年第12期4161-4174,共14页Computer Integrated Manufacturing Systems

基　　金：国家社科规划基金资助项目(19BGL029)。

摘　　要：智能制造背景下,考虑机器与AGV集成实时调度对整个生产系统效率提高具有重要的意义。针对工件动态到达、加工时间存在波动的情况,提出一种将基因表达式编程算法与离散事件仿真(GEP-DES)相结合的实时调度方法以解决基于最小化最大完工时间为目标的机器与AGV集成调度模型。该方法在离线阶段设计三段式编码的GEP算法以描述机器与AGV集成运作过程,借助DES过程获取目标函数值以对GEP指标性能进行评估,最终挖掘出高质量的调度规则。挖掘出的调度规则与在线阶段车间实时工况信息交互以实现机器与AGV集成的实时调度。最后,将所提方法与传统调度规则方法进行对比,实验结果验证了所提方法的有效性与优越性。研究成果为快速响应柔性流水车间生产中的机器与AGV集成实时调度提供了方法支持。In the context of intelligent manufacturing,it is crucial to consider the real-time integrated scheduling of machines and Automatic Guided Vehicle(AGV)for improving the efficiency of the production system.Aiming at the situation of dynamic arrival of workpieces and uncertain processing times,a real-time scheduling method combining Gene Expression Programming and Discrete Event Simulation(GEP-DES)was proposed to solve the real-time integrated scheduling model between machines and AGVs based on minimizing the maximum completion time.In the offline phase,a three-segment real encoding was designed in GEP to describe the integrated operation process between the machine and AGV.The discrete event simulation process was used to obtain the objective function value to evaluate the performance of GEP indicators and mine efficient dispatching rules.The mined dispatching rules interacted with real-time information in the online stage workshop to achieve real-time integrated scheduling of machine and AGV.By comparing with the traditional dispatching rules,the effectiveness and superiority of the proposed method was verified.The research results provided methodological support for the real-time scheduling of machines and AGVs integration in flexible flow shop production with rapid response.

关 键 词：柔性流水车间 机器 自动导引小车 实时调度 基因表达式编程 

分 类 号：TP242.2[自动化与计算机技术—检测技术与自动化装置]