• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2022, Vol. 58 ›› Issue (7): 214-226.doi: 10.3901/JME.2022.07.214

• 数字化设计与制造 • 上一篇    下一篇

扫码分享

个性化定制车间生产-物流协同调度框架与算法研究

蔡磊, 李文锋, 罗云   

  1. 武汉理工大学交通与物流工程学院 武汉 430063
  • 收稿日期:2021-04-19 修回日期:2021-09-27 出版日期:2022-04-05 发布日期:2022-05-20
  • 通讯作者: 李文锋(通信作者),男,1966年出生,博士,教授,博士研究生导师。主要研究方向为智能制造、物联网与机器人、物流系统仿真与优化。E-mail:liwf@whut.edu.cn
  • 作者简介:蔡磊,男,1996年出生,博士研究生。主要研究方向为生产-物流协同。E-mail:leitsai@whut.edu.cn;罗云,男,1989年出生,博士研究生。主要研究方向为工业物联网。E-mail:yunluo@whut.edu.cn
  • 基金资助:
    海南三亚开放基金(2020KF0044)、国家自然科学基金(61571336)、中央高校基本科研业务费专项资金(2020-zy-147)资助项目。

Framework and Algorithm of Customized Workshop Production-logistics Collaborative Scheduling

CAI Lei, LI Wenfeng, LUO Yun   

  1. School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430063
  • Received:2021-04-19 Revised:2021-09-27 Online:2022-04-05 Published:2022-05-20

摘要: 为解决个性化定制车间生产-物流协同动态调度问题,提出一个完全反应式调度信息-物理系统框架。在该框架基础上,提出一种“单步”调度算法并重点设计了一个综合考虑客户满意度、设备利用率与能耗的任务优先级计算规则。由于“单步”调度算法每次只考虑当前一步的生产或物流任务的调度,生产-物流协同能力较弱,所以为了弥补该缺陷,又在其基础上提出一种综合考虑生产与物流两步任务调度的“双步”调度算法。针对车间内可能发生的设备故障等扰动,设计抗扰动机制以增强两算法的抗扰动能力。仿真试验结果表明,“单步”调度算法虽然优于传统调度规则但却不如“双步”调度算法;后者能在一定扰动情况下,更好地配置生产与物流资源,且在“工件平均提前/拖期成本”指标上表现尤为出色,更能适应个性化定制场景。

关键词: 个性化定制车间, 生产-物流协同, 动态调度, 完全反应式调度, 信息-物理系统, 车间扰动

Abstract: In order to solve the problem of customized workshop production-logistics collaborative dynamic scheduling, a completely-reactive scheduling cyber-physical system framework is proposed. On the basis of this framework, a "single-step" scheduling algorithm is proposed and a task priority calculation rule that comprehensively considers customer satisfaction, equipment utilization and energy consumption is designed. Because the "single-step" scheduling algorithm only considers the scheduling of the current production or logistics task each time, and the production-logistics collaboration ability is weak, so in order to make up this defect, a "double-step" scheduling algorithm that comprehensively considers the scheduling of production and logistics two-step task is proposed. The anti-disturbance mechanism was designed to enhance the anti-disturbance capability of the two algorithms. The simulation results show that the "single-step" scheduling algorithm is better than the traditional scheduling algorithm but not as good as the "double-step" scheduling algorithm. The latter can better allocate production and logistics resources under certain workshop disturbance, and perform particularly well in the index of "average advance/delay cost of job", and can better adapt to personalized customization scenarios.

Key words: personalized customization workshop, production-logistics collaboration, dynamic scheduling, completely -reactive scheduling, cyber-physical system, workshop disturbance

中图分类号: