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

doi:10.3969/j.issn.1007-7375.2023.03.011

Abstract

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

CLC Number:

TP391

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.

References

[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.