电力计量业务中AGV作业调度问题的优化模型研究
杨锋英1
刘会超2
1.黄淮学院信息工程学院 驻马店4630002.黄淮学院信息工程学院 驻马店463000;武汉大学计算机学院 武汉430072
摘要：通过对电力计量业务中AGV作业调度问题进行分析,建立了该问题的优化模型,并与TSP问题、多机调度问题及JSSP问题进行了比较分析,得出了该问题的复杂度度量和最优解的理想下界.由于该问题是一个NP难问题,求解空间巨大,不存在可在多项式时间内确定求解的算法.因此提出了一个贪心算法来求解该问题,并与传统的先来先服务策略进行了比较.模拟实验验证了该算法的有效性.
关键词：自动导航小车作业调度贪心算法先来先服务算法NP完全问题
分类号：TP301.6(计算技术、计算机技术)
资助基金：河南省科技攻关计划(112102210383)
论文发表日期：2013-11-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1729-1732,1755 )
英文信息