+高级检索
首页 > 优先出版
PDF HTML阅读 XML下载 导出引用 引用提醒
考虑多AGV充电的绿色作业车间集成调度
作者:
作者单位:

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

中图分类号:

TP278；TP18

基金项目:

国家自然科学基金联合基金资助项目(U1904167)；河南省高校科技创新团队(21IRTSTHN018)；河南省高等学校重点科研项目计划(19A460034)


Integrated scheduling of green job shop considering AGVs charging
Author:
Affiliation:

1.School of Mechatronics Engineering, Zhongyuan University of Technology;2.School of Management Engineering, Zhengzhou University of Aeronautics

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [27]
    • |
  • 相似文献
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

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

    Abstract:

    Automatic guided vehicle (AGV) has become an important transportation tool in job shop, which brings new problems for job shop scheduling, such as AGV assigned, AGV power constraint, AGV quantity constraint and so on. Aiming to green scheduling problem of job shop considering AGVs charging, the multi-objective job shop scheduling optimization model with makespan and energy consumption was established considering the AGV power and AGV charging, and the improved genetic algorithm is devised to solve this model. In the algorithm, the two-segment chromosome coding of equal length job assignment and AGV allocation was using, the local search strategy and corresponding GA operators for job and AGV code segment were adopted, the decoding mechanism considering AGV power and charging constraints was designed. Finally, through the orthogonal experimental simulation of ft06 case using the method of range and variance, the influence of AGV quantity and AGV power on the optimization was analyzed. The model and algorithm were verified by simulation.

    参考文献
    [1] Mansouri S A, Aktas E, Besikci U. Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption[J]. European Journal of Operational Research, 2016,248(3): 772-788.
    [2] 王凌, 王晶晶, 吴楚格. 绿色车间调度优化研究进展[J]. 控制与决策, 2018,33(03): 385-391.Wang L, Wang J J, Wu C G. Advances in green shop scheduling and optimization[J]. Control and Decision. 2018, 33(03):385-391.(in Chinese)
    [3] 蒋增强, 左乐. 低碳策略下的多目标柔性作业车间调度[J]. 计算机集成制造系统, 2015,21(04): 1023-1031.Jiang Z Q, Z L. Multi-objective flexible job shop scheduling based on low-carbon strategy[J]. Computer Integrated Manufacturing Systems. 2015, 21(04): 1023-1031.(in Chinese).
    [4] Piroozfard H, Wong K Y, Wong W P. Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm[J]. Resources, Conservation and Recycling, 2018,128: 267-283.
    [5] 姜天华. 基于灰狼优化算法的低碳车间调度问题[J]. 计算机集成制造系统, 2018,24(10): 2428-2435.Jian T H, Low-carbon workshop scheduling problem based on grey wolf optimization[J]. Computer Integrated Manufacturing Systems, 2018, 24(10): 2428-2435. (in Chinese)
    [6] 吴秀丽, 孙阳君. 机器多转速的柔性作业车间绿色调度问题[J]. 计算机集成制造系统, 2018,24(04): 862-875.Wu X L, Sun Y J. Flexible job shop green scheduling problem with multi-speed machine[J]. Computer Integrated Manufacturing Systems. 2018, 24(04): 862-875.(in Chinese).
    [7] 李聪波, 沈欢, 李玲玲, 等. 面向能耗的多工艺路线柔性作业车间分批优化调度模型[J]. 机械工程学报, 2017(05): 12-23.Li C B, Shen H, Li L L, etc. A batch splittingflexible job shop scheduling model for energy saving under alternative process plans[J]. Journal of Mechanical Engineerying. 2017,(05)12-23.(in Chinese)
    [8] 雷德明, 杨冬婧. 具有总能耗约束的柔性作业车间调度问题研究[J]. 自动化学报, 2018,44(11): 2083-2091.Lei D M, Yang D J. Research on Flexible Job Shop Scheduling Problem with Total Energy Consumption Constraint[J]. Acta Automatica Sinica. 2018,44(11): 2083-2091. (in Chinese)
    [9] 李国民, 高亮, 李新宇. 不确定性环境下轨道自动导引车动态调度[J]. 中国机械工程, 2019,30(08): 926-931.Li G M, Gao L, Li X Y. Dynamic Scheduling of RGV under uncertain Environments[J]. China Mechanical Engineering. 2019, 30(08):926-931.(in Chinese).
    [10] Liu Z, Guo S, Wang L. Integrated green scheduling optimization of flexible job shop and crane transportation considering comprehensive energy consumption[J]. Journal of Cleaner Production, 2019,211: 765-786.
    [11] 贺长征, 宋豫川, 雷琦, 等. 柔性作业车间多自动导引小车和机器的集成调度[J]. 中国机械工程, 2019,30(04): 438-447.He C Z, Song Y C, Lei Q, etc. Integrated scheduling of multiple AGVs and machines in flexible job shops[J]. China Mechanical Engineering, 2019, 30(04): 438-447.(in Chinese)
    [12] 刘二辉, 姚锡凡, 陶韬, 等. 基于改进花授粉算法的共融AGV作业车间调度[J]. 计算机集成制造系统, 2019,25(09): 2219-2236.Liu E H, Yao X F, Tao T, etc. Improved flower pollination algorithm for job shop scheduling problem integrated with AGVs[J]. Computer Integrated Manufacturing Systems, 2019, 25(09): 2219-2236.(in Chinese)
    [13] 付建林, 张恒志, 张剑, 等. 自动导引车调度优化研究综述[J]. 系统仿真学报, 2020,32(09): 1664-1675.Fu J L, Zhang H Z, Zhang J, etc. Review on AGV scheduling optimization[J]. Journal of System Simulation, 2020, 32(09): 1664-1675. (in Chinese).
    [14] Heger J, Voss T. Reducing mean tardiness in a flexible job shop containing AGVs with optimized combinations of sequencing and routing rules[J]. Procedia CIRP, 2019,81: 1136-1141.
    [15] Heger J, Vo? T. Dynamic priority based dispatching of AGVs in flexible job shops[J]. Procedia CIRP, 2019,79: 445-449.
    [16] 徐云琴, 叶春明, 曹磊. 具有行为效应的含AGV柔性车间调度研究[J]. 计算机应用研究, 2019, 36(10): 1-10.Xu Y Q, Ye C M, Cao L. Research on flexible job-shop scheduling problem with AGVs constraints and behavioral effects[J]. Application Research of Computer. 2019, 36(10): 1-10. (in Chinese).
    [17] 马千慧, 梁晓磊, 刘星雨, 等. 多AGV和机器集成的多目标柔性作业车间调度研究[J]. 计算机工程与应用, 2023, 59(01): 278-290.Ma Q H, Liang X L, Liu X Y, et al. Research on Multi-objective Flexible Job Shop Scheduling with Multiple AGVs and Machines Integration[J]. Computer Engineering and Applications. 2023, 59(01): 278-290. (in Chinese)
    [18] 胡晓阳, 姚锡凡, 黄鹏, 等. 改进迭代局部搜索算法求解多AGV柔性作业车间调度问题[J]. 计算机集成制造系统, 2022,28(07): 2198-2212.Hu X Y,Yao X F,Huang P, et al. Improved iterative local search algorithm for solving multi-AGV flexible job shop scheduling problem[J]. Computer Integrated Manufacturing Systems. 2022,28(07): 2198-2212. (in Chinese)
    [19] 成丽新, 唐秋华, 张利平. 基于基因表达式编程的单AGV加工车间调度规则生成[J]. 现代制造工程, 2020(01): 43-49.Cheng L X, Tang Q H, Zhang L P. Single AGV job shop dispatching rule generation based on gene expression programming[J]. Modern Manufacturing Engineering.2020(01):43-49.(in Chinese)
    [20] Xu W, Guo S. A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode: Sustainability[Z]. 2019: 11.
    [21] Wang F, Zhang Y, Su Z. A novel scheduling method for automated guided vehicles in workshop environments[J]. International Journal of Advanced Robotic Systems, 2019,16(3).
    [22] 王真, 王晨曦, 王宇豪, 等. 车间多载自动导引车绿色物流调度[J]. 重庆大学学报, 2020,43(1): 44-52.Wang Z, Wang C X, Wang Y H, et al. On multi-load AGV green logistics scheduling in knitting workshop[J]. Journal of Chongqing University. 2020, 43(1):44-52.(in Chinese)
    [23] 戴敏, 张玉伟, 曾励. 绿色作业车间机器与AGV的集成调度研究[J]. 南京航空航天大学学报, 2020,52(3): 468-477.Dai M, Zhang Y W, Zeng L. Integrated scheduling of machines and AGVs in green job shop[J]. Journal of Nanjing University of Aeronautics Astronautics. 2020, 52(3): 468-477. (in Chinese)
    [24] Dai M, Tang D, Giret A, et al. Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints[J]. Robotics and Computer Integrated Manufacturing, 2019,59.
    [25] Dehnavi-Arani S, Sabaghian A, Fazli M. A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs)[J]. Journal of Optimization in Industrial Engineering, 2019,12(2).
    [26] 李峥峰, 刘阳阳. 考虑充电的多AGV的作业车间调度问题[J]. 计算机集成制造系统, 2021,27(10): 2872-2879.Li Z F, Liu Y Y. Research on job shop scheduling with multiple AGVs considering charging[J]. Computer Integrated Manufacturing Systems. 2021,27(10):2872-2879. (in Chinese).
    [27] 张超勇,饶运清,刘向军等. 基于POX交叉的遗传算法求解Job-Shop调度问题[J]. 中国机械工程. 2004(23): 83-87.Zhang C Y, Rao Y Q, Liu X J, et al. An improved genetic algorithm for the job shop scheduling problem[J]. China Mechanical Engineering, 2004(23): 83-87.(in Chinese).
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

复制
分享
文章指标
  • 点击次数:144
  • 下载次数: 0
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2023-10-27
  • 最后修改日期:2024-06-07
  • 录用日期:2024-06-14
文章二维码
您是第10980889 位访问者
主管单位：中华人民共和国教育部
主办单位：重庆大学
地址：重庆市沙坪坝正街174号
电话：
重庆大学学报 ® 2025 版权所有