电力计量业务中AGV作业调度问题的优化模型研究

• 作者: 刘会超 杨锋英
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 自动导航小车 作业调度 贪心算法 先来先服务算法 NP完全问题
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法与分析
• 页码范围: 1729-1732,1755
• 页数: 5页
• 分类号: TP301.6
• 字数: 4605字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2013.11.005

摘要

通过对电力计量业务中AGV作业调度问题进行分析,建立了该问题的优化模型,并与TSP问题、多机调度问题及JSSP问题进行了比较分析,得出了该问题的复杂度度量和最优解的理想下界.由于该问题是一个NP难问题,求解空间巨大,不存在可在多项式时间内确定求解的算法.因此提出了一个贪心算法来求解该问题,并与传统的先来先服务策略进行了比较.模拟实验验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨锋英	黄淮学院信息工程学院	22	96	5.0	9.0
2	刘会超	黄淮学院信息工程学院	19	103	6.0	9.0