托拜厄斯·克莱特;乌尔里希·普费西 针对多级混合模型装配线问题的整数规划模型与高级规划业务软件。 （英语） Zbl 07252402号 CEJOR，美分。欧洲药典。物件。 28，第3期，1141-1177（2020）. 摘要：由于产品变化越来越大和客户要求越来越个性化，许多制造商正在从大批量的经典生产环境转向混合型号的装配线。然而，装配线仍应以恒定速度和循环时间运行。显然，不同模型的连续生产将导致工作量的时间分布高度不平衡。这可以通过将一些装配步骤移动到预先的级别来避免，从而平滑主线的使用。在由此产生的多级装配线中，主线上的排序决策必须考虑到所有前级的工作量平衡。否则，从预调层交付的模块或部件将导致主线拥堵。一种规划策略旨在混合主线上的模型，以避免相同单元的区块。在本文中，我们比较了这种方法的两种不同实现。一方面，我们提出了一个混合整数规划模型（MIP），通过添加有效的不等式来加强它，并用一些相关的实际扩展来丰富它。此外，还考虑了显式平衡前级工作负载的实际目标。另一方面，我们说明了如何在与企业资源规划系统（即SAP APO）关联的高级规划系统中实现该战略。最后，我们进行了一项计算研究，以研究MIP模型的可能性和局限性以及在SAP APO中的实现。这些实验依赖于一家生产发动机和变速箱的公司的真实生产计划问题。 理学硕士： 900亿 运筹学与管理科学 关键词：多级生产系统;负载平衡;模型混合规划;混合整数编程;SAP APO 软件：SAP APO PDF格式BibTeX公司 XML格式引用 \textit{T.Kreiter}和\textit{U.Pferschy}，CEJOR，Cent。欧洲药典。第28号决议，第3号，1141--1177（2020；Zbl 07252402） 全文： 内政部 参考文献： [1] KP阿卜杜勒·纳扎尔；Pillai，VM，JIT生产系统中容量和机器空闲时间约束下的混合模型排序问题，计算工业工程，66，226-236（2018） [2] 博德，W。；Preuss，RW，《内部物流综合介绍》（2005），Suhl：STILL学院，Wirtschaftsverlag，Suhl [3] 博特，M。；Nissen，V.，SAP APO®in der Praxis:Erfahrungen mit-dem Supply Chain Management-Werkzeug nutzen（2013），柏林：施普林格，柏林 [4] 博伊森，N。；Emde，S.，《线集成超市混合型装配线的零件供应计划》，《欧洲运营研究杂志》，239，3，820-829（2014）·Zbl 1339.90043号 [5] 博伊森，N。；弗利德纳，M。；Scholl，A.，《真实世界混合型装配线中的生产率变化问题及其相关性》，《欧洲运营研究杂志》，197,2818-824（2009）·Zbl 1159.90359号 [6] 博伊森，N。；弗利德纳，M。；Scholl，A.，《混合模型装配线测序：调查、分类和模型批判》，Eur J Oper Res，192,349-373（2009）·Zbl 1157.90405号 [7] 博泽，YA；McGinnis，LF，Kitting vs.line stocking:一个概念框架和一个描述性模型，《国际生产经济杂志》，28，1，1-19（1992） [8] 田纳西州达马拉；Kubiak，W.，《混合模型系统的实时测序简要综述》，《国际运营研究杂志》，2，2，38-47（2005）·Zbl 1115.90337号 [9] Dörmer，J。；Günther，H-O；Gujjula，R.，《汽车行业混合型装配线的主生产调度和排序》，Flex Serv Manuf J，27，1，1-29（2015） [10] Ertel，S.，《SCM与塞纳系统：高级规划》（2014），帕德博恩：Igel Verlag RWS，帕德伯恩 [11] 加涅，C。；砾石，M。；Price，WL，用蚁群优化解决实车排序问题，《欧洲运营研究杂志》，174，31427-1448（2006）·Zbl 1103.90409号 [12] Garcia-Saberter，JP；Maheut，J。；Garcia-Saberter，JJ，《使用MILP的集成操作规划和调度系统的两阶段顺序规划方案：发动机装配机案例》，Flex Serv Manuf J，24，2，171-209（2012） [13] Goldberg，DE，遗传算法（2006），伦敦：皮尔逊，伦敦 [14] Gudehus，T。；Kotzab，H.，《综合物流》（2012），柏林：施普林格出版社，柏林 [15] Günther，H-O；格鲁诺，M。；Neuhaus，U.，《使用MILP建模和SAP APO在制造和包装生产中实现区块规划概念》，《国际生产研究杂志》，44，18-19，3711-3726（2006）·Zbl 1160.90397号 [16] J.卡尔拉特。；Maindl，TI，使用SAP®进行实时优化（2006），柏林：APO，施普林格，柏林·Zbl 1214.90003号 [17] Kubiak，W.，《最小化实时系统中生产率的变化：一项调查》，《欧洲运营研究杂志》，66，3，259-271（2009）·兹比尔0771.90051 [18] Kurbel，KE，《企业资源规划和供应链管理》（2013），柏林：施普林格出版社，柏林 [19] 弗吉尼亚州马伯特；Soni，A。；Campbell，G.，《普惠飞机商业备件规划案例研究》，Commun IIMA，6，3，2（2015） [20] Meyr，H.，《德国汽车行业的供应链规划》，OR Spectr，26，4，447-470（2004）·Zbl 1069.90033号 [21] Miltenburg，J.，《实时生产系统中混合型装配线的水平计划》，《管理科学》，35，2，192-207（1989）·Zbl 0666.90040号 [22] 米尔滕堡，J。；Sinnamon，G.，《实时生产系统中混合型装配线的水平计划》，《国际生产研究杂志》，27，9，1487-1509（1989） [23] Ng、WC；Mak，KL，用于实时制造的多级混合模型装配系统的排序，Eng Optim，23，1，57-70（1994） [24] 厄兹蒂尔克，C。；金枪鱼，S。；Hnich，B。；麻省理工学院厄内克，《柔性混合型装配线的平衡与调度》，《约束》，第18、3、434-469页（2013年）·Zbl 1304.90149号 [25] 佩雷拉，J。；Vilá，M.，混合模型级调度问题的精确算法，国际生产研究杂志，53，19，5809-5825（2015） [26] 桩，FK；Holweg，M.，《将产品多样性与订单实现策略联系起来》，《界面》，34，5，394-403（2004） [27] Pindo，M.，Scheduling（2015），柏林：施普林格 [28] SAP（2017a）模型组合规划。https://help.sap.com/saphelp_em70/helpdata/en/64/0ecd385e032c64e10000000a11405a/frameset.htm [29] SAP（2017b）遗传算法（单线）。https://help.sap.com/saphelp_em70/helpdata/en/a2/83e666f9ca11d3b7620000e82d81c3/content.htm [30] Scholl，A。；Becker，C.，简单装配线平衡的最新精确和启发式解决方案程序，《欧洲运营研究杂志》，168,3666-693（2006）·Zbl 1083.90019号 [31] Scholl，A。；Klein，R。；Domschke，W.，《基于模式的词汇构建用于有效排序混合型装配线》，《启发式杂志》，4，4，359-381（1998）·Zbl 1071.90583号 [32] Sivasankaran，P。；Shahabudeen，P.，《装配线平衡问题的文献综述》，《国际先进制造技术杂志》，73，9-12，1665-1694（2014） [33] Stadtler，H.，《零提前期的多级单机批量确定和调度》，《欧洲运营研究杂志》，209，3，241-252（2011）·Zbl 1205.90112号 [34] Statista（2014）2013年企业资源规划软件（ERP）领先供应商的市场份额。https://de.statista.com/statistik/daten/studie/262342/umfrage/marktateile-der-anbieter-von-erp-software-weltweit网站 [35] 陶布，F。；Minner，S.，重新淬火混合型号装配线，恢复客户订单，Omega，7899-111（2018） [36] Tong，K。；Xu，K。；郑毅，《可变发射间隔的混合型柔性装配线排序》，上海交通大学学报，2013年第18期，第460-467页 [37] Wörner D（2014）《基于材料导向平衡策略的汽车生产排序》，第106卷。奥迪论文。哥廷根库维利埃·弗拉格（德语） [38] 加利福尼亚州亚诺；Rachamadugu，R.，《使用产品选项最小化装配线工作过载的排序》，《启发式杂志》，37，5，572-586（1991） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。