徐,济阳;Chiu,Steve Y。 现场技术人员调度问题的有效启发式程序。 (英语) Zbl 1013.90061号 J.启发式 7,第5期,495-509(2001). 摘要:本文解决了电信行业许多服务提供商面临的现场技术人员调度问题。问题是将一组作业分配给一组具有不同工作技能的现场技术人员,这些作业位于不同的时间窗口位置。由于技师的技能需要与工作类型相匹配,因此此类问题可以被视为具有时间窗的著名车辆路径问题的泛化。我们设计并测试了几种用于解决该问题的启发式程序,即贪婪启发式、局部搜索算法和贪婪随机自适应搜索程序(GRASP)。我们的计算结果表明,GRASP是其中最有效的,但需要更多的CPU时间。然而,GRASP的独特结构允许我们利用并行性实现与所用机器数量相关的线性加速。 引用于24文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词:技术员排班;启发式;车辆例行程序;抓握 PDF格式BibTeX公司 XML格式引用 \textit{J.Xu}和\textit{S.Y.Chiu},J.启发式7,第5期,495--509(2001;Zbl 1013.90061) 全文: DOI程序