×
亚历山大·贝尔；莫奇，拉尔斯

飞机制造流水线中降低成本和延误的分解方法。 （英语） Zbl 1458.90258号

计算。操作。物件。 103, 134-147 (2019).
概述：在航空航天工业中，由两个子系统组成的制造系统被认为是低批量制造。第一个子系统由并行混合型装配线组成，而相同的并行工位构成第二个子系统。子系统之间有一个有限的缓冲区。使用了一个组合目标函数，该函数考虑了第一个子系统的总人工和库存成本，以及第二个子系统的完工时间和总加权拖期（TWT）。这些作业必须分配给其中一条平行装配线。然后必须在每条装配线对它们进行排序。必须为每个工作和工位分配工人。必须对第二个子系统中的作业进行分配和排序决策，以计算制造周期和行波管值。随机密钥遗传算法（RKGA）将作业分配给装配线并在那里排序。RKGA与启发式和精确方法相结合，以确定站点作业的开始和完成时间。列表调度方法做出与第二个子系统相关的决策。外包用于处理两个子系统之间的有限缓冲。基于随机生成的问题实例的计算实验结果表明，分解方法表现良好。

MSC公司：

90B35型 运筹学中的确定性调度理论
90B30型 生产模型
90 C59 数学规划中的近似方法和启发式

关键词：

混合型装配线；飞机制造业；分解方法；遗传算法；计算实验

软件：

GALib公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Biele}和\textit{L.Mönch}，计算。操作。第103号、第134-147号决议（2019年；Zbl 1458.90258）
全文： 内政部

参考文献：

[1] Altemier，S。；Helmdach，M。；Koberstein，A。；Dangelmaier，W.，《汽车行业高产品多样性影响下装配线的重新配置——决策支持系统》，《国际生产研究杂志》，48，21，6235-6256，（2010）·Zbl 1197.90113号
[2] O.巴塔伊亚。；德尔姆，X。；Dolgui，A。；哈格曼，J。；霍勒曼，A。；科瓦列夫，S。；Malyutin，S.，《汽车行业混合型装配线的劳动力最小化》，《国际生产经济学杂志》。，170, 489-500, (2015)
[3] Bean，J.C.，《用于排序和优化的遗传算法和随机键》，ORSA J.Compute。，6, 2, 154-160, (1994) ·Zbl 0807.90060号
[4] 贝尔，A。；Mönch，L.，《使用模拟改进混合型装配线的规划决策》，（2015年冬季模拟会议论文集，（2015）），2148-2159
[5] 比尔，A。；Mönch，L.，《优化小批量制造中混合型装配线的混合方法》，J.Heurist。，24, 1, 49-81, (2018)
[6] 博雷圭罗，T。；马斯·F。；梅内德斯，J.L。；Barreda，M.A.，《航空工业增强装配线平衡和调度方法》，Procedia Eng.，132990-997，（2015）
[7] 博伊森，N。；弗利德纳，M。；Scholl，A.，《混合型装配线的生产计划：概述和扩展》，《生产计划》。控制，20，5，455-471，（2009）
[8] 博伊森，N。；弗利德纳，M。；Scholl，A.，《混合模型装配线排序：调查、分类和模型批判》，Eur.J.Oper。决议，192，2，349-373，（2009）·Zbl 1157.90405号
[9] Bukchin，J。；Dar-El，E.M。；Rubinovitz，J.，按订单生产环境中的混合模型装配线设计，计算。工业工程，41，4，405-421，（2002）
[10] Chao，J.S。；Graves，S.C.，《减少飞机制造的流动时间》，《生产运营》。管理。，7, 1, 38-52, (1998)
[11] 埃蒙斯，H。；Vairaktarakis，G.，《Flow Shop调度：理论结果、算法和应用》（2013），Springer:Springer New York
[12] 哥科恩，H。；阿帕克，K。；Benzer，R.，平行装配线的平衡，国际生产经济学杂志。，103, 2, 600-609, (2006)
[13] Gonçalves，J.F。；Resende，M.G.C.，用于组合优化的有偏随机密钥遗传算法，J.Heurist。，17, 5, 487-525, (2011)
[14] 海克·G。；拉穆鲁，M。；索伦森，E。；Shanahan，P。；Moinzadeh，K.，《低容量制造业的混合模型装配替代品：航空航天工业案例》，《国际生产经济学杂志》。，72, 103-120, (2001)
[15] 海明，C。；Rieck，J。；Zimmermann，J.，《异构并行装配线的集成生产和人员规划：在汽车行业中的应用》，《国际生产研究》，52，13，3966-3985，（2014）
[16] 凯恩，J.J。；Li，X.，用于排序以最小化加权拖期的加权修改到期日规则，J.Sched。，7, 4, 261-276, (2004) ·Zbl 1154.90465号
[17] Kolisch，R.，按订单生产装配管理，（2002），Springer:Springer Berlin，Heidelberg，New York·Zbl 1059.90053号
[18] Lawler，E.L.，排序作业以最小化总拖期的“伪多项式”时间算法，《离散数学年鉴》。，1, 331-342, (1977) ·Zbl 0353.68071号
[19] Lee，C.Y。；Vairaktarakis，G.L.，混合模型装配系统中的劳动力计划，Oper。第45、4553-567号决议（1997年）·Zbl 0887.90081号
[20] 刘，B。；Wang，L。；Jin，Y.H.，一种有效的基于PSO的有限缓冲区流水车间调度混合算法，计算。操作。研究，35，9，2791-2806，（2008）·Zbl 1144.90385号
[21] 罗夫格伦，R.H。；Racer，M.J.，《具有到期日限制的混合模型排序算法》，欧洲期刊Oper。决议，120，408-422，（2000）·Zbl 0944.90109号
[22] 梅塔，S.V。；Uzsoy，R.，《最小化作业族不兼容的批处理机器上的总延误》，IIE Trans。，30, 2, 165-178, (1998)
[23] 梅内德斯，J.L。；马斯·F。；Servan，J。；Rios，J.，《飞机总装线工业化的虚拟验证：工业案例》，主要工程师。，502, 139-144, (2012)
[24] 莫赫塔里，H。；印度阿巴迪。；Amin-Naseri，M.R.，《外包场景下的生产调度：混合整数规划和高效求解程序》，《国际生产研究》，第50、19、5372-5395页，（2012）
[25] Mönch，L。；Balasubramanian，H。；福勒，J.W。；Pfund，M.E.，具有不相容作业族和不等准备时间的并行批处理机器上作业的启发式调度，计算。操作。决议，32，2731-2750，（2005）·Zbl 1071.90019号
[26] 美国奥兹坎。；乔西奥卢，H。；哥科恩，H。；Toklu，B.，并行装配线平衡问题的禁忌搜索算法，Gazi Univ.J.Sci。，22, 4, 313-323, (2009)
[27] Özcan，美国。；乔西奥卢，H。；哥科恩，H。；Toklu，B.，平行混合型装配线的平衡和排序，《国际生产研究杂志》，48，17，5089-5113，（2010）·Zbl 1197.90162号
[28] 帕帕迪米特里奥，C.H。；Kanellakis，P.C.，《有限临时存储的Flowshop调度》，J.ACM，27，3，533-549，（1980）·Zbl 0475.68014号
[29] Quadt，D。；Kuhn，H.，《柔性流水线调度程序分类》，欧洲期刊Oper。研究，178，3，686-698，（2007）·Zbl 1163.90508号
[30] Rios，J。；马斯，F。；Menéndez，J.L.，《飞机总装线平衡和工作量平滑：方法分析》，主要工程师。，502, 19-24, (2012)
[31] Ruiz，R。；Vázquez-Rodríguez，J.A.，《混合流水车间调度问题》，Eur.J.Oper。第205、1、1-18号决议（2010年）·Zbl 1188.90110号
[32] 罗丝，C.D。；Coenen，J.M.G.，《欧洲造船厂复杂船舶建造分段建造规划的自动生成》，《国际生产研究杂志》，54，22，6848-6859，（2016）
[33] Scholl，A。；Boysen，N.，《使用分割工作空间设计平行装配线：模型和优化程序》，《国际生产经济学杂志》。，119, 1, 90-100, (2009)
[34] Tavares Neto，R.F.T。；戈迪尼奥·菲略，M。；da Silva，F.M.，允许外包的并行站点调度问题的蚁群优化方法，J.Intell。制造，26，3，527-538，（2015）
[35] Vepsalainen，A.P.J。；莫顿，T.E.，《加权拖期成本的车间优先级规则》，管理。科学。，33，8，1035-1047，（1987）
[36] Wall，M.，Galib:遗传算法组件的C++库，（2017），网站
[37] Witt，A。；Voß，S.，有限中间存储调度的简单启发式，计算。操作。研究，34，8，2293-2309，（2007）·Zbl 1144.90404号
[38] Zäpfel，G。；Wasner，M。；Braune，R.，《汽车行业平行线系统中流量调度和人员分配的集成》，Zeitschrift füR Betriebswirtschaft，82，4，417-432，（2012）
[39] Zhang，Y。；卢，P.B。；Yoneda，K。；卡诺，T。；Kyoya，Y.，使用拉格朗日松弛技术的混合模型装配线调度，IIE Trans。，32, 125-134, (2000)
[40] Ziarnetzky，T。；Mönch，L。；Biele，A.，《低容量混合模型装配线的模拟：建模方面和案例研究》，（2014年冬季模拟会议论文集，（2014）），2101-2112
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。