安东尼·范内利;K.Ravi Kumar 一种为零件-机器族分组寻找最小瓶颈单元的方法。 (英语) Zbl 0583.90045号 国际J.生产研究。 24, 387-400 (1986). 在单元制造和柔性制造系统的设计和规划阶段,零件和机器的选择是一个重要问题。在大多数现实情况下,这种分组总是导致“瓶颈”部件和机器。本文讨论了一种确定最小数量的瓶颈单元(机器或零件)的方法,当通过机器复制或零件分包进行处理时,这些单元将产生无重叠的完美零件-机器分组。分析中使用的多项式有界算法的目标是在二部机器图的任一分区中找到最小割节点。 引用于28文件 MSC公司: 90B30型 生产模型 90B35型 运筹学中的确定性调度理论 65年第68季度 算法和问题复杂性分析 关键词:单元制造;柔性制造;最小瓶颈细胞数;完美的零件-机器分组;多项式有界算法 PDF格式BibTeX公司 XML格式引用 \textit{A.Vannelli}和\textit{K.R.Kumar},《国际生产研究杂志》,24387-400(1986年;兹bl 0583.90045) 全文: DOI程序 参考文献: [1] BARNES E.R.,工业和应用数学学会算法和离散方法杂志3 pp 541–(1982) [2] BASAK P.C.,《印度工程师学会杂志-机械工程师》61第204页–(1981) [3] BURBIDGE J.L.,生产工程师学会第三届年会(1973年) [4] BURBIDGE J.L.,《集团技术介绍》(1975年) [5] 内政部:10.1049/tpe.1977.0129·doi:10.1049/tpe.1977.0129 [6] CHAKRAVARTY A.K.,《美国第一运筹学会/管理科学研究所柔性制造系统特别兴趣会议论文集》(1984年) [7] HARARY F.,《数学和物理杂志》38页104–(1959) [8] KING J.R.,第五届国际生产研究会议,第40页–(1979年) [9] 内政部:10.1080/00207548008919662·doi:10.1080/0207548008919662 [10] 内政部:10.1080/00207548208947754·doi:10.1080/00207548208947754 [11] KUSIAK,A.,1984年,《柔性制造系统中的零件族问题》,新斯科舍理工大学工业工程系,工作文件06/84。 [12] LEE J.G.,电气与电子工程师学会供应与维护司令部汇刊9第369页–(1979) [13] LEE J.G.,电气与电子工程师学会供应与维护司令部汇刊,12 pp 410–(1982) [14] DOI:10.10109次/帕.1970.292682·doi:10.1109/TPAS.1970.292682 [15] 内政部:10.1137/104088·Zbl 0112.34602号 ·数字对象标识代码:10.1137/104088 [16] STEWARD D.V.,《数值分析杂志》第2卷第345页–(1965年)·Zbl 0141.13502号 [17] VANNELLI A.,美国管理科学研究所/运筹学学会会议(1984年) [18] ZABORSKY J.,电气和电子工程师学会电路和系统交易29 pp 747–(1982)·Zbl 0504.93009号 ·doi:10.1010/TCS.1982.10085095文件 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。