考虑多AGV充电的绿色作业车间集成调度
CSTR:
作者:
作者单位:

1.中原工学院 机电学院,郑州 450007;2.郑州航空工业管理学院 管理工程学院,郑州 450015

作者简介:

李峥峰(1976—),男,高级工程师,博士,硕士生导师,主要从事调度优化研究,(E-mail) zhengfengli@yeah.net。

通讯作者:

中图分类号:

TP278;TP18

基金项目:

国家自然科学基金资助项目(U1904167);河南省重点研发专项项目(231111221200));河南省高等学校重点科研计划项目(19A460034)。


Integrated green job-shop scheduling considering AGV charging
Author:
Affiliation:

1.School of Mechatronics Engineering, Zhongyuan University of Technology, Zhengzhou 450007, P. R. China;2.School of Management Engineering, Zhengzhou University of Aeronautics, Zhengzhou 450015, P. R. China

Fund Project:

Supported by National Natural Science Foundation of China (U1904167), the Key Research and Development Special Program of Henan Province (231111221200), and the Key Scientific Research Projects of Higher Education of Henan Province (19A460034)。

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

    自动导引车(automatic guided vehicle,AGV)逐渐成为车间生产工件运输的重要工具,这给车间生产调度带来了新的问题,如AGV分配、AGV电量约束、AGV数量约束等。针对AGV运输的绿色作业车间调度问题,在考虑AGV能耗、电量及充电的情况下,提出了一种最小完工时间和最小能耗的多目标作业车间调度优化模型,并设计了一种改进遗传算法进行求解,该算法采用等长的工件分配和AGV分配两段式编码方式,设计了工件和AGV相应的遗传操作算子和局部搜索策略,针对AGV电量及充电约束设计了解码机制。通过FT06用例的实验仿真,采用极差和方差法分析了AGV数量、电量对优化目标的影响,验证了所提模型和算法的有效性。

    Abstract:

    Automatic guided vehicles (AGVs) have become an important transport resources in modern job shops, yet their deployment introduces new scheduling challenges, such as AGV assignment, power constraints, and fleet size limitations. To address the green scheduling problem of job shops considering AGV charging requirements, this study develops a multi-objective optimization model that minimizes makespan and energy consumption while accounting for AGV power levels and charging behavior. An improved genetic algorithm is proposed to solve the model. It employs dual-segment chromosome encoding for job sequencing and AGV allocation, and local search strategies and dedicated genetic operators for each chromosome segment. A decoding mechanism considering AGV power and charging constraints is also designed. Through orthogonal simulation experiments using the FT06 benchmark case, the influence of AGV fleet size and battery capacity on scheduling performance are analyzed via range and variance methods. Simulation results demonstrate the effectiveness of the proposed model and algorithm.

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

李峥峰,谷文鹏,张国辉,周高峰.考虑多AGV充电的绿色作业车间集成调度[J].重庆大学学报,2026,49(1):17-31.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-10-26
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-01-26
  • 出版日期:
文章二维码