差分进化算法求解带批处理机的机器人制造单元调度问题
CSTR:
作者:
作者单位:

(北京科技大学机械工程学院,北京100083)

作者简介:

通讯作者:

E-mail: wuxiuli@ustb.edu.cn.

中图分类号:

TP18

基金项目:

国家自然科学基金项目(51305024).


Differential evolution algorithm for solving robotic cell scheduling problem with batch-processing machines
Author:
Affiliation:

(School of Mechanic Engineering,University of Science and Technology Beijing,Beijing100083,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    机器人制造单元是智能制造系统的主要载体,研究机器人制造单元的生产调度问题对于提高智能制造系统的生产效率有着重要作用.对此,研究带批处理机的混合流水线机器人制造单元调度问题.首先,针对机器人制造单元与批处理机的生产特性,建立数学优化模型;其次,设计差分进化算法对其进行求解,提出染色体组编码的概念,求解该问题的染色体组由两个染色体构成,第1条染色体确定工件在每个工序选择的机器,第2条染色体确定加工顺序以及机器人的搬运顺序;然后,设计差分变异、交叉以及选择操作;最后,进行数值实验,结果证明,针对带批处理机的机器人制造单元调度问题,差分进化算法能缩短完工时间,得到更好的解.

    Abstract:

    The robotic cell is the main carrier of the smart manufacturing system. Studying the robotic cell scheduling problem plays an important role in improving the production efficiency of the smart manufacturing system. This paper studies the robotic cell hybrid flowshop scheduling problem with batch-processing machines. Firstly, a mathematical optimization model is established for the production characteristics of the robotic cell and batch-processing machines. Then, a differential evolution algorithm is designed to solve it, and the concept of genome encoding is proposed. The genome for solving this problem consists of two chromosomes: the first determines the machine distribution at each stage, and the second determines the processing sequence and the handling sequence of the robot. Furthermore, the differential mutation, crossover, and selection operations are designed. Finally, a numerical experiment is performed, and the result shows that, for the robotic cell scheduling problem with batch-processing machines, the differential evolution algorithm can shorten the makespan and get a better solution.

    参考文献
    相似文献
    引证文献
引用本文

吴秀丽,袁琦.差分进化算法求解带批处理机的机器人制造单元调度问题[J].控制与决策,2020,35(1):74-82

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-12-27
  • 出版日期:
文章二维码