来源:期刊VIP网 时间:
作者:邹晓月;徐征;杨荣昆;吕佳;
单位:云南电网有限责任公司;
摘要:针对多品种小批量生产的车间AGV调度问题,以客户满意度最大化和配送总成本最小化为优化目标,提出了一种有效的多目标优化算法。首先建立了多目标混合整数线性规划模型,在此基础上提出了多目标进化算法。该算法在种群初始化引入了启发式算法,采用基于理想点的多目标局部搜索增强挖掘能力,在非支配解的有价值信息的基础上设计了两点交叉运算方法,通过重启策略避免了所提算法陷入局部最优。最后通过某企业的调度实例进行了对比实验,结果表明,所提算法求解该问题的性能明显优于现有的多目标算法。
关键词:自动引导车辆(AGV);;启发式算法;;种群进化;;多目标进化算法
基金资助:中国南方电网有限公司科技项目——基于AGV的物资智能化仓储关键技术研究与应用(050100KK52190011)