×
皮涅罗（Rian G.S.Pinheiro）。;Ivan C.马丁斯。;法比奥·普罗蒂;路易斯·奥奇（Luiz S.Ochi）。;Simonetti，Luidi G。;阿南德苏布拉曼尼亚语

通过双聚类编辑解决制造单元的形成。 （英语） Zbl 1346.90791号

欧洲药典。物件。 254，第3期，769-779（2016）.
摘要：本文研究了双聚类图编辑问题（BGEP）及其如何应用于解决制造单元形成问题（MCFP）。我们用一种新的分离算法开发了BGEP的精确方法。我们还描述了一种新的BGEP预处理过程，该预处理过程源自输入图中顶点距离的理论结果。对随机生成的具有不同难度的实例进行的计算实验表明，我们的分离算法加快了收敛速度，并且我们的预处理过程对低密度实例是有效的。这项工作的另一个贡献是利用BGEP和MCFP共享相同的解决方案空间这一事实。这导致了基于BGEP数学公式的两种新的MCFP精确方法的提出。这两种方法都使用分组效能测度作为目标函数。据作者所知，这是第一个采用这种方法来优化求解MCFP实例的精确方法。第一种方法基于MCFP的新ILP公式，第二种方法包括迭代运行对BGEP参数化版本的多个调用。对文献中发现的MCFP实例进行的计算实验表明，我们对MCFP的精确方法能够证明几个先前未知的最优解。

引用于6文件

MSC公司：

90立方厘米35 涉及图形或网络的编程
90C27型 组合优化
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
90B30型 生产模型

关键词：

组合优化;双聚类;图分区;制造细胞形成
PDF格式BibTeX公司 XML格式引用
\textit{R.G.S.Pinheiro}等人，《欧洲药典》。第254号决议，第3号，769--779（2016；Zbl 1346.90791）
全文： 内政部 arXiv公司

参考文献：

[1] 阿卜杜拉。；Hussain，A.，基于交叉最小化的新双聚类技术，神经计算，69，1618，1882-1896（2006）
[2] Amit，N.，《双簇图编辑问题》（2004），硕士论文。特拉维夫大学
[3] Bellman，R.，旅行商问题的动态规划处理，J.ACM，9，1，61-63（1962）·兹伯利0106.14102
[4] 比森·G。；Hussain，F.，Chi-sim：联合聚类任务的新相似性度量，2008年第七届机器学习和应用国际会议论文集。2008年第七届机器学习和应用国际会议论文集，ICMLA'08，211-217（2008），IEEE计算机学会
[5] Boutsinas，B.，使用双聚类法形成机器部件细胞，《欧洲运筹学杂志》，230563-572（2013）·Zbl 1317.90100号
[6] Burbidge，J.L.，生产流程分析，生产工程师，50，4/5，139-152（1971）
[7] Bychkov，I。；Batsyn，M。；Pardalos，P.，《细胞形成问题的精确模型》，《优化快报》，8，8，2203-2210（2014）·Zbl 1309.90084号
[8] Chandrasekharan，M.P。；Rajagopalan，R.，Modroc:成组技术秩序聚类的扩展，《国际生产研究杂志》，24，5，1221-1233（1986）
[9] Chandrasekharan，M.P。；Rajagopalan，R.，《Zodiac-部件家族和机器细胞并行形成的算法》，《国际生产研究杂志》，25，6，835-850（1987）·Zbl 0623.90030号
[10] Cheng，Y。；Church，G.M.，表达数据的双聚类，第八届分子生物学智能系统国际会议论文集，93-103（2000），AAAI出版社
[11] Defersha，F.M。；Chen，M.，《单元制造系统设计的综合数学模型》，《国际生产经济学杂志》，103，2，767-783（2006）
[12] Dinkelbach，W.，《非线性分式规划》，《管理科学》，第13、7、492-498页（1967年）·兹比尔0152.18402
[13] Elbenani，B。；Ferland，J.A。；Bellemare，J.，解决细胞形成问题的遗传算法和大邻域搜索，应用专家系统，39，3，2408-2414（2012）
[14] 福雷，N。；Chretienne，P。；古尔丁，E。；Sourd，F.，多播网络设计的Biclique完成问题，离散优化，4，3-4，360-377（2007）·Zbl 1157.90341号
[15] Flanders，R.E.，《标准机器的设计、制造和生产控制》，美国机械工程师学会学报，46，691-738（1924）
[16] Gilbert，E.，《随机图》，《数理统计年鉴》，第30期，第1141-1144页（1959年）·Zbl 0168.40801号
[17] Glover，F.，非线性整数问题的改进线性整数规划公式，管理科学，22，4，455-460（1975）·Zbl 0318.90044号
[18] 戈登戈林，B。；Krushinsky，D。；Pardalos，P.M.，《工业工程中的细胞形成：理论、算法和实验》（2013），施普林格出版社·Zbl 1321.90003号
[19] 贡萨尔维斯，J。；Resende，M.，制造单元形成的进化算法，计算机与工业工程，47，2-3，247-273（2004）
[20] 郭杰。；赫夫纳，F。；Komusewicz，C。；Zhang，Y.，《改进的双星簇编辑算法》，第五届计算模型理论与应用国际会议论文集，第4978卷，第445-456页（2008），施普林格-柏林/海德堡·Zbl 1139.68420号
[21] 古普塔，A。；Palit，A.，使用布尔方程生成团，IEEE学报，67，1，178-180（1979）
[22] Hartigan，J.A.，《聚类算法》（1975），John Wiley&Sons·Zbl 0372.62040号
[23] Hsu，C.P.，《单元制造中机器部件单元形成的相似系数方法：比较研究》（1990年），博士论文。威斯康星大学
[25] 库马尔，C.S。；Chandrasekharan，M.P.，《群组效能：群组技术中二进制矩阵块对角形式优度的定量标准》，《国际生产研究杂志》，28，2，233-243（1990）
[26] Miltenburg，J。；张伟，《群组技术中求解单元形成问题的九种著名算法的比较评价》，《运营管理杂志》，10，1，44-72（1991）
[27] Mitrofanov，S.P.，《成组技术的科学原理》（1966），国家科技借贷图书馆
[28] Pailla，A。；Trindade，A.R。；帕拉达，V。；Ochi，L.S.，细胞形成问题的模拟退火和进化方法之间的数值比较，应用专家系统，375476-5483（2010）
[29] 普罗蒂，F。；丹塔斯·达席尔瓦，M。；Szwarcfiter，J.L.，将模块分解应用于参数化双星簇编辑、参数化和精确计算。参数化和精确计算，《计算机科学讲义》，第4169卷，第1-12卷（2006年），施普林格-柏林/海德堡·Zbl 1154.68455号
[30] Sarker，B。；Khan，M.，现有分组效率指标和新的加权分组效率指标的比较，IIE Transactions，33，11-27（2001）
[31] Sousa Filho，G.F。；dos Anjos F.Cabral，L。；Ochi，L.S。；Protti，F.，《双聚类编辑问题的混合元启发式》，《离散数学中的电子笔记》，39，0，35-42（2012）·Zbl 1268.90167号
[32] 斯里尼瓦桑，G。；Narendran，T.T.，Grafics-一种用于成组技术的非层次聚类算法，《国际生产研究杂志》，29，3，463-478（1991）
[33] Wolsey，L.，整数规划，《离散数学与优化中的Wiley级数》（1998），Wiley·Zbl 0930.90072号
[34] Wu，T.H。；Chang，C.C.（张建中）。；Chung，S.H.，制造单元形成问题的模拟退火算法，应用专家系统，34，3，1609-1617（2008）
[35] Wu，T.H。；Chang，C.C。；Y.，Y.J.，一种采用Boltzmann函数和变异算子的混合启发式算法用于制造细胞形成问题，国际生产经济学杂志，120，2，669-688（2009）
[36] Wu，T.H。；Chung，S.H。；Chang，C.C.，《制造单元形成问题的类水流算法》，《欧洲运筹学杂志》，205，2，346-360（2010）·Zbl 1188.90281号
[37] 你，F。；卡斯特罗，P.M。；Grossmann，I.E.，Dinkelbach算法是求解大规模循环调度问题的一类MINLP模型的有效方法，计算机与化学工程，33，11，1879-1889（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。