单jc.php

JACII第26卷第6期第974-982页
doi:10.20965/jaciii.2022.p0974
(2022)

纸张:

机器与运输机器人动态联合柔性作业车间调度的Memetic算法

何英美*、彬欣*,†、赛璐*、Qing Wang*和丁玉龙**

*北京理工大学自动化学院
中国北京市海淀区中关村南街5号,邮编:10081

**彭成实验室
中国深圳518055

通讯作者

收到:
2022年3月19日
认可的:
2022年7月6日
发布时间:
2022年11月20日
关键词:
柔性车间、动态联合调度、电池充电维护、多智能体
摘要

本文研究了柔性车间中加工机械和运输机器人的动态联合调度问题。该研究旨在最小化车间制造系统的订单完成时间(makespan)。考虑到机器人的故障、订单插入和电池充电维护,采用了事件驱动的全局重调度策略。设计了一种结合遗传算法和可变邻域搜索的新型模因算法来处理动态事件并获得新的调度计划。最后,通过数值实验验证了改进算子的效果。对于连续多次重调度,通过与其他三种算法在动态事件下的比较,验证了该算法的有效性,并通过统计分析,验证了所提算法的有效。

动态联合车间调度

动态联合车间调度

引用本文为:
何毅、B.Xin、S.Lu、Q.Wang和Y.Ding,“机器和运输机器人动态联合柔性车间调度的模因算法”高级计算杂志。智力。智力。通知。第26卷第6期,第974-982页,2022年。
数据文件:
工具书类
  1. [1] F.Zhao、X.He和L.Wang,“一种具有问题特定知识的两阶段合作进化算法,用于无等待flow-shop问题的节能调度”,IEEE Trans。赛博。,第51卷,第11期,第5291-5303200页。
  2. [2] F.Zhao、R.Ma和L.Wang,“异构工厂系统中多目标节能分布式无中间流程车间调度问题的自学习离散jaya算法”,IEEE Trans。赛博。,doi:10.1109/TCYB.2021.30861812021。
  3. [3] S.Zhou,L.Xing,X.Zheng等人,“调度具有任意作业大小和发布时间的单个批处理机器的自适应差分进化算法”,IEEE Trans。赛博。,第51卷,第3期,第1430-1442页,2019年。
  4. [4] A.Ham,“车间内的Transfer-robot任务调度”,《国际生产研究杂志》,第59卷,第3期,第813-823页,2021年。
  5. [5] A.Ham,“柔性车间中的Transfer-robot任务调度”,J.Intell。制造,第31卷,第1783-1793页,2020年。
  6. [6] S.M.Homayouni和D.B.M.Fontes,“灵活车间制造系统中的生产和运输调度”,J.Glob。最佳。,第79卷,第463-5022021页。
  7. [7] Y.Xu、M.Sahnun、F.B.Abdelaziz和D.Baudry,“柔性车间运输调度的模拟多目标模型”,Ann.Oper。研究,第311卷,第899-920页,2022年。
  8. [8] J.Yan,Z.Liu,C.Zhang等人,“数字双车间有限运输条件下柔性车间调度研究”,机器人。计算。集成。制造,第72卷,第1021982021条。
  9. [9] M.Li和D.Lei,“带反馈的帝国主义竞争算法,用于具有运输和顺序相关设置时间的能效灵活车间调度”,工程应用。Artif公司。智力。,第103卷,第1043072021条。
  10. [10] W.Ren,Y.Yan,Y.Hu,Y.Guan,“运输时间和资源约束下动态柔性车间调度问题的联合优化”,《国际生产研究》,第60卷,第18期,第5675-56962022页。
  11. [11] Y.Fang,C.Peng,P.Lou等人,“面向智能制造的基于数字孪生的车间调度”,IEEE Trans Industr。通知。,第15卷,第12期,第6425-6435页,2019年。
  12. [12] A.Baykasoğlu、F.S.Madenoğlu和A.Hamzadayi,“动态灵活作业车间调度的贪婪随机自适应搜索”,J.Manuf.Systm。,第56卷,第425-451页,2020年。
  13. [13] Z.Cao、L.Zhou、B.Hu和C.Lin,“用于处理柔性作业车间调度问题的动态作业自适应调度算法”,总线。信息系统。《工程》,第61卷,第299-309页,2019年。
  14. [14] F.Zhang、Y.Mei、S.Nguyen和M.Zhang.,“动态柔性车间调度中基于特征选择的遗传编程进化调度启发式”,IEEE Trans。赛博。,第51卷,第4期,第1797-1811页,2021年。
  15. [15] R.Yonemoto和H.Suwa,“两台机器车间作业配置中基于自适应机械手操作的反应式调度”,《国际自动化技术杂志》。,第15卷,第5期,第661-668页,2021年。
  16. [16] W.Tian和H.Zhang,“基于深度学习的动态车间调度模型”,高级生产工程师管理。,第16卷,第1期,第23-362021页。
  17. [17] W.Chen,H.Yang,Y.Hao,“基于混合QPSO的动态多目标柔性企业Job-Shop问题调度”,IEEE Access,第7卷,第127090-127097页,2019年。
  18. [18] F.Zhang,Y.Mei,S.Nguyen和M.Zhang.,“动态柔性作业车间调度中基于协作多可信度的遗传编程替代模型”,IEEE Trans。赛博。,第52卷,第8期,第8142-81562021页。
  19. [19] 何毅、B.Xin、S.Lu和Y.Ding,“运输机器人动态集成柔性车间调度”,第七届高级计算智能与智能信息学国际研讨会(IWACIII2021),第M2-4-6条,2021年。
  20. [20] 刘永利,龚永杰,陈文南等人,“电动汽车协调充电调度:混合变量差分进化方法”,IEEE Trans。智力。运输。系统。,第21卷,第12期,第5094-5109页,2019年。
  21. [21]M.R.Garey、D.S.Johnson和R.Sethi,“flowshop和jobshop调度的复杂性”,数学。操作。研究,第1卷,第2期,第117-129页,1976年。
  22. [22]K.-M.Lee、T.Yamakawa和K.-M Lee,“一般机器调度问题的遗传算法”,1998年第二届国际会议,基于知识的智能电子系统程序。KES’98,第2卷,第60-66页,1998年。
  23. [23]G.Syswerda,“遗传算法中的统一交叉”,Proc。第三届遗传算法国际会议(ICGA),第2-9页,1989年。
  24. [24]N.Mladenović和P.Hansen,“可变邻域搜索”,计算。操作。研究,第24卷,第11期,第1097-1100页,1997年。
  25. [25]P.Brandimarte,“通过禁忌搜索在灵活的作业车间中进行路由和调度”,Ann.Oper。研究,第41卷,第157-183页,1993年。
  26. [26]S.M.Homayouni、D.B.M.Fontes和J.F.Goncalves,“运输柔性作业车间调度问题的多段偏置随机密钥遗传算法”,《国际贸易杂志》。操作。Res.,第30卷,第2期,第688-7162020页。

*该网站是基于HTML5和CSS3为现代浏览器设计的,例如Chrome、Firefox、Safari、Edge、Opera。

上次更新日期:2024年6月3日