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

摘要

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