计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (12): 4161-4174.DOI: 10.13196/j.cims.2022.0927

• • 上一篇    下一篇

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

白朝阳1,2,张昊楠1,苗琪琪1+,刘晓冰1,2,熊麟3   

  1. 1.大连理工大学经济管理学院
    2.制造管理信息化技术国家地方联合工程实验室
    3.中国国际工程咨询有限公司
  • 出版日期:2023-12-31 发布日期:2024-01-10
  • 基金资助:
    国家社科规划基金资助项目(19BGL029)。

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

BAI Zhaoyang1,2,ZHANG Haonan1,MIAO Qiqi1+,LIU Xiaobing1,2,XIONG Lin3   

  1. 1.School of Economics and Management,Dalian University of Technology
    2.National and Local Joint Engineering Laboratory of Manufacturing Management Information Technology
    3.China International Engineering Consulting Corporation
  • Online:2023-12-31 Published:2024-01-10
  • Supported by:
    Project supported by the National Social Science Foundation,China(No.19BGL029)。

摘要: 智能制造背景下,考虑机器与AGV集成实时调度对整个生产系统效率提高具有重要的意义。针对工件动态到达、加工时间存在波动的情况,提出一种将基因表达式编程算法与离散事件仿真(GEP-DES)相结合的实时调度方法以解决基于最小化最大完工时间为目标的机器与AGV集成调度模型。该方法在离线阶段设计三段式编码的GEP算法以描述机器与AGV集成运作过程,借助DES过程获取目标函数值以对GEP指标性能进行评估,最终挖掘出高质量的调度规则。挖掘出的调度规则与在线阶段车间实时工况信息交互以实现机器与AGV集成的实时调度。最后,将所提方法与传统调度规则方法进行对比,实验结果验证了所提方法的有效性与优越性。研究成果为快速响应柔性流水车间生产中的机器与AGV集成实时调度提供了方法支持。

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

Abstract: 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.

Key words: flexible flow shop, machine, automatic guided vehicle, real-time scheduling, gene expression programming

中图分类号: