×
罗杰斯，David F。;Shailesh S.Kulkarni。

最优二元聚类和遗传算法及其在单元制造中的应用。 （英语） Zbl 1067.90034号

欧洲药典。物件。 160，第2期，423-444（2005）.
摘要：利用混合整数线性规划模型解决了矩阵行和列同时分组的二元聚类问题。对于非常小的问题，该模型是使用传统方法进行求解的，但即使是解决小到中等规模的问题，也是一项艰巨的挑战。由于这类问题的NP完全性，开发了一种遗传算法来解决更大维度的实际问题。一个常见的例子是在成组技术的单元制造环境中，将零件同时集群到零件族中，将机器同时集群到机器单元中。将采用优化模型（目标函数是不同度量的总和）来同时分组零件类型和机器类型的吸引力与采用常用分组效能度量得出的解决方案进行了比较。对于文献中的单元制造问题实例，强调了所提出模型的目标和分组效能之间的内在差异。通过使用遗传算法求解技术和应用简单的启发式方法找到的一般模型的解与其他算法一样，可以找到分组效率的公认最佳解。工业购买行为和市场分割的进一步例子有助于揭示该模型在获取自然集群方面的普遍适用性。

引用于5文件

MSC公司：

90立方厘米 生产模型
90立方厘米 整数编程

关键词：

群集;数学建模;整数编程;遗传算法;制造业;细胞制造

软件：

基因科普;CF-GGA公司
PDF格式BibTeX公司 XML格式引用
\textit{D.F.Rogers}和\textit{S.S.Kulkarni}，欧洲期刊Oper。第160号决议，第2423-444号（2005年；兹bl 1067.90034）
全文： 内政部

参考文献：

[1] Anderberg，M.R.，《应用聚类分析》（1973），学术出版社：纽约学术出版社·Zbl 0299.62029号
[2] Aronson，J.E。；Klein，G.，《计算机辅助过程组织的聚类算法》，《决策科学》，20，4，730-745（1989）
[3] Arzi，Y。；Bukchin，J。；Masin，M.，集总需求环境下蜂窝制造系统设计的效率前沿方法，《欧洲运筹学杂志》，134346-364（2001）·Zbl 0991.90521号
[4] Askin，R.G。；Chiu，K.S.，成组技术中机器分配和细胞形成的图分割程序，国际生产研究杂志，281555-1572（1990）·Zbl 0697.90038号
[5] Balas，E.，求解零变量线性规划的加性算法，运筹学，4，13，517-549（1965）·Zbl 0194.19903号
[6] Boctor，F.F.，《机器单元形成问题的线性公式》，《国际生产研究杂志》，343-356（1991）
[7] E.C.布朗。；Sumichrast，R.T.，CF-GGA:细胞形成问题的分组遗传算法，国际生产研究杂志，39，16，3651-3669（2001）·兹比尔1114.90344
[8] Burbidge，J.L.，1969年。介绍成组技术。in：都灵集团技术研讨会会议记录；Burbidge，J.L.，1969年。介绍成组技术。in：都灵集团技术研讨会会议记录
[9] Burbidge，J.L.，《集团技术介绍》（1975年），约翰·威利父子公司：约翰·威利和儿子公司纽约
[10] Chan，H.M。；Milner，D.A.，细胞制造中群组形成的直接聚类算法，《制造系统杂志》，1，1，65-75（1982）
[11] Chandrasekharan，M.P。；Rajagopalan，R.，《细胞制造的理想种子非层次聚类算法》，《国际生产研究杂志》，24，2，451-464（1986）·Zbl 0582.90050号
[12] Chandrasekharan，M.P。；Rajagopalan，R.，MODROC:成组技术秩序聚类的扩展，《国际生产研究杂志》，24，5，1221-1233（1986）
[13] Chu，C.H.，制造单元形成中的聚类分析，OMEGA，17，289-295（1989）
[14] Chu，C.H.，1994年。制造单元形成的神经网络模型。爱荷华州立大学管理系工作文件，爱荷华州埃姆斯；Chu，C.H.，1994年。一种用于制造细胞形成的神经网络模型。爱荷华州艾姆斯爱荷华州立大学管理系工作文件
[15] Chu，C.H.，《细胞形成数学规划的最新进展》（Kamrani，A.K.；Parsaei，H.R.；Liles，D.H.，细胞制造系统的规划、设计和分析。细胞制造系统规划、设计与分析，制造研究与技术，第24卷（1995），爱思唯尔科学出版社：阿姆斯特丹爱思唯尔科学出版社），3-46
[16] Chu，C.H。；Hayya，J.C.，制造细胞形成的模糊聚类方法，国际生产研究杂志，291475-1478（1991）
[17] Chu，C.H.，Shih，W.L.，1992年。制造单元形成的模拟退火。收录：美国国家决策科学研究所会议记录。第1520-1522页；Chu，C.H.，Shih，W.L.，1992年。制造单元形成的模拟退火。收录：美国国家决策科学研究所会议记录。第1520-1522页
[18] 迪莫普洛斯，C。；Mort，N.，基于遗传编程的层次聚类方法用于解决简单细胞形成问题，《国际生产研究杂志》，39，1，1-19（2001）·Zbl 0976.90066号
[19] Ghingold，M.，1985年。对组织购买行为的社会过程检验。宾夕法尼亚州立大学工商管理学院博士学位论文，密歇根州安阿伯贝尔豪厄尔公司Proquest；Ghingold，M.，1985年。对组织购买行为的社会过程检查。宾夕法尼亚州立大学工商管理学院博士学位论文，密歇根州安阿伯贝尔豪厄尔公司Proquest
[20] Gunasingh，K.R。；Lashkari，R.S.，《细胞制造系统中零件和机器的同时分组——整数规划方法》，计算机与工业工程，第20期，第111-117页（1991年）
[21] I·哈姆。；Hitomi，K。；Yoshida，T.，《集团技术：生产管理应用》（1985），Kluwer-Nijhoff出版社：Kluwer-Nijhoff Publishing Boston，MA
[22] Hyer，N.，《成组技术在美国制造业中的潜力》，《运营管理杂志》，3183-202（1984）
[23] Hyer，N.L。；Wemmerlöv，U.，《面向集团技术的编码系统：结构、应用和实施，生产和库存管理》，26，55-78（1985）
[24] Inman，R.A。；Mehra，S.，小工业实施JIT的财务合理性，《国际运营与生产管理杂志》，13，32-39（1993）
[25] 伊朗，S.A。；Ramakrishnan，R.，《使用STORM进行生产流分析》，（Kamrani，A.K.；Parsaei，H.R.；Liles，D.H.，《单元化制造系统的规划、设计和分析》，《单元式制造系统的计划、设计与分析》，制造研究与技术，第24卷（1995年），爱思唯尔科学出版社：荷兰阿姆斯特丹爱思唯尔科学出版社），299-346
[26] Johnson，D.E.，《数据分析师的应用多元方法》（1998），达克斯伯里出版社·Zbl 0939.62006号
[27] Joines，J.A。；库布里思，T.C。；King，R.E.，《制造单元设计：采用遗传算法的整数规划模型》，IIE Transactions，28，1，69-85（1996）
[28] King，J.R.，成组技术中的机械组件组形成，OMEGA，8193-199（1980）
[29] King，J.R.，生产流程分析中的机器零件分组：一种使用秩序聚类算法的方法，国际生产研究杂志，18，21213-237（1980）
[30] 金·J·R。；Nakornchai，V.，成组技术中的机械零件成组形成——回顾和扩展，《国际生产研究杂志》，20，2，117-133（1982）
[31] 克莱因，G。；Aronson，J.E.，《最优聚类：模型和方法》，《海军研究后勤季刊》，第28期，第447-461页（1991年）·Zbl 0721.92031号
[32] Kulkarni，S.，1998年。细胞制造最优聚类模型的遗传算法实现。俄亥俄州辛辛那提市辛辛那蒂大学商学院定量分析与运营管理系理科硕士论文；Kulkarni，S.，1998年。细胞制造最优聚类模型的遗传算法实现。俄亥俄州辛辛那提市辛辛那蒂大学商学院定量分析与运营管理系理科硕士论文
[33] Kusiak，A.，《柔性制造系统中的零件族问题》，《运筹学年鉴》，3279-300（1985）
[34] Kusiak，A。；Cheng，C.，解决群组技术问题的分支定界算法，运筹学年鉴，26415-431（1990）·Zbl 0709.90056号
[35] Lee，M.K。；Luong，H.S。；Abhary，K.，《考虑替代路径的基于遗传算法的单元设计》，计算机集成制造系统，10，2，93-108（1997）
[36] Lee Post，A.，使用简单遗传算法的零件家族识别，国际生产研究杂志，38，4793-810（2000）·Zbl 0962.90504号
[37] McCormick，W.T。；Schweitzer，P.J。；White，T.W.，《通过聚类技术进行问题分解和数据重组》，运筹学，20993-1009（1972）·Zbl 0249.90046号
[38] Michalewicz，Z.，遗传算法+数据结构=进化程序（1996），Springer·Zbl 0841.68047号
[39] Michalewicz，Z。；Dasgupta，D。；Riche，R.G.L。；Schoenauer，M.，约束工程问题的进化算法，计算机与工业工程，30851-870（1996）
[40] Miltenburg，J。；Zhang，W.，《解决分组技术中细胞形成问题的九种著名算法的比较评估》，《运营管理杂志》，10，1，44-72（1991），（分组技术和细胞制造专刊）
[41] 月亮，C。；Gen，M.，《基于遗传算法的独立制造单元设计方法》，《国际生产经济学杂志》，60-81421-426（1999）
[42] Onwubolu，G.C。；Mutingi，M.，细胞制造系统的遗传算法方法，计算机与工业工程，39，125-144（2001）
[43] Rao，《用数学规划进行聚类分析》，《美国统计协会杂志，理论和方法部分》，66，335，622-626（1971）·Zbl 0238.90042号
[44] 罗杰斯，D.F。；Shafer，S.M.，《测量单元制造性能》，（Kamrani，A.K.；Parsaei，H.R.；Liles，D.H.，《单元制造系统的规划、设计和分析》，《单元化制造系统的计划、设计与分析》，制造研究与技术，第24卷（1995年），爱思唯尔科学出版社：荷兰阿姆斯特丹爱思唯尔科学出版社），147-165
[45] Sankaran，S.，细胞形成的多目标决策方法：目标规划模型，数学计算建模，13，71-82（1990）·Zbl 0711.90032号
[46] 桑卡兰，S。；Kasilingam，R.G.，《论成组技术系统中的单元尺寸和机器需求规划》，《欧洲运筹学杂志》，69373-383（1993）·Zbl 0800.90518号
[47] 塞福迪尼，H。；Wolfe，P.M.，相似系数法在成组技术中的应用，IIE Transactions，18，271-277（1986）
[48] 谢弗，S.M。；Rogers，D.F.，《细胞形成问题的目标规划方法》，《运营管理杂志》，10，1，28-43（1991），（集团技术和细胞制造专刊）
[49] 谢弗，S.M。；罗杰斯，D.F.，《细胞制造的相似性和距离度量》，第一部分：调查，《国际生产研究杂志》，31，5，1133-1142（1993）
[50] 谢弗，S.M。；罗杰斯，D.F.，《蜂窝制造的相似性和距离度量》，第二部分。《延伸与比较》，《国际生产研究杂志》，31，6，1315-1326（1993）
[51] Singh，N.，《蜂窝制造系统的设计：特邀评论》，《欧洲运筹学杂志》，69，284-291（1993）
[52] Srinivasan，G.，《使用零矩阵的细胞形成——真实数据和推断的经验》，《计算机与工业工程》，29，1-4，303-307（1995）
[53] Vakharia，A.J.，Chang，Y.L.，Selim，H.M.，1992年。成组技术中的细胞形成：一种组合搜索方法。收录于：美国国家决策科学研究所会议记录。第1310-1312页；Vakharia，A.J.，Chang，Y.L.，Selim，H.M.，1992年。成组技术中的细胞形成：一种组合搜索方法。收录：美国国家决策科学研究所会议记录。第1310-1312页
[54] Wei，J.C。；Gaither，N.，《细胞形成决策的优化模型》，《决策科学》，21416-433（1990）
[55] Young，F.W。；Hammer，R.M.，《多维尺度：历史、理论和应用》（1987），劳伦斯·厄尔巴姆协会：劳伦斯·埃尔巴姆协会，新泽西州希尔斯代尔
[56] 赵，C。；Wu，Z.，多路径多目标制造单元形成的遗传算法，国际生产研究杂志，38，2，385-395（2000）·Zbl 0944.90508号
[57] 朱，Z。；赫迪，R.B。；Reiners，S.，《细胞形成问题的有效零元公式》，计算机与工业工程，28911-916（1995）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。