我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

机械设计与制造2024年第11期:多目标优化算法在AGV调度的应用研究

来源:期刊VIP网 时间:


作者:邹晓月;徐征;杨荣昆;吕佳;

单位:云南电网有限责任公司;

摘要:针对多品种小批量生产的车间AGV调度问题,以客户满意度最大化和配送总成本最小化为优化目标,提出了一种有效的多目标优化算法。首先建立了多目标混合整数线性规划模型,在此基础上提出了多目标进化算法。该算法在种群初始化引入了启发式算法,采用基于理想点的多目标局部搜索增强挖掘能力,在非支配解的有价值信息的基础上设计了两点交叉运算方法,通过重启策略避免了所提算法陷入局部最优。最后通过某企业的调度实例进行了对比实验,结果表明,所提算法求解该问题的性能明显优于现有的多目标算法。

关键词:自动引导车辆(AGV);;启发式算法;;种群进化;;多目标进化算法

基金资助:中国南方电网有限公司科技项目——基于AGV的物资智能化仓储关键技术研究与应用(050100KK52190011)