|国家科技期刊平台
首页|期刊导航|现代制造工程|基于改进鲸鱼优化算法的AGV柔性作业车间多目标优化调度

基于改进鲸鱼优化算法的AGV柔性作业车间多目标优化调度OA北大核心CSTPCD

An IWOA for multi-objective optimization scheduling of AGV flexible job shop

中文摘要英文摘要

针对柔性作业车间的自动引导车辆(Automated Guided Vehicle,AGV)调度问题,基于可持续视角,考虑车间能耗问题,在机器和AVG数量均存在数量约束的条件下,以最小化最大完工时间、车间能耗和AGV使用数量为优化目标构建可持续柔性车间调度模型.首先,设计一种改进鲸鱼优化算法(Improved Whale Optimization Algorithm,IWOA),在标准的鲸鱼优化算法的基础上引入非线性收敛因子和自适应惯性权重以提升算法的搜索能力和收敛速度;其次,使用模糊隶属度理论构建了损失函数,以获得多目标模型的最优折衷解;最后,基于算例实验验证算法性能.实验结果表明改进鲸鱼优化算法在求解2个算例时均表现出良好的效果,为求解采用AGV运输的可持续柔性作业车间多目标优化调度提供了一种有效的实践途径.

Aiming at the problem of Automated Guided Vehicle(AGV)scheduling in flexible job shop,based on the sustainable perspective,considering the problem of workshop energy consumption,under the condition of the number of machines and AVG,a sustainable flexible job shop scheduling model is constructed with the optimization objectives of minimizing the maximum comple-tion time,workshop energy consumption and the number of AGV used.Firstly,an Improved Whale Optimization Algorithm(IWOA)was designed,which introduced a nonlinear convergence factor and adaptive inertia weight on the basis of the standard whale optimization algorithm to improve the search ability and convergence speed of the algorithm.Secondly,the fuzzy membership theory was used to construct the loss function to obtain the optimal compromise solution of the multi-objective model.Finally,the performance of the algorithm was verified based on examples.The experimental results show that IWOA shows good effects in sol-ving instances of different sizes,which provides an effective practical way for solving the sustainable flexible job shop optimization scheduling with AGV transportation.

王赟;马荣;唐思源

山西职业技术学院人工智能系,太原 030006北京师范大学人工智能学院,北京 100875内蒙古科技大学包头医学院,包头 014040

机械工程

柔性作业车间可持续多目标优化调度改进鲸鱼优化算法模糊隶属度

flexible job shopsustainablemulti-objective optimization schedulingImproved Whale Optimization Algorithm(IWOA)fuzzy membership

《现代制造工程》 2024 (007)

17-25 / 9

国家自然科学基金项目(10971243);山西省教育科学"十四五"规划2022年度课题项目(GH-220678);内蒙古自治区卫生委员会项目(202201395);包头市卫生健康科技计划项目(wsjkkj2022120)

10.16731/j.cnki.1671-3133.2024.07.003

评论