IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v23y2017i4d10.1007_s10732-017-9343-z.html
  我的参考书目  保存此文章

分散搜索受训人员对软件项目需求的稳定分配

作者

上市的：
  • 曼格什·加罗特

    （印度理工学院孟买分校
    塔塔咨询服务有限公司）

  • 拉胡尔·帕蒂尔

    （印度理工学院孟买分校）

  • 萨钦·洛达

    （塔塔咨询服务有限公司）

摘要

在本文中，我们研究了一个集中的、稳定的匹配方案，该方案将受训人员分配到软件项目需求，以便在项目需求的首选列表可能包含任意长度的关系时，将再培训和重新定位成本降到最低。这一特定受训人员的分配问题很重要，因为分配决策不仅影响成本，还影响软件项目交付成果和实习生流失率。这也是一个NP-hard问题，因为在稳定的分配模型中包含了关系和成本。因此，我们设计了一种基于GRASP的分散搜索方法，以有效地解决分配问题的大型实例。GRASP方法使用随机算法生成初始试验解。设计了一种基于后悔最小化思想的修复启发式算法，用于在改进阶段将不稳定解转化为稳定解。计算实验表明，与CPLEX相比，该算法大大减少了运行时间，并且对于大型问题实例，所生成的解决方案与最佳CPLEX解决方案平均相差4.5%。此外，我们的分散搜索方法始终比先前文献中的两种最新方法提供更好的质量解决方案。

建议引用

  • Mangesh Gharote&Rahul Patil&Sachin Lodha，2017年。"分散搜索受训人员对软件项目需求的稳定分配,"启发式杂志施普林格，第23卷（4），第257-283页，8月。
    • 手柄：RePEc:spr:joheur:v:23:y:2017:i:4:d:10.1007_s10732-017-9343-z
    数字对象标识码：10.1007/s10732-017-9343-z
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-017-9343-z
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-017-9343-z？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Zaraket，Fadi A.&Olleik，Majd&Yassine，Ali A.，2014年。"用于优化软件项目选择和资源分配的基于技能的框架,"欧洲运筹学杂志爱思唯尔，第234（1）卷，第308-318页。
    2. González，Miguel A.&Vela，Camino R.&Varela，Ramiro，2015年。"柔性车间调度问题的路径链接分散搜索,"欧洲运筹学杂志，爱思唯尔，第245卷（1），第35-45页。
    3. Maenhout，Broos&Vanhoucke，马里奥，2010年。"航空业个性化机组排班的混合分散搜索启发式算法,"欧洲运筹学杂志爱思唯尔，第206（1）卷，第155-167页，10月。
    4. Yagiura、Mutsunori和Ibaraki、Toshihide和Glover、Fred，2006年。"广义指派问题的带弹射链的路径链接方法,"欧洲运筹学杂志爱思唯尔，第169（2）卷，第548-569页，3月。
    5. Robert A.Russell和Chiang，Wen-Chyuan，2006年。"带时间窗的车辆路径问题的分散搜索,"欧洲运筹学杂志爱思唯尔，第169（2）卷，第606-622页，3月。
    6. 贝菲奥雷，帕特里·中情局和吉田吉崎，雨果·通古诺布，2009年。"分散搜索在巴西具有时间窗口和分批交货的真实异构车队车辆路径问题,"欧洲运筹学杂志Elsevier，第199（3）卷，第750-758页，12月。
    7. Jafar Rezaei，2015年。"供应链合作伙伴选择的双向方法,"国际生产研究杂志《泰勒与弗朗西斯杂志》，第53卷（16），第4888-4902页，8月。
    8. 科塔里（Kothari）、拉维（Ravi）和戈什（Ghosh），迪普特斯（Diptesh），2012年。"单行设施布局问题的分散搜索算法,"IIMA工作文件WP2012-04-01，印度管理学院艾哈迈达巴德研究出版部。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 陈超、田志辉、姚宝珍，2019年。"食品配送网络中带时间窗的两阶段选址-路径-库存优化问题,"运筹学年鉴，施普林格，第273（1）卷，第111-134页，2月。
    2. 曼纽尔·桑切斯（Manuel Sanchez）、洛伦娜·普拉德纳斯（Lorena Pradenas）、珍妮·克里斯托普斯·德尚（Jean-Christophe Deschamps）和维克托·帕拉达（Victor Parada），2016年。"通过汇集不同公司的资源来减少车辆路线问题中的碳足迹,"网络经济学，施普林格，第17卷（1），第29-45页，7月。
    3. Noordhoek，Marije&Dullaert，Wout&Lai，David S.W.&de Leeuw，Sander，2018年。"服务约束多螯合分销网络的仿真优化方法,"运输研究E部分：物流与运输回顾爱思唯尔，第114（C）卷，第292-311页。
    4. 穆特尔，2010年。"将弹性广义指派问题简化为标准广义指派问题,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第61卷（11），第1582-1595页，11月。
    5. 卡纳瓦莱、奇亚拉和埃森皮奥、安娜和费雷蒂，马尔科，2021年。"上下联盟：一项系统的文献综述,"国际商业评论，爱思唯尔，第30卷（5）。
    6. Lunardi，Willian T.&Birgin，Ernesto G.&Ronconi，Débora P.&Voos，Holger，2021年。"在线印刷车间调度问题的元启发式算法,"欧洲运筹学杂志爱思唯尔，第293（2）卷，第419-441页。
    7. 刘玉欣，2011。"结合分散搜索和阈值接受寻找多项式probit模型的最大似然估计,"欧洲运筹学杂志爱思唯尔，第211（1）卷，第130-138页，5月。
    8. 张佳和杨建军，2016。"具有灵活工作日、抢占、操作重叠和满意度标准的灵活车间调度：工业应用,"国际生产研究杂志《泰勒与弗朗西斯杂志》，第54卷（16），第4894-4918页，8月。
    9. Coelho，V.N.&Grasas，A.&Ramalhinho，H.&Coelho.，I.M.&Souza，M.J.F.&Cruz，R.C.，2016年。"一种基于ILS的求解具有多行程和对接约束的大规模真实异构车队VRP的算法,"欧洲运筹学杂志爱思唯尔，第250（2）卷，第367-376页。
    10. Dahlbeck、Mirko&Fischer、Anja&Fischel、Frank&Hungerländer、Philipp&Maier、Kerstin，2023年。"组合单元布局问题的精确方法,"欧洲运筹学杂志爱思唯尔，第305（2）卷，第530-546页。
    11. Hungerländer，Philipp&Anjos，Miguel F.，2015年。"基于半定优化的多排设施布局全局优化方法,"欧洲运筹学杂志爱思唯尔，第245（1）卷，第46-61页。
    12. 拉斐尔·马蒂（Rafael Marti），2006年。"分散搜索——水源与挑战,"欧洲运筹学杂志爱思唯尔，第169（2）卷，第351-358页，3月。
    13. Jesica Armas&Luis Cadarso&Angel A.Juan&Javier Faulin，2017年。"具有工作平衡目标的航空公司真实机组排班问题的多部分随机启发式算法,"运筹学年鉴，施普林格，第258（2）卷，第825-848页，11月。
    14. Fuentes、Manuel&Cadarso、Luis&Marín、Angel，2019年。"轨道交通网络乘务员调度的混合模型,"运输研究B部分：方法爱思唯尔，第125（C）卷，第248-265页。
    15. 比瑟，马赛尔，2007年。"将弹性广义指派问题简化为标准广义指派问题,"基尔大学贝特里布斯维茨学院手册632，Christian-Albrechts-Universität zu Kiel，Institute für Betriebswirtschaftslere。
    16. 佩特里克·C·波普，2020年。"广义最小生成树问题：公式、求解过程和最新进展综述,"欧洲运筹学杂志爱思唯尔，第283（1）卷，第1-15页。
    17. Ghosh，Diptesh&Kothari，Ravi，2012年。"走廊分配问题的人口启发式算法,"IIMA工作文件WP2012-09-02，印度管理学院艾哈迈达巴德研究出版部。
    18. 马夏霞，边文亮，魏文超，魏飞，2022。"电力行业考虑加权客户等待时间的以客户为中心的两产品分交车辆路径问题,"能源，MDPI，第15卷（10），第1-23页，5月。
    19. 科塔里（Kothari）、拉维（Ravi）和戈什（Ghosh），迪普特斯（Diptesh），2012年。"单行设施布局的路径重新链接,"IIMA工作文件WP2012-05-01，印度管理学院艾哈迈达巴德研究出版部。
    20. Bożena Staruch和Bogdan Staruch，2021年。"在需求驱动制造的工厂中，基于能力的任务分配,"中欧运筹学杂志，施普林格；斯洛伐克运筹学学会；匈牙利运筹学学会；捷克运筹学学会；厄斯特尔。Gesellschaft für运筹学；斯洛文尼亚社会Informatika——运筹学科；克罗地亚运筹学学会，第29卷（2），第553-565页，6月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:joheur:v:23:y:2017:i:4:d:10.1007_s10732-017-9343-z。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者，您可能还想查看您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    想法是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。