×
马科斯·内格雷罗斯（Marcos J.Negreiros）。;纳尔逊·马库兰;巴勃罗·巴蒂斯塔。;乔安·罗德里格斯。;奥古斯托·W·C·帕尔哈诺。

软件工厂IT团队布局中的容量聚类问题。 （英语） Zbl 1501.90082号

安·Oper。物件。 316，编号2，1157-1185（2022）.
摘要：本文研究了异构电容聚类问题（HCCP），它是电容聚类问题的变体。它们应用于软件工厂IT团队的布局。在实际问题中，软件工厂沿线有一些工作站，它们以一种模式分布，即在同一项目中工作的个人组成一个地理位置相近的组。这些群体在个体数量上是异质的。这里讨论的一般问题考虑给定数量的具有属性的个体（欧氏空间中的权重和坐标），并希望确定最小差异集群限制为每个集群.成立这些小组是为了实现一个特定的目标，即只形成可行的能力受限的紧凑小组和/或包括小组经理的职位。本文提出和评估的模型考虑了异质容量约束中值问题（gHCMP）的一个新的广义版本，该版本从个体集合中提取中值；针对min-max直径异构电容约束聚类问题，提出了一种新的公式；提出了一种新的最小群距离异构容量约束聚类算法；以及使用HCCCP的新配方。我们还讨论了如何使用适当的求解器为每个问题从建议的公式中获得最佳结果；并提出了一个HCCCP的元启发式框架，该框架解决了这里测试的所有实际实例的近似最优问题。我们还展示了从公式和元启发式中获得的结果，这些公式和元启发式与代表两个巴西软件工厂组织布局的真实情况的实例有关。所提出的gHCMP模型优于使用其他模型获得的评估实例的解。

MSC公司：

90C27型 组合优化
90 C90 数学规划的应用

关键词：

容量受限的聚类问题;数学规划建模;解算器

软件：

AMPL公司;电影;术语;近地天体;林多
PDF格式BibTeX公司 XML格式引用
\textit{M.J.Negreiros}等人，Ann.Oper。第316号决议，编号2，1157-1185（2022；兹bl 1501.90082）
全文： 内政部

参考文献：

[1] Abhishek，K。；Leyffer，S。；Linderath，J.，Filmint:基于外近似的非线性混合整数程序求解器，《计算信息杂志》，22，555-567（2010）·Zbl 1243.90142号 ·doi:10.1287/ijoc.1090.0373
[2] 艾伦·T·J（1977）。管理技术流：技术转让和研发组织内技术信息的传播。剑桥：麻省理工学院出版社。
[3] 巴蒂斯塔，P.、内格雷罗斯，M.、穆里蒂巴，A.、帕尔哈诺，A.（2015）。容量受限中心聚类问题的元启发式新框架。第十一届中等收入国家会议预告，元启发式国际大会，2015年。
[4] 巴蒂斯塔，P.、内格雷罗斯，M.、帕尔哈诺，A.（2014）。解算器对以容量限制为中心的聚类问题的解析视角。《XLVI SBPO年鉴》，SOBRAPO（第2458-2468页）。
[5] Brimberg，J。；Mladenovic，N。；托多西耶维奇，R。；Urosevic，D.，用可变邻域搜索解决容量受限的聚类问题，运营研究年鉴，272289-321（2018）·Zbl 1409.90155号 ·doi:10.1007/s10479-017-2601-5
[6] Brito，J.，Brito，L.（2008）。Algoritmos vns e genéticos aplicados ao problema de agrupamento com soma mínima阿尔戈里特莫斯与通用电气公司的问题。《XL SBPO年鉴》，SOBRAPO（第1150-1161页）。
[7] Brito，J.、Fadel，A.、Semann，G.、Brito，L.（2017）。Algoritmo gentico de chaves aleatrias viciadas aplicado ao problema de agrupamento coma mínima。《XLIX SBPO年鉴》，SOBRAPO（第2325-2336页）。
[8] Chaves，A。；Goncalves，J。；Lorena，L.，自适应有偏随机密钥遗传算法与以容量为中心的聚类问题的局部搜索，计算机与工业工程，124331-346（2018）·doi:10.1016/j.cie.2018.07.031
[9] Chaves，AA；Lorena，A.，《以能力约束为中心的聚类问题的聚类搜索算法》，计算机与运筹学，37552-558（2010）·Zbl 1173.90413号 ·doi:10.1016/j.cor.2008.09.011
[10] Chaves，AA；Lorena，A.，容量受限中心聚类问题的混合进化算法，应用专家系统，38，5013-5018（2011）·doi:10.1016/j.eswa.2010.09.149
[11] Czyzyk，J。；议员梅斯尼尔；Moré，JJ，The neos server，IEEE计算科学与工程杂志，5，3，68-75（1998）·数字对象标识代码：10.1109/99.714603
[12] 邓，Y。；Bard，JF，有能力集群的路径重新连接的反应性抓取，启发式期刊，17119-152（2011）·Zbl 1211.90301号 ·doi:10.1007/s10732-010-9129-z
[13] Dolan，E.D.（2001）。neos服务器4.0管理指南。技术备忘录ANL/MCS-TM-250，数学和计算机科学部，阿贡国家实验室（2001）。
[14] Fourer，R.、Gay，D.和Kernigham，B.（1993年）。AMPL：数学编程的建模语言。博伊德·弗雷泽出版社。
[15] 格罗普，W。；莫雷，JJ；医学博士Buhman；Iserles，A.，《优化环境与neos服务器》，近似理论与优化，167-182（1997），剑桥：剑桥大学出版社，剑桥·Zbl 1031.65075号
[16] Hansen，P。；Jaumard，B.，聚类分析和数学规划，数学规划，1191-215（1997）·Zbl 0887.90182号
[17] Karabakal，N.（1992年）。Kblgap:C代码，用于解决广义分配问题，技术报告92-32。密歇根大学。
[18] 刘易斯，M。；Wang，H。；Kochenberger，G.，《容量受限聚类问题的精确解：两种模型的比较》，《数据科学年鉴》，第1期，第15-23页（2014年）·doi:10.1007/s40745-014-0003-y
[19] 术语。（2017）17.0-线性、非线性和整数规划优化建模软件，LINDO SYSTEMS。
[20] Martello，S。；Toth，P.，背包问题。算法和计算机实现（1990），阿姆斯特丹：Wiley，Amsterdam·Zbl 0708.68002号
[21] 马丁内斯·加瓦拉，V。；坎波斯，M。；加列戈，M。；Laguna，R.Mart，《容量受限聚类问题的禁忌搜索与把握》，《计算机优化与应用》，62589-607（2015）·Zbl 1334.90190号 ·doi:10.1007/s10589-015-9749-1
[22] 莫兰·米拉巴尔，J。；MG Gonzlez-Velarde；Resende，RM，Silva，移动网络中切换最小化的随机启发式，启发式杂志，19，845-880（2013）·doi:10.1007/s10732-013-9223-0
[23] Mulvey，J。；Beck，M.，《解决能力受限的聚类问题》，《欧洲运筹学杂志》，第18期，第339-348页（1984年）·兹伯利0547.62039 ·doi:10.1016/0377-2217（84）90155-3
[24] Muritiba，A.、Negreiros，M.、Souza，M.和Oria，H.（2012）。禁忌搜索用于容量受限的中心聚类问题。SBPO/CLAIO 2012年鉴，ALIO/SOBRAPO，2012（第2344-2359页）。
[25] Negreiros，M.，Palhano，A.（2003年）。普通问题的解决。《第二十五届SBPO-Natal/RN年鉴》，SOBRAPO，2003年。
[26] Negreiros，M。；Palhano，A.，以能力为中心的聚类问题，计算机与运筹学，331639-1663（2006）·Zbl 1087.90088号 ·doi:10.1016/j.cor.2004.11.011
[27] 尼奥斯。(2015). Neos（网络优化系统），http://www.neos-server.org/neos/solvers/index.html。
[28] Ouzia，H.，Maculan，N.（2018年）。rn中欧氏steiner树问题的混合整数非线性规划（minlp）模型，技术报告-LIP6，UPMC-巴黎（第8页）·Zbl 1491.90175号
[29] Pillai，A。；奇克·J。；Johanning，L。；Khorasanchi，M。；de Laleu，V.，海上风电场电缆布局优化，工程优化，11689-1708（2015）·doi:10.1080/0305215X.2014.992892
[30] Prata，B.（2015）。多容量受限集群问题，技术报告，塞拉联邦大学。
[31] Rao，MR，聚类分析和数学规划，《美国统计协会杂志》，663335622-626（1971）·Zbl 0238.90042号 ·doi:10.1080/01621459.1971.10482319
[32] 重发，M。；Ribeiro，C.，《GRASP优化：贪婪随机适应性搜索程序》（2016），柏林：施普林格出版社，柏林·Zbl 1356.90001号 ·doi:10.1007/978-1-4939-6530-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。