×
伊利亚·拜契科夫;米哈伊尔·巴森

具有可变数量生产单元的单元形成问题的有效精确模型。 （英语） Zbl 1391.90216号

计算。操作。物件。 91, 112-120 (2018).
细胞形成问题作为一个优化问题在制造业已经研究了90多年。它包括将机器和零件分组到制造单元中，以便最大限度地增加单元的负载，并最小化零件从一个单元到另一个单元的移动。已经提出了许多启发式算法，这些算法即使在大型实例中也表现良好。然而，只有少数作者致力于开发精确的方法，而且大多数这些方法都有一些主要限制，例如生产单元的数量固定。本文提出了一种新的混合整数线性规划模型，用于求解制造单元数量可变的单元形成问题。常用的分组疗效测量被用作目标函数。为了处理其分数性质，我们采用了丁克尔巴赫方法。我们在两个测试集上进行了计算实验：第一个测试集由文献中的35个已知实例组成，第二个测试集包含32个不太流行的实例。我们使用CPLEX软件解决这些实例。在所考虑的67个问题实例中，已有63个找到了最优解，并获得了一些以前未知的新解。与最先进的方法相比，计算时间大大减少。

引用于2文件

MSC公司：

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

关键词：

细胞形成问题;单元制造;部分目标;双指标模型;分组疗效

软件：

CF-GGA公司;CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{I.Bychkov}和\textit{M.Batsyn}，计算。操作。第91号决议、第112-120号决议（2018年；Zbl 1391.90216）
全文： 内政部 arXiv公司

参考文献：

[1] 阿迪尔，G.K。；拉贾马尼，D。；斯特朗，D.，《考虑替代路线的细胞形成》，《国际生产研究杂志》，34，5，1361-1380，（1996）·Zbl 0947.90543号
[2] Askin，R.G。；Subramanian，S.，《群组技术配置的基于成本的启发式方法》，《国际生产研究杂志》，25，1，101-113，（1987）
[3] Boctor，F.，《机器零件单元形成问题的jinear公式》，《国际生产研究》，29，2，343-356，（1991）
[4] Boe，W.J。；Cheng，C.H.，设计单元制造系统的近邻算法，国际生产研究杂志，29，10，2097-2116，（1991）·Zbl 0729.90577号
[5] Boutsinas，B.，《使用双聚类的机械零件细胞形成》，欧洲期刊Oper。研究，230，563-572，（2013）·Zbl 1317.90100号
[6] E.C.布朗。；Sumichrast，R.T.，CF-GGA：细胞形成问题的分组遗传算法，《国际生产研究》，39，16，3651-3669，（2001）·Zbl 1114.90344号
[7] Brusco，M.J.，零件-机器聚类中最大化分组效率的精确算法，IIE Trans。，47, 6, 653-671, (2015)
[8] Burbidge，J.L.，《生产的新方法》，《生产工程》（1961年）
[9] Bychkov，I。；Batsyn，M。；苏霍夫，P。；Pardalos，P.M.，《细胞形成问题的启发式算法，网络分析的模型、算法和技术》，Springer Proceedings in Mathematics&Statistics，59，43-69，（2013）·Zbl 1344.90019号
[10] 比奇科夫，I.S。；Batsyn，M.V。；Pardalos，P.M.，细胞形成问题的精确模型，Optim。莱特。，8, 8, 2203-2210, (2014) ·Zbl 1309.90084号
[11] Carrie，A.S.，《数值分类法在成组技术和工厂布局中的应用》，《国际生产研究杂志》，第11期，第399-416页，（1973年）
[12] Chan，H.M。；Milner，D.A.，细胞制造中群组形成的直接聚类算法，J.Manuf.Syst。，1, 1, 64-76, (1982)
[13] Chandrasekaran，M.P。；Rajagopalan，R.，细胞制造的理想种子非分层聚类算法，Int.J.Prod.Res.，24451-463，（1986）·兹比尔0582.90050
[14] Chandrasekaran，M.P。；Rajagopalan，R.，MODROC:成组技术秩序聚类的扩展，《国际生产研究杂志》，24，5，1221-1233，（1986）
[15] Chandrasekharan，M.P。；Rajagopalan，R.，ZODIAC-零件族和机器单元并行形成的算法，《国际生产研究杂志》，25，6，835-850，（1987）·Zbl 0623.90030号
[16] Chandrasekharan，M.P。；Rajagopalan，R.，《可分组性：分组技术二进制数据矩阵特性分析》，《国际生产研究杂志》，27，6，1035-1052，（1989）
[17] Dinkelbach，W.，《非线性分式规划》，管理。科学。，13, 7, 492-498, (1967) ·Zbl 0152.18402号
[18] Elbenani，B。；Ferland，J.A.，用dinkelbach算法精确求解细胞形成问题，1-14，（2012），CIRRELT-2012-07。蒙特利尔。魁北克。
[19] Gonçalves，J.F。；Resende，M.G.C.，制造单元形成的进化算法，计算。工业工程，47，2-3，247-273，（2004）
[20] I·哈姆。；Hitomi，K。；Yoshida，T.，《群组技术的布局规划》，群组技术，管理科学/运筹学国际丛书，153-169，（1985）
[21] 哈哈拉基斯，G。；Ioannou，G。；米尼斯，I。；Nagi，R.，随机产品需求下的制造单元形成，《国际生产研究杂志》，32，1，47-64，（1994）·Zbl 0905.90096号
[22] 伊斯兰，K.M.S。；Sarker，B.R.，细胞制造系统中的相似系数测量和机器零件分组，国际生产研究杂志，38，3699-720，（2000）·Zbl 0945.90522号
[23] King，J.R.，《生产流程分析中的机器组件分组：使用秩序聚类算法的方法》，《国际生产研究》，18，2，213-232，（1980）
[24] 金·J·R。；Nakornchai，V.，《成组技术中的机器-组件群形成：回顾与扩展》，《国际生产研究杂志》，20，2，117-133，（1982）
[25] Krushinsky，D。；Goldengorin，B.，成组技术中细胞形成的精确模型，计算机。管理。科学。，9, 3, 323-338, (1984) ·Zbl 1273.05177号
[26] Kumar，K.R。；Chandrasekharan，M.P.，《分组功效：分组技术中二进制矩阵块对角形式优度的定量标准》，《国际生产研究杂志》，第28、2、233-243页，（1990）
[27] Kumar，K.R。；Kusiak，A。；Vannelli，A.，《柔性制造系统中零部件的分组》，欧洲期刊Oper。Res.，24387-397，（1986年）·Zbl 0599.90048号
[28] 库马尔，K.R。；Vannelli，A.，《高效分类制造的战略分包》，《国际生产研究杂志》，第25、12、1715-1728页，（1987）
[29] Kusiak，A。；Cho，M.，解决成组技术问题的相似系数算法，《国际生产研究》，30，2633-2646，（1992）
[30] Kusiak，A。；Chow，W.，高效解决成组技术问题，J.Manuf.Syst。，6, 2, 117-124, (1987)
[31] Li，M.L.，《多维群组技术中集成所有关联矩阵的算法》，国际生产经济学杂志。，86, 121-131, (2003)
[32] McCormick，W.T。；Schweitzer，P.J。；White，T.W.，《通过聚类技术进行问题分解和数据重组》，Oper。决议，20，5，993-1009，（1972）·Zbl 0249.90046号
[33] Mitrofanov，S.P.，《成组技术的科学原理》，（1966年），约克郡波士顿国家图书馆翻译
[34] Moon，Y.B。；Chi，S.C.，使用神经网络技术的广义零件族形成，J.Manuf.Syst。，11, 3, 149-159, (1992)
[35] Mosier，C.T。；Taube，L.，《群组技术的各个方面及其对实施的影响》，OMEGA，13，6，381-391，（1985）
[36] Mosier，C.T。；Taube，L.，成组技术机器聚类问题的加权相似性度量启发式，OMEGA，13，6，577-583，（1985）
[37] Nair，G.J.，《Accord:使用有序和比率级数据的细胞形成双标准算法》，《国际生产研究》，37，3，539-556，（1999）·Zbl 0946.90516号
[38] 帕·瑞金，R.E。；Li，M.-L.，《群组技术算法的多维方面》，《国际生产研究》，35，8，2345-2358，（1997）·Zbl 0945.90595号
[39] 皮涅罗，R.G.S。；马丁斯，I.C。；普罗蒂，F。；Ochi，L.S。；Simonetti，L.G。；Subramanian，A.，《关于通过双聚类编辑解决制造单元形成问题》，欧洲期刊Oper。决议，254，3，769-779，（2016）·Zbl 1346.90791号
[40] 纳吉，R。；哈哈拉基斯，G。；Proth，J.-M.，《成组技术应用中的多重路由和容量考虑》，《国际生产研究》，第28、12、1243-1257页，（1990）
[41] Sandbothe，R.A.，《关于块对角线形式优度分组功效测量的两项观察》，《国际生产研究杂志》，36，11，3217-3222，（1998）·Zbl 0946.90508号
[42] Sarker，B.R.，《细胞制造系统中分组效率的测量》，欧洲操作杂志。第130588-611号决议，（2001年）·Zbl 0983.90017号
[43] Sarker，B.R。；Khan，M.，现有分组效率测度与新加权分组效率测度的比较，IIE Trans。，33, 11-27, (2001)
[44] Seifoddini，H.，《形成机器细胞的单链和平均链聚类技术的比较》，计算机。印度。工程师，15，210-216，（1988）
[45] Seifoddini，H.，《关于相似系数法和成组技术应用中不当机器分配问题的注释》，《国际生产研究杂志》，27，7，1161-1165，（1989）
[46] 塞福迪尼，H。；Djassemi，M.，《基于生产数据的相似系数与雅卡的相似系数》，计算。印度。工程，21，263-266，（1991）
[47] 塞福迪尼，H。；Djassemi，M.，《细胞制造系统形成的质量指数阈值》，《国际生产研究杂志》，34，12，3401-3416，（1996）·Zbl 0919.90076号
[48] 塞福迪尼，H。；Wolfe，P.M.，相似系数法在成组技术中的应用，IIE Trans。，18, 3, 271-277, (1986)
[49] 沙格尔，M。；Shekhar，S。；Irani，S.A.，机器部分矩阵聚类的搜索算法和聚类效率度量评估，IIE Trans。，27, 1, 43-59, (1995)
[50] 斯里尼瓦桑，G。；Narendran，T.T。；Mahadevan，B.，《成组技术中部分家庭问题的分配模型》，《国际生产研究杂志》，28，1，145-152，（1990）
[51] Stanfel，L.，《经济生产的机器集群》，《工程成本-生产经济》。，9, 73-81, (1985)
[52] Viswanathan，S.，解决群体技术中p-中位数问题的新方法，国际生产研究杂志，34，102691-2700，（1996）·Zbl 0953.90558号
[53] Waghodekar，P.H。；Sahu，S.，成组技术中的机械元件单元形成MACE，国际J.生产研究，22937-948，（1984）
[54] Y.Won。；Kim，S.，解决多工艺路线成组技术问题的多准则聚类算法，计算。工业工程，32，1207-220，（1997）
[55] 杨，M.S。；Yang，J.H.，《使用改进的ART1方法在成组技术中形成机器部件细胞》，欧洲期刊Oper。决议，188，140-152，（2008）·Zbl 1136.90345号
[56] Zolfaghari，S。；Liang，M.，《机器分组问题的一种客观引导的正交-突触Hopfield网络方法》，《国际生产研究杂志》，35，10，2773-2792，（1997）·兹伯利0942.90532
[57] 佐尔法加里，S。；Liang，M.，求解二进制和综合机器分组问题的模拟退火、遗传算法和禁忌搜索的比较研究，Int.J.Prod.Res.，40，9，2141-2158，（2002）·Zbl 1044.90506号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。