现代制造工程 ›› 2026, Vol. 553 ›› Issue (10): 22-30.doi: 10.16731/j.cnki.1671-3133.2026.10.003

• 先进制造系统管理运作 • 上一篇    下一篇

考虑AGV电量约束的柔性作业车间集成调度优化*

周易1, 杨挺1,2, 王雨婷1   

  1. 1 西安电子科技大学经济与管理学院,西安 710071;
    2 高性能电子装备机电集成制造全国重点实验室,西安 710071
  • 收稿日期:2025-08-04 出版日期:2026-10-18 发布日期:2026-11-05
  • 通讯作者: 杨挺,博士,副教授,主要研究方向为生产系统建模与仿真。E-mail:tyang@xidian.edu.cn
  • 作者简介:周易,硕士研究生,主要研究方向为生产与物流集成调度。E-mail:1369201049@qq.com
  • 基金资助:
    *国家自然科学基金青年科学基金项目(52105529);陕西软科学研究项目(2022KRM073);陕西省哲学社会科学研究专项项目(2024HZ1181)

Integrated scheduling optimization in flexible job shops with AGV battery constraints

Zhou Yi1, Yang Ting1,2, Wang Yuting1   

  1. 1 School of Economics and Management,Xidian University,Xi'an 710071,China;
    2 State Key Laboratory of Electromechanical Integrated Manufacturing of High-Performance Electronic Equipment,Xi'an 710071,China
  • Received:2025-08-04 Online:2026-10-18 Published:2026-11-05

摘要: AGV凭借其自动化、高效率的特点,广泛用于柔性作业车间工件搬运工作。然而,当AGV因工作时间过长而导致电量过低时,充电成为必需。研究考虑电量约束条件下的AGV和柔性作业车间集成调度问题,建立了以最小化最大完工时间为优化目标的数学模型,对AGV的电量约束及充电行为作具体描述,并提出了带有种群分层-融合机制以及多种邻域搜索方式的改进遗传算法对该问题进行求解。算法解码考虑AGV的电量消耗及充电问题,并使用启发式规则对AGV进行调度。最后,设置两组实验,第一组对经典算例进行求解并与现有文献结果进行对比,证明所提算法求解的有效性。第二组对拓展算例求解,结果表明使用的AGV调度规则稳定且高效,并证明所提算法求解该问题时能将因AGV充电对生产造成的影响降至更低。综上,所提模型与算法能够很好地解决该复杂调度问题。

关键词: 柔性作业车间, AGV, 电量约束, 充电, 改进遗传算法

Abstract: AGVs,characterized by automation and high efficiency,had been extensively adopted for workpiece transportation in flexible job shops. However,when AGVs experience battery depletion due to excessive operation,recharging became necessary. It addresses the integrated scheduling problem of AGVs and flexible job shops under battery constraints. A mathematical model is established with the objective of minimizing the makespan. The battery constraints and charging behaviors of AGVs are explicitly characterized. Furthermore,an improved genetic algorithm incorporating a population stratification-fusion mechanism and multiple neighborhood search strategies is proposed to solve this problem. During solution decoding,the algorithm incorporates considerations for AGV battery consumption and charging requirements,employing heuristic rules to schedule AGV operations. Finally,two sets of experiments are conducted. The first set solves classical benchmark instances and compares the results with those reported in existing literature,thereby demonstrating the effectiveness of the proposed algorithm. The second set solves extended test instances. The results indicate that the employed AGV scheduling rules are robust and efficient. Furthermore,they demonstrate that the proposed algorithm can effectively mitigate the adverse impacts of AGV charging on production. Collectively,the proposed model and algorithm are shown to effectively address this complex scheduling problem.

Key words: flexible job shop, AGV, battery constraints, charging, improved genetic algorithm

中图分类号: 

版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn