doi:10.3969/j.issn.1007-7375.2023.03.011考虑批到达的智能车间多AGV充电策略研究彭乘风，黎展滔，陈庆新，王永阳(广东工业大学广东省计算机集成制造系统重点实验室，广东广州510006)摘要:以电力驱动自动导引小车(automaticguidedvehicle,AGV)为智能车间的某一工序生产单元物料运输设备为研究背景，针对考虑工件批到达的充电调度问题展开研究。通过对问题进行特征分析，以工件平均等待时间为优化目标，构建单工序同等并行机的多AGV充电调度问题的数学模型。对AGV充电过程进行动态分解，提出一种组合算法生成框架，并通过优先规则嵌入的方式生成27种组合充电算法。设计大量仿真测试算例以对比、分析算法在差异化环境下的性能表现。研究发现，通过降低AGV在充电站的时间可提升充电算法的性能，研究成果可为生产管理人员制定充电方法提供一定指导。关键词:仿真优化；充电；自动导引小车；批到达；组合规则中图分类号:TP391文献标志码:A文章编号:1007-7375(2023)03-0095-12AMulti-AGVChargingStrategyofIntelligentWorkshopsConsideringBatchArrivalsPENGChengfeng,LIZhantao,CHENQingxin,WANGYongyang(KeyLaboratoryofComputerIntegratedManufacturingSystemofGuangdongProvince,GuangdongUniversityofTechnology,Guangzhou510006,China)Abstract:Consideringaproductionunitofacertainprocesswithautomaticguidedvehicles(AGV)transportingmaterialsandequipmentinasmartworkshop,thechargingschedulingproblemconsideringbatcharrivalsofjobsisstudied.Amathematicalmodelofmulti-AGVchargingschedulingforsingleprocessandmultipleparallelmachinesisestablishedwiththeaveragewaitingtimeofjobsastheoptimizationobjective,byanalyzingtheproblemcharacteristics.AcombinedalgorithmgenerationframeworkisproposedbydynamicallydecomposingthechargingprocessesofAGVs.Then,27combinedchargingalgorithmsaregeneratedbyembeddingpriorityrules.Comprehensivesimulationtestexamplesaredesignedtocompareandanalyzetheeffectivenessandperformanceofthesegeneratedalgorithmsindifferentenvironments.Throughthestudy,itisfoundthattheperformanceoftheproposedchargingalgorithmcanbeimprovedbyreducingthetimeofAGVsinchargingstations.Theresultcanprovideguidanceforproductionmanagerstodevelopchargingstrategies.Keywords:simulatingoptimi...
