考虑批到达的智能车间多AGV充电策略研究

doi:10.3969/j.issn.1007-7375.2023.03.011

工业工程 ›› 2023, Vol. 26 ›› Issue (3): 95-106.doi: 10.3969/j.issn.1007-7375.2023.03.011

考虑批到达的智能车间多AGV充电策略研究

彭乘风, 黎展滔, 陈庆新, 王永阳

广东工业大学广东省计算机集成制造系统重点实验室，广东广州 510006

收稿日期:2021-07-10 发布日期:2023-07-08
作者简介:彭乘风(1991-),男,江西省人,博士研究生,主要研究方向为智能制造系统信息化、车间调度
基金资助:
国家自然科学基金资助项目(61573109,51775120,51505090,71572049,51675107,51805096,71802055)；中国博士后科学基金资助项目(2016M602444；2018M630929)；广东省自然科学基金资助项目(2018A030313477)

A Multi-AGV Charging Strategy of Intelligent Workshops Considering Batch Arrivals

PENG Chengfeng, LI Zhantao, CHEN Qingxin, WANG Yongyang

Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China

Received:2021-07-10 Published:2023-07-08

摘要/Abstract

摘要： 以电力驱动自动导引小车 (automatic guided vehicle, AGV) 为智能车间的某一工序生产单元物料运输设备为研究背景，针对考虑工件批到达的充电调度问题展开研究。通过对问题进行特征分析，以工件平均等待时间为优化目标，构建单工序同等并行机的多AGV充电调度问题的数学模型。对AGV充电过程进行动态分解，提出一种组合算法生成框架，并通过优先规则嵌入的方式生成27种组合充电算法。设计大量仿真测试算例以对比、分析算法在差异化环境下的性能表现。研究发现，通过降低AGV在充电站的时间可提升充电算法的性能，研究成果可为生产管理人员制定充电方法提供一定指导。

关键词: 仿真优化, 充电, 自动导引小车, 批到达, 组合规则

Abstract: Considering a production unit of a certain process with automatic guided vehicles (AGV) transporting materials and equipment in a smart workshop, the charging scheduling problem considering batch arrivals of jobs is studied. A mathematical model of multi-AGV charging scheduling for single process and multiple parallel machines is established with the average waiting time of jobs as the optimization objective, by analyzing the problem characteristics. A combined algorithm generation framework is proposed by dynamically decomposing the charging processes of AGVs. Then, 27 combined charging algorithms are generated by embedding priority rules. Comprehensive simulation test examples are designed to compare and analyze the effectiveness and performance of these generated algorithms in different environments. Through the study, it is found that the performance of the proposed charging algorithm can be improved by reducing the time of AGVs in charging stations. The result can provide guidance for production managers to develop charging strategies.

Key words: simulating optimization, charging, automatic guided vehicles, batch arrivals, combination rules

中图分类号:

TP391

彭乘风, 黎展滔, 陈庆新, 王永阳. 考虑批到达的智能车间多AGV充电策略研究[J]. 工业工程, 2023, 26(3): 95-106.

PENG Chengfeng, LI Zhantao, CHEN Qingxin, WANG Yongyang. A Multi-AGV Charging Strategy of Intelligent Workshops Considering Batch Arrivals[J]. Industrial Engineering Journal, 2023, 26(3): 95-106.

参考文献

[1] 陈敏, 黎展滔, 陈庆新, 等. 考虑有限物流运输能力的智能车间AGV调度算法研究[J]. 工业工程, 2019, 22(4): 49-57
CHEN Min, LI Zhantao, CHEN Qingxin, et al. AGV scheduling algorithm of intelligent workshop considering limited logistics transportation capacity[J]. Industrial Engineering Journal, 2019, 22(4): 49-57
[2] ZHAO X, GUO X. An effective chemical reaction optimization for cyclic multi-type parts robotic cell scheduling problem with blocking[J]. Journal of Intelligent & Fuzzy Systems, 2018, 35(3): 2567-2579
[3] 张新艳, 周雨晴. 多载量小车节能调度的多目标动态规划算法[J]. 系统仿真学报, 2020, 32(4): 612-619
ZHANG Xinyan, ZHOU Yuqing. Multi-objective dynamic programming algorithm of energy-efficient scheduling for tow-train[J]. Journal of System Simulation., 2020, 32(4): 612-619
[4] 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
[5] HAM A. Transfer-robot task scheduling in flexible job shop[J]. Journal of Intelligent Manufacturing, 2020, 31: 1783-1793
[6] HAM A. Transfer-robot task scheduling in job shop[J]. International Journal of Production Research, 2021, 59(3): 1-11
[7] 付建林, 张恒志, 张剑, 等. 自动导引车调度优化研究综述[J]. 系统仿真学报, 2020, 32(9): 1664-1675
FU Jianlin, ZHANG Hengzhi, ZHANG Jian, et al. Review on AGV scheduling optimization[J]. Journal of System Simulation, 2020, 32(9): 1664-1675
[8] HEGER J, VOSS. 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
[9] HEGER J, VOSS. Dynamic priority based dispatching of AGVs in flexible job shops[J]. Procedia CIRP, 2019, 79: 445-449
[10] QAZI-SHAHEEN K, YOSHINORI S. Increasing manufacturing flexibility through battery management of automated guided vehicles[J]. Computers & Industrial Engineering, 2018, 117: 225-236
[11] 陈香玲, 郭鹏, 温昆, 等. 考虑充电需求和时间窗的多AGV调度优化建模[J]. 河北科技大学学报, 2021, 42(2): 91-100
CHEN Xiangling, GUO Peng, WEN Kun, et al. Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows[J]. Journal of Hebei University of Science and Technology, 2021, 42(2): 91-100
[12] 马辉, 王然, 程宗毛. 基于中继充电模型的充电小车休息时间最大化方法[J]. 电子科技, 2020, 33(7): 27-31, 36
MA Hui, WANG Ran, CHENG Zongmao. Maximizing the rest time of mobile charges based on relay charging model[J]. Electronic Science and Technology, 2020, 33(7): 27-31, 36
[13] 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): 121-129
[14] 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): 1-13
[15] 李峥峰, 刘阳阳. 考虑充电的多AGV的作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2872-2879
LI Zhengfeng, LIU Yangyang. Job shop scheduling considering multiple AGVs with charging[J]. Computer Integrated Manufacturing Systems, 2021, 27(10): 2872-2879
[16] 万明重. 包含可充电运载机械的节能制造车间调度研究[D]. 杭州: 浙江工业大学, 2019.
WAN Mingzhong. The algorithms for scheduling problems in energy-saving manufacturing with rechargeable carrier machinery[D]. Hangzhou: Zhejiang University of Technology, 2019.
[17] LOGENDRAN R, CARSON S, HANSON E. Group scheduling in flexible flow shop[J]. International Journal of Production Economics, 2005, 96(2): 143-155
[18] BARTZ-BEIELSTEIN T, PREUSS M. Experimental methods for the analysis of optimization algorithms: turning and beyond[M]//BORENSTEIN Y, MORAGLIO A. Theory and principled methods for designing metaheuristics. Berlin, Heidelberg: Springer, 2011: 17-47.

考虑批到达的智能车间多AGV充电策略研究

A Multi-AGV Charging Strategy of Intelligent Workshops Considering Batch Arrivals

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	于一豪, 张正敏, 管在林. 基于分配结算函数的晶圆投放仿真优化方法[J]. 工业工程, 2023, 26(3): 134-142.
[2]	彭乘风, 黎展滔, 陈庆新, 赖辉辉. 复杂型面智能生产单元任务−刀具联合动态调度策略[J]. 工业工程, 2023, 26(1): 170-181.
[3]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[4]	周康渠, 杨坤, 游思琦. HTBS微耕机包装线仿真与优化[J]. 工业工程, 2019, 22(1): 79-84.
[5]	曾令鹤1, 吴文建2, 史乐峰3 . 基于PPP模式的电动汽车充电服务定价模型[J]. 工业工程, 2016, 19(4): 25-29.
[6]	陈冠中，陈庆新，毛宁，俞爱林. 智能制造系统AGV小车及缓冲区容量仿真优化[J]. 工业工程, 2016, 19(3): 77-84.