非算法GRASP pour le problem de planalization de techniciens et d’interventions pour les télél communications
西尔万·布西耶;桥本秀树;米歇尔·巴斯克斯;克里斯托夫·威尔鲍特
RAIRO-运营研究(2009)
- 第43卷，第4期，第387-407页
- 国际标准编号：0399-0559
电信技术人员与干预调度问题嵌入干预计划、团队分配干预和向团队分配技术人员。每次干预除其他属性外，具有优先级。的目标这个问题是安排干预措施，以便最高优先级被安排在尽可能早的时间，而满足一组约束，如某些约束之间的优先级干预措施和所需最少技术人员干预的技能水平。我们提出了贪婪随机自适应用于解决此问题的搜索程序（GRASP）。在提议的实现时，我们将插入标准的动态更新集成到GRASP框架，以便使用以前的信息带来的信息。我们还计算下限和目前的实验结果验证了这种方法的有效性方法。
Boussier、Sylvain等人，“非算法GRASP解决了技术和干预措施带来的平面化问题”RAIRO-运营研究43.4 (2009): 387-407. <http://eudml.org/doc/250662>.
@第{Boussier2009条，
抽象={技术和干预的去计划化问题为通信服务（TIST pour技术人员和干预计划问题电信）包括技术干预的规划和影响设备。Chaque intervention est caractérisée e，entraautres，par une priorityé.查克干预是指卡拉克特里斯、恩特劳特斯、优先权。目标问题是承租人优先权竞争中干预措施的后果，这是一种令人满意的非集体合同约定干预措施，以及非强制性干预措施的最低技术要求。解决方案是一个基于算法GRASP（贪婪随机自适应搜索程序）的中心问题，它能为干预措施的决策提供动态的依据。资产评估师应确保资产评估方法的正确性，并确保资产评估结果的准确性。},
author={布西耶、西尔万、桥本、希德基、巴斯克斯、米歇尔、威尔鲍特、克利斯朵夫}，
journal={RAIRO-运筹学}，
keywords={平面化；heuristique；梅莫尔适应性。}，
语言={fre}，
月份={10}，
数字={4}，
页数={387-407}，
publisher={EDP Sciences}，
title={Un algorithme GRASP pour le problem de planiation de techniciens et d’interventions pour les te le communications}，
url={http://eudml.org/doc/250662},
体积={43}，
年份={2009}，
}
TY-JOUR公司
AU-西尔文·布西耶
AU-桥本，Hideki
AU-米歇尔·巴斯克斯
AU-克利斯朵夫·威尔鲍特
TI-非算法GRASP pour le problem de planisation de techniciens et d’intervention pour les télél communications
JO-RAIRO-运营研究
日期-2009/10//
PB-EDP科学
VL-43
IS-4标准
SP-387
EP-407
AB-公司技术和干预的去计划化问题（TIST pour技术人员和干预计划问题电信）包括技术干预的规划和影响设备。Chaque intervention est caractérisée e，entraautres，par une priorityé.查克干预是指卡拉克特里斯、恩特劳特斯、优先权。问题的客观化是对租户进行干预的顺序，这是为了满足某些干预措施的执行秩序和最低限度的技术要求。解决方案是一个基于算法GRASP（贪婪随机自适应搜索程序）的中心问题，它能为干预措施的决策提供动态的依据。资产评估师应确保资产评估方法的正确性，并确保资产评估结果的准确性。
洛杉矶-弗雷
KW——平面化；狂放主义；梅莫尔适应性。
UR-（欧元）http://eudml.org/doc/250662
急诊室-
- J.B.Atkinson，一种贪婪的随机搜索启发式算法，用于时间受限的车辆调度和合并学习策略。《运营杂志》。Res.Soc.49（1998）700-708。
- T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein，《算法导论》，第二版，麻省理工学院出版社（2001年）。
- P.-F.Dutot和A.Laugier，电信技术人员和干预计划（ROADEF挑战主题）。技术报告，法国电信研发（2006）。
- T.A.Feo和M.G.Resende，计算困难集覆盖问题的概率启发式算法。操作。Res.Lett.8（1989）67–71。
- P.Festa和M.G.C.Resende，《GRASP:注释书目》，载于《元启发式论文和调查》，C.C.Ribeiro和P.Hansen（编辑），Kluwer学术出版社（2002）325-367。
- C.Fleurent和F.Glover，使用自适应记忆改进二次分配问题的构造性多段策略。信息J.Compute.11（1999）198-204。
- F.Glover，整数编程的未来路径和与人工智能的链接。计算。操作。第13号决议（1986）533–549。
- H.Keller、U.Pferschy和D.Pisinger，《背包问题》。斯普林格（2004）。
- A.Lodi、S.Martello和D.Vigo，二维水平布局问题的模型和边界。J.库姆。选项8（2004）363–379。
- M.G.C.Resende和C.C.Ribeiro，图平面化的GRASP。网络29（1997）173-189。
- M.G.C.Resende和C.C.Ribeiro，贪婪随机自适应搜索程序，摘自《元启发式手册》，F.Glover和G.A.Kochenberger（编辑），Kluwer学术出版社（2003）219-249。
- É。D.Taillard、L.M.Gambardella、M.Gendreau和J.-Y.Potvin，《自适应内存编程：元启发式的统一视图》。欧洲药典。第135号决议（2001年）1-16。
- H.Tang、E.Miller-Hooks和R.Tomastik，交通部。Res.Part E.物流。运输。修订版43（2007）591–609。
- E.Tsang和C.Voudouris，快速本地搜索和引导本地搜索及其在英国电信劳动力调度问题中的应用。操作。Res.Lett.20（1997）119-127。
- J.Xu和S.Y.Chiu，现场技术员调度问题的有效启发式程序。J.Heurist，7（2001）495-509。
要在页面上嵌入这些注释，请在希望注释出现的页面上包含以下JavaScript代码。
