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

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

作　　者：彭乘风 黎展滔[1] 陈庆新[1] 王永阳 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)

机构地区：[1]广东工业大学广东省计算机集成制造系统重点实验室,广东广州510006

出　　处：《工业工程》2023年第3期95-106,共12页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(61573109,51775120,51505090,71572049,51675107,51805096,71802055);中国博士后科学基金资助项目(2016M602444,2018M630929);广东省自然科学基金资助项目(2018A030313477)。

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]