×
玛丽·斯卡勒德尔（Marie-Sklaerder Vié）；尼古拉斯·祖弗里；Jean-François科尔多

在一家欧洲汽车制造商解决无线设计问题。 （英语） Zbl 1403.90682号

欧洲药典。物件。 272，No.2，712-724（2019）.
摘要：在许多行业，日益激烈的竞争和客户的高期望迫使公司扩大产品范围。汽车制造商面临着同样的问题，往往生产越来越多的车型，有越来越多的电气选择。这导致设计了大量不同的电线束，但使用部件通用性可以帮助减少这一数量。这项工作是与欧洲一家主要汽车制造商合作发起的，它提供了问题的新数学公式和几种解决方法。由于问题规模大，无法用精确的方法在合理的时间内将其求解到最优。因此，我们引入贪婪启发式、下降法和可变邻域搜索元启发式，以在合理的计算时间内提供高质量的解决方案。结果表明，与公司目前的做法相比，使用这些解决方案可以节省大量成本。

引用于1文件

MSC公司：

90 C90 数学规划的应用
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

组合优化；元启发式；通用件；汽车线束

软件：

J平均值；禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.-S.Vié}等人，《欧洲药典》。第272号决议，第2号，第712--724条（2019年；Zbl 1403.90682）
全文： 内政部

参考文献：

[1] 阿格拉，A。；塞尔迪拉，J.O。；Requejo，C.，《使用分解改进最优多样性管理问题的贪婪解决方案》，运筹学国际事务，20，5，617-625，（2013）·Zbl 1276.90036号
[2] Al-Shihabi，S。；Arafeh，M。；Barghash，M.，《集合覆盖问题的改进混合算法》，计算机与工业工程，85，328-334，（2015）
[3] Beasley，J.E.，《集合覆盖问题的拉格朗日启发式算法》，海军研究后勤，37，1，151-164，（1990）·Zbl 0684.90063号
[4] Beasley，J.E。；Chu，P.C.，集覆盖问题的遗传算法，《欧洲运筹学杂志》，94,2392-404，（1996）·Zbl 0953.90565号
[5] Beasley，J.E。；Chu，P.C.，广义指派问题的遗传算法，运筹学学会杂志，48，8，804-809，（1997）·Zbl 0890.90145号
[6] 布莱恩特，O。；Naddef，D.，最优多样性管理问题，运筹学，52，4，515-526，（2004）·Zbl 1165.90432号
[7] 布鲁斯科，M.J。；雅各布斯，L.W。；Thompson，G.M.，《为成本和覆盖相关集覆盖问题补充模拟退火启发式的变形过程》，《运筹学年鉴》，86，0，611-627，（1999）·Zbl 0922.90112号
[8] Ceria，S。；Nobili，P。；Sassano，A.，大型集合覆盖问题的基于拉格朗日的启发式算法，数学规划，81，2，1-15，（1998）
[9] Cowgill，M.C。；哈维，R.J。；Watson，L.T.，聚类分析的遗传算法方法，计算机与数学应用，37，99，99-108，（1999）·Zbl 1043.62516号
[10] Desai，P.，《设计中的产品差异化和共性：平衡收入和成本驱动因素》，《管理科学》，47，1，37-51，（2001）
[11] 迪亚兹，J。；Fernández，E.，广义指派问题的禁忌搜索启发式算法，《欧洲运筹学杂志》，132，1，22-38，（2001）·Zbl 0980.90045号
[12] Feo，T.A。；Resende，M.G.C.，贪婪随机自适应搜索程序，全球优化杂志，6，2，109-133，（1995）·Zbl 0822.90110号
[13] 费希尔，M。；Ramdas，K。；Ulrich，K.，《产品多样性管理中的组件共享：汽车制动系统研究》，《管理科学》，45，3，297-315，（1999）
[14] 高，C。；姚，X。；Weise，T.等人。；Li，J.，针对unicast集合覆盖问题的带行加权的高效局部搜索启发式算法，《欧洲运筹学杂志》，246，3，750-761，（2015）·Zbl 1346.90702号
[15] Garey，M.R.和Johnson，D.S.（1979年）。计算机和棘手。W.H.免费版。；Garey，M.R.和Johnson，D.S.（1979年）。计算机和难题。W.H.免费版·Zbl 0411.68039号
[16] Gendreau，M。；Potvin，J.Y.，《元启发式手册》（2010），施普林格·Zbl 1198.90002号
[17] Glover，F.，Tabu search:井水与挑战，《欧洲运筹学杂志》，106，2-3，221-225，（1998）·Zbl 0991.90574号
[18] Hansen，P。；Mladenović，N.，《p-Median的可变邻域搜索》，《位置科学》，5，4，207-226，（1997）·Zbl 0928.90043号
[19] Hansen，P。；Mladenović，N.，J-means:最小平方和聚类的一种新的局部搜索启发式算法，模式识别，34，2，405-413，（2001）·Zbl 1012.68873号
[20] Hansen，P。；Mladenović，N.，可变邻域搜索：原理和应用，《欧洲运筹学杂志》，130，3，449-467，（2001）·Zbl 0981.90063号
[21] Hatamlou，A.，《使用二进制搜索算法搜索数据聚类的最佳质心》，《模式识别字母》，33，13，1756-1760，（2012）
[22] Hillier，M.S.，《具有（q，r）-组件补充政策的组装到订单系统中通用性的成本和收益》，《欧洲运筹学杂志》，141，3，570-586，（2002）·Zbl 1081.90507号
[23] 雅各布斯，L.W。；Brusco，M.J.，注：大型集覆盖问题的局部搜索启发式，海军研究后勤，42，2，1129-1140，（1995）·Zbl 0839.90085号
[24] 詹姆斯·T。；雷戈，C。；Glover，F.，二次分配问题的合作并行禁忌搜索算法，《欧洲运筹学杂志》，195，3，810-826，（2009）·Zbl 1156.90400号
[25] Jans，R.，《工业组件通用性问题分析》，《欧洲运筹学杂志》，186，2，801-811，（2008）·Zbl 1146.90388号
[26] Jeet，V。；Kutanoglu，E.，广义指派问题的拉格朗日松弛引导问题空间搜索启发式，欧洲运筹学杂志，182，3，1039-1056，（2007）·邮编1121.90085
[27] Labro，E.，《组件通用性的成本效应：通过管理会计视角进行的文献综述》，制造与服务运营管理，6，4358-367，（2004）
[28] 拉古纳，M。；Kelly，J.P。；González-Velarde，J.L。；Glover，F.，Tabu搜索多级广义指派问题，《欧洲运筹学杂志》，82，1，176-189，（1995）·Zbl 0905.90122号
[29] 利特文切夫，I。；马塔，M。；Rangel，S。；Saucedo，J.，一类广义指派问题的拉格朗日启发式，计算机和数学应用，60，4，1115-1123，（2010）·兹比尔1201.90119
[30] Liu，Y.Y。；Wang，S.，广义指派问题的可扩展并行遗传算法，并行计算，46，98-119，（2015）
[31] 马拉古提，E。；Toth，P.，顶点着色问题的调查，运筹学国际汇刊，17，1，1-34，（2010）·Zbl 1223.05079号
[32] 梅内泽斯，M。；Ruiz-hernández，D。；Guimaraes，R.，《真实多维空间中的组件共性问题：算法方法》，《欧洲运筹学杂志》，249，1，105-116，（2016）·兹比尔1346.90310
[33] Mladenović，N。；Brimberg，J。；Hansen，P。；Moreno-Pérez，J.A.，P-中位数问题：元启发式方法的调查，《欧洲运筹学杂志》，179，3，927-939，（2007）·Zbl 1163.90610号
[34] OICA.net（2015）。生产统计。http://www.oica.net/category/production-statistics/2015-statisticas网站/; OICA.net（2015）。生产统计。http://www.oica.net/category/production-statistics/2015-statisticas网站/
[35] Ramdas，K。；马歇尔，F。；Ulrich，K.，《组装产品的多样性管理：建模组件系统共享》，《制造与服务运营管理》，第5期，第2期，第142-156页，（2003年）
[36] 任志刚。；冯，Z.R。；Ke，L.J。；张志杰，将蚁群优化应用于集合覆盖问题的新思路，计算机与工业工程，58,4774-784，（2010）
[37] 罗梅因，H.E。；Morales，D.R.，广义指派问题的一类贪婪算法，离散应用数学，103，1-3，209-235，（2000）·Zbl 1064.90019号
[38] Sethanan，K。；Pitakaso，R.，用于解决广义指派问题的改进差分进化算法，应用专家系统，45，450-459，（2016）
[39] Statista.com（2017）。1997年至2016年美国市场上现有车型的数量。https://www.statista.com/statistics/200097/number-of-existing-car-models-on-the-us-market-since-1990/; Statista.com（2017）。从1997年到2016年，美国市场上提供的现有车型数量。https://www.statista.com/statistics/200097/number-of-existing-car-models-on-the-us-market-since-1990/
[40] 托尼曼，美国。；Brandeau，M.，《组件设计中的最佳通用性》，运筹学，48，1，1-19，（2000）
[41] Tvrdík，J。；Kiví，I.，最优聚类的混合差分进化算法，应用软计算，35，502-512，（2015）
[42] Vasko，F.J。；Wilson，G.R.，大型集合覆盖问题的有效启发式，海军研究后勤，31，1163-171，（1984）·Zbl 0534.90064号
[43] Yagiura，M。；茨城，T。；Glover，F.，广义指派问题的带弹射链的路径重新链接方法，《欧洲运筹学杂志》，169,2548-569，（2006）·Zbl 1079.90119号
[44] Yagiura，M。；川崎，S。；茨城，T。；Glover，F.，多资源广义分配问题的大规模邻域搜索算法，离散优化，1,187-98，（2004）·Zbl 1087.90043号
[45] Yagiura，M。；岸田文雄，M。；Ibaraki，T.，集覆盖问题的三翻转邻域局部搜索，《欧洲运筹学杂志》，172,2472-499，（2006）·Zbl 1120.90025号
[46] Zufferey，N.，《元启发式：有效设计的一些原则》，《计算机技术与应用》，3，6，446-462，（2012）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。