×
Tankut S.阿坦。;公羊潘迪特

柔性制造系统中的辅助工具分配。 （英语） 兹比尔0915.90122

欧洲药典。物件。 89，第3期，642-659（1996）.
摘要：本文分析了柔性制造系统（FMS）中机器装载问题的一种新方法。这种方法允许将操作分配给机器，前提是机器可以访问其操作所需的所有工具。这充分利用了FMS的灵活性。接下来，确定机床的刀具分配，以满足每台机床的刀具要求，并使刀具总数最小化。因此，这种方法可以最大限度地减少系统中不必要的工具重复，并最大限度地提高工具利用率。该问题被建模为整数线性规划（ILP）。我们注意到，主要问题有一个块对角结构，它可以通过放松一组链接约束进行分解。每个单独的子问题代表一个单一类型工具的分配问题。我们开发了一个基于分枝定界的精确求解过程和三个启发式过程来解决子问题。我们的下限方法使用拉格朗日松弛。拉格朗日松弛的解被进一步用于确定分支序列和开发启发式方法。由于找到主要问题的可行解决方案是NP困难的，因此我们只开发了枚举程序来解决主要问题。最后，在随机生成的测试问题上测试这些解决程序。

引用于4文件

MSC公司：

90B30型 生产模型
90 C90 数学规划的应用
90立方厘米 整数编程
90C05（二氧化碳） 线性规划

关键词：

拉格朗日乘数;机器装载;柔性制造;整数线性规划;块对角结构;分支和绑定;启发式的
PDF格式BibTeX公司 XML格式引用
\textit{T.S.Atan}和\textit{R.Pandit}，欧洲期刊Oper。第89号决议，第3号，642--659（1996；Zbl 0915.90122）
全文： 内政部

参考文献：

[1] Atan，T.S.，《柔性制造系统中的辅助设备分配》，（爱荷华州立大学工业与系统工程系硕士论文（1992）：爱荷华州艾姆斯州立大学工业和系统工程系）·兹比尔0915.90122
[2] Barcelo，J。；Casanovas，J.，《产能工厂选址问题的启发式拉格朗日算法》，《欧洲运筹学杂志》，第15期，第212-226页（1984年）·Zbl 0544.90025号
[3] 贝拉达，M。；Stecke，K.，《柔性制造系统中机器负载平衡的分支定界方法》，管理科学，32，10，1316-1334（1986）·Zbl 0604.90067号
[4] 科夫曼，E.G。；Garey，M.R。；Johnson，D.S.，《装箱的近似算法——最新调查》（Ausiello，G.；Lucertini，M.；Serafini，P.，《计算机系统设计的算法设计》（1984），Springer-Verlag:Springer-Verlag Vienna），49-106·兹伯利0558.68062
[5] ElMaraghy，H.A.，柔性制造中的自动化工具管理，制造系统杂志，4，1，1-13（1985）
[6] 费希尔，M.L。；Jaikumar，R。；Van Wassenhove，L.N.，广义指派问题的乘数调整方法，管理科学，32，9，1095-1103（1986）·Zbl 0626.90036号
[7] 杰弗里恩。；McBride，R.，拉格朗日松弛法在容量受限设施选址问题中的应用，AIIE Transactions，10，1，40-47（1978）
[8] Guignard，M。；Rosenwein，M.B.，《设计拉格朗日双提升算法的面向应用指南》，《欧洲运筹学杂志》，43，197-205（1989）·Zbl 0682.90066号
[9] Guignard，M。；Rosenwein，M.B.，《广义指派问题的改进对偶算法》，运筹学，37，4，658-663（1989）·Zbl 0674.90068号
[10] Klincewicz，J.G。；Luss，H.，单源约束下容量受限设施选址的拉格朗日松弛启发式算法，运筹学学会杂志，37，5，495-500（1986）·Zbl 0588.90025号
[11] Kouvelis，P.，《柔性制造系统初始设计阶段的最佳工具选择程序》，《欧洲运筹学杂志》，55，201-210（1991）·Zbl 0742.90035号
[12] Kouvelis，P.，《柔性制造系统中的设计和规划问题：评论》，《智能制造杂志》，375-99（1992）
[13] 库韦利斯，P。；Lee，H.L.，《柔性制造系统中的块角结构和加载问题》，运筹学，39，4，666-676（1991）·Zbl 0736.90038号
[14] Kusiak，A.，《柔性制造系统规划》，Robotica，3229-232（1985）
[15] Kusiak，A.，《零件和工具处理系统》（Kusiak.A.，《柔性制造系统的建模和设计》（1986），爱思唯尔：爱思唯尔纽约），99-109
[16] Martello，S。；Toth，P.，《背包问题：算法和计算机实现》（1990），威利出版社，威利纽约·Zbl 0708.68002号
[17] Martello，S。；Toth，P.，装箱问题的下界和归约过程，离散应用数学，28，59-70（1990）·Zbl 0704.90074号
[18] Neebe，A.W。；Rao，M.R.，固定费用分配用户到源问题的算法，运筹学学会杂志，34，11，1107-1113（1988）·兹伯利0521.90075
[19] Pirkul，H.，《电容选矿厂选址问题的高效算法》，计算机与运筹学，14，3，197-208（1987）·Zbl 0617.90019号
[20] 萨林，南卡罗来纳州。；Chen，C.S.，柔性制造系统中的机器加载和刀具分配问题，国际生产研究杂志，25，7，1081-1094（1987）
[21] Shanker，K。；Rajamarthandan，S.，FMS中的装载问题：零件运动最小化，（Stecke，K.E.；Suri，R.，第三届ORSA/TIMS柔性制造系统会议论文集：运筹学模型与应用（1989），爱思唯尔：爱思唯尔阿姆斯特丹），99-104
[22] Stecke，K.E.，柔性制造系统非线性整数生产计划问题的公式化和求解，管理科学，29，3273-288（1983）·Zbl 0517.90035号
[23] Stecke，K.E.，《解决柔性制造系统机器分组和加载问题的分层方法》，《欧洲运筹学杂志》，24，3，369-378（1986）·兹比尔0597.90041
[24] Tang，C.S。；Denardo，E.V.，《柔性制造机器产生的模型，第一部分：工具开关数量的最小化》，运筹学，36，5，767-777（1988）·Zbl 0665.90044号
[25] Tang，C.S。；Denardo，E.V.，《柔性制造机器产生的模型，第二部分：开关瞬间数量的最小化》，运筹学，36，5，778-784（1988）·Zbl 0665.90045号
[26] Tomek，P.，FMS的工具概念，（Rathmill，K.，《第五届柔性制造系统国际会议论文集》（1986），IFC出版物：IFC出版物，英国贝德福德肯普顿），315-326
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。