×

分析集成的批量和裁切库存问题公式。 (英语) Zbl 1481.90031号

小结:由于其适用性和优势,集成批量和裁切库存问题在过去几十年中已成为一种趋势。因此,制定了不同的方法和公式。其中一个与纸张的生产和切割过程有关的问题是本文的研究主题。本文讨论了有关文献模型的基本考虑因素,并提出了一种替代公式,该公式由可提供更好解决方案的简化版本组成。对升级修改进行了分析证明,并对一个实例进行了分析,以举例说明所讨论的改进。此外,还进行了计算测试,以比较这两种公式。该公式的新颖之处在于,可以通过减少约束集来找到更好的解决方案,这保证了项目和对象库存在满足需求方面的灵活性,也减少了生产纸张的总量。由于所述模型是许多科学研究和实际应用的目标,因此所建议的公式对未来的研究具有重大影响。

MSC公司:

90磅05 库存、储存、水库
90B30型 生产模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Jans,R。;Degraeve,Z.,《工业批量问题建模:综述》,《国际生产研究杂志》,46,6,1619-1643(2008)·Zbl 1160.90407号
[2] 格洛克,C.H。;Grosse,E.H。;Ries,J.M.,《批量问题:第三次研究》,《国际生产经济学》。,155, 39-51 (2014)
[3] 科皮尔,K。;Wörbelauer,M。;Meyr,H。;Tempelmeier,H.,同时批量和调度问题:模型的分类和综述,OR Spectr。,39, 1-64 (2017) ·Zbl 1368.90065号
[4] Doostmohammadi,M。;Akartunali,K.,大桶批量大小问题的两期松弛的有效不等式:零设置情况,Eur.J.Oper。第267、186-95号决议(2018年)·兹比尔1403.90015
[5] 瓦舍尔,G。;Haubner,H。;Schumann,H.,《切割和包装问题的改进类型学》,欧洲期刊Oper。Res.,183,1109-1130(2007)·Zbl 1278.90347号
[6] 宋,X。;Bennell,J.A.,解决不规则形状下料问题的列生成和顺序启发式程序,J.Oper。Res.Soc.,65,7,1037-1052(2014)
[7] 戈麦斯,A.M。;Gonçalves,J.F。;阿尔瓦雷兹·瓦尔德(Alvarez-Valdés,R.)。;de Carvalho,J.M.V.,《切割和包装专刊前言》,国际翻译。操作。决议,23,3-4(2016)·Zbl 1335.00131号
[8] Delorme,M。;伊奥里,M。;Martello,S.,《装箱和下料问题:数学模型和精确算法》,欧洲期刊Oper。决议,255,1-20(2016)·Zbl 1346.90700号
[9] Gramani,M.C.N。;França先生。;Arenales,M.N.,耦合批量和裁减库存问题的拉格朗日松弛方法,国际生产经济学杂志。,119, 2, 219-227 (2009)
[10] 万泽拉,M。;梅利加,G.M。;Rangel,S。;de Araujo,S.A.,《家具生产中锯切周期约束下的综合批量确定和下料问题》,计算。操作。决议,79,148-160(2017)·Zbl 1391.90032号
[11] Kantorovich,L.V.,组织和规划生产的数学方法,管理。科学。,6, 4, 366-422 (1960) ·Zbl 0995.90532号
[12] Farley,A.A.,《服装行业裁剪问题的数学规划模型》,J.Oper。Res.Soc.,39,1,41-53(1988)
[13] 诺纳斯,S.L。;Thorstenson,A.,《一个组合的切割库存和批量问题》,欧洲期刊Oper。决议,120,2,327-342(2000)·兹伯利0946.91021
[14] Gramani,M.C.N。;França,P.M.,《工业过程中的联合切割原料和批量问题》,欧洲期刊Oper。第174509-521号决议(2006年)·Zbl 1116.90036号
[15] 阿莱姆·D。;Morabito,R.,家具厂风险规避两阶段随机程序,OR Spectr。,第35页,第4页,第773-0806页(2013年)·Zbl 1290.90036号
[16] 西尔瓦,E。;阿维洛斯,F。;de Carvalho,J.M.V.,《集成二维切割库存和批量问题》,J.Oper。Res.Soc.,65,108-123(2014)
[17] Wu,T。;阿卡图莱,K。;Jans,R。;Liang,Z.,耦合批量和切割库存问题的渐进选择方法,INFORMS J.Compute。,29, 3, 377-580 (2017)
[18] 马,N。;刘,Y。;Zhou,Z。;Chu,C.,将下料和批量问题与模式设置相结合,计算。操作。决议,95,44-55(2018)·Zbl 1458.90674号
[19] 梅利加,G.M。;de Araujo,S.A。;Jans,R.,《综合批量和裁切库存问题的分类和文献综述》,欧洲期刊Oper。第16号决议,第1-19号决议(2018年)·Zbl 1403.90038号
[20] Poltroniere,S.C。;波尔迪,K.C。;F.M.B.托莱多。;Arenales,M.N.,造纸工业中的一个耦合削减库存规模问题,Ann.Oper。第157号决议、第91-104号决议(2008年)·Zbl 1151.90429号
[21] Respicio,A。;Captivo,M.E.,《将库存削减问题纳入产能规划》(2002年),葡萄牙里斯本大学信息学系和运筹研究中心
[22] 科雷亚,M.H。;Oliveira,J.F。;Ferreira,J.S.,《造纸厂的卷筒和薄板切割》,计算机。操作。决议,311223-1243(2004)·Zbl 1073.90540号
[23] 马利克,M.M。;邱,M。;Taplin,J.,《批量确定和下料问题的综合方法》,国际咨询工业工程管理。,2009, 1111-1115 (2009)
[24] Poltroniere,S.C。;de Araujo,S.A。;Poldi,K.C.,《造纸行业综合批量确定和切割库存问题的优化》,《Tendáncias em Matemática Aplicada e Computacial》,17,3,305-320(2016)
[25] 莱昂,A.A.S。;弗兰,M.M。;Toledo,F.M.B.,造纸工业批量和切割库存问题的分解方法,应用。数学。型号。,48, 250-268 (2017) ·兹比尔1480.90022
[26] 坎佩罗,B.S.C。;Oliveira,W.A。;艾尔斯,安大略省。;Ghidini,C.T.L.S.,批量确定和下料问题的多目标综合模型,J.Oper。Res.Soc.,71,9,1466-1478(2020年)
[27] Garey,M.R。;Johnson,D.S.,《计算机与难治性》(1979),W.H.Freeman and Company:W.H.Freeman&Company New York·Zbl 0411.68039号
[28] 比特兰,G.R。;Yanasse,H.H.,容量受限批量问题的计算复杂性,管理。科学。,28, 10, 1174-1186 (1982) ·Zbl 0502.90046号
[29] 福特,L.R。;Fulkerson,D.R.,最大多商品网络流的建议计算,管理。科学。,5, 97-101 (1958) ·Zbl 0995.90516号
[30] 马泰罗,S。;Toth,P.,《背包问题》(1990),John Wiley&Sons:John Willey&Sons纽约·Zbl 0708.68002号
[31] 吉尔摩,P.C。;Gomory,R.E.,《切割库存问题的线性规划方法》,Oper。第9、6、849-859号决议(1961年)·Zbl 0096.35501号
[32] Pochet,Y。;Wolsey,L.A.,《混合整数规划的生产计划》(2006),Springer:Springer New York·Zbl 1102.90039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。