×
凯雷姆·阿卡图拉;安德鲁·米勒。

大桶生产计划问题下限的计算分析。 （英语） Zbl 1264.90125号

计算。最佳方案。应用。 53，第3期，729-753（2012）.
摘要：我们分析了各种方法来获得具有大容量的多级生产计划问题的下限，即多个项目竞争相同资源的问题。我们对已知方法和新方法进行了广泛的调查，并建立了一些据我们所知以前从未提出过的方法之间的关系。正如将要强调的，理解困难问题的子结构可以提供关键的见解，了解为什么这些问题很难解决，本文通过深入分析解决了这一问题。最后，我们给出了各种广泛使用的测试集的计算结果，并讨论了未来的研究。

引用于14文件

MSC公司：

90立方厘米 混合整数编程
90B30型 生产模型

关键词：

生产计划;生产批量;整数规划;强效配方;拉格朗日松弛

软件：

bc-prod公司;MULTILSB公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Akartunal}和\textit{A.J.Miller}，计算。最佳方案。申请。53，第3号，729--753（2012；Zbl 1264.90125）
全文： 内政部 链接

参考文献：

[1] Akartunal，K.，Miller，A.J.：解决大型多层次生产计划问题的启发式方法。欧洲药典。第193、396–411号决议（2009年）·Zbl 1160.90358号 ·doi:10.1016/j.ejor.2007.11.033
[2] Akartunal，K.：大桶生产计划问题的计算方法：可行的解决方案和强大的公式。威斯康星大学麦迪逊分校工业与系统工程系博士论文（2007年）
[3] Anily，S.、Tzur，M.、Wolsey，L.A.：联合设置成本的多项目批量。数学。程序。119(1), 79–94 (2009) ·1170.90005赞比亚比索 ·doi:10.1007/s10107-007-0202-9
[4] Atamtürk，A.，Muñoz，J.C.：批量多面体的研究。数学。程序。98, 443–465 (2004) ·Zbl 1073.90067号 ·doi:10.1007/s10107-003-0465-8
[5] Barany，I.、Van Roy，T.J.、Wolsey，L.A.：多项目容量限制批量的强大配方。管理。科学。30(10), 1255–1261 (1984) ·Zbl 0601.90037号 ·doi:10.1287个/mnsc.30.10.1255
[6] Barany，I.，Van Roy，T.J.，Wolsey，L.A.：无容量批量：解决方案的凸壳。数学。程序。螺柱22、32–43（1984）·Zbl 0551.90068号 ·doi:10.1007/BFb0121006
[7] Belvaux，G.，Wolsey，L.A.：bc-prod：用于批量问题的专门分支和切割系统。管理。科学。46(5), 724–738 (2000) ·Zbl 1231.90384号 ·doi:10.1287/mnsc.46.5.724.12048
[8] Belvaux，G.，Wolsey，L.A.：将实际批量问题建模为混合集成程序。管理。科学。47(7), 993–1007 (2001) ·Zbl 1232.90169号 ·doi:10.1287个/mnsc.47.7.993.9800
[9] Billington，P.J.、McClain，J.O.、Thomas，L.J.：具有瓶颈的多级批量计算启发式。管理。科学。32, 989–1006 (1986) ·Zbl 0596.90038号 ·doi:10.1287/mnsc.32.8989
[10] Bitran，G.R.，Matsuo，H.：多项目容量受限批量问题：Manne公式的误差界。管理。科学。32, 350–359 (1986) ·Zbl 0596.90043号 ·doi:10.1287/mnsc.32.350
[11] Bitran，G.R.，Yanasse，H.H.：容量批量问题的计算复杂性。管理。科学。28(10), 1174–1186 (1982) ·Zbl 0502.90046号 ·doi:10.1287/mnsc.28.10.1174
[12] Buschkühl，L.，Sahling，F.，Helber，S.，Tempelmeier，H.：动态电容限制批量问题：解决方法的分类和综述。OR演讲32（2），231–261（2010）·Zbl 1183.90162号 ·doi:10.1007/s00291-008-0150-7
[13] 康斯坦蒂诺（Constantino，M.）：一种具有启动成本的产能受限批量切割方法。数学。程序。75, 353–376 (1996) ·Zbl 0874.90098号
[14] Degraeve，Z.，Jans，R.：一种新的Dantzig-Wolfe重新公式和分支价格算法，用于具有设置时间的容量受限批量问题。操作。第55（5）号决议，909-920（2007年）·Zbl 1167.90321号 ·doi:10.1287/opre.1070.404
[15] Eppen，G.D.，Martin，R.K.：使用变量重定义解决多项目容量受限的批量问题。操作。第35（6）号决议，832-848（1987）·Zbl 0639.90046号 ·doi:10.1287/opre.35.6.832
[16] Federgruen，A.，Tzur，M.：一种简单的前向算法，用于求解O（nlogn）或O（n）时间内具有n个周期的一般动态批量模型。管理。科学。37（8），909–925（1991）·Zbl 0748.90011号 ·doi:10.1287/mnsc.37.8.909
[17] Federgruen，A.，Meissner，J.，Tzur，M.：多项目容量受限批量问题的渐进区间启发式。操作。第55（3）号决议，490-502（2007年）·Zbl 1167.90322号 ·doi:10.1287/opre.1070.392
[18] Florian，M.，Klein，M.：具有凹面成本和产能约束的确定性生产计划。管理。科学。18(1), 12–20 (1971) ·兹比尔0273.90023 ·doi:10.1287/mnsc.18.112
[19] Florian，M.、Lenstra，J.K.、Rinnooy Kan，H.G.：确定性生产计划：算法和复杂性。管理。科学。26(7), 669–679 (1980) ·Zbl 0445.90025号 ·doi:10.1287/mnsc.26.769
[20] Günlük，O.，Pochet，Y.：混合整数不等式。数学。程序。90, 429–457 (2001) ·Zbl 1041.90033号 ·doi:10.1007/PL000011430
[21] Jans，R.，Degraeve，Z.：改进了具有设置时间的容量受限批量大小问题的下限。操作。Res.Lett公司。32, 185–195 (2004) ·Zbl 1137.90584号 ·doi:10.1016/j.orl.2003.06.001
[22] Katok，E.、Lewis，H.S.、Harrison，T.P.：具有设置成本、设置时间和多重受限资源的通用装配系统中的批量确定。管理。科学。44(6), 859–877 (1998) ·Zbl 0989.90047号 ·doi:10.1287/mnsc.44.6859
[23] Krarup，J.，Bilde，O.：工厂位置，集合覆盖和经济批量：结构化问题的O（mn）算法。摘自：Optimierung bei Graphenthenetischen und Ganzzahligen Probleme，第155-180页。巴塞尔Birkhauser（1977年）·Zbl 0364.90067号
[24] Küçükyavuz，S.，Pochet，Y.：无容量批量与积压：凸壳。数学。程序。118(1), 151–175 (2009) ·Zbl 1221.90068号 ·doi:10.1007/s10107-007-0186-5
[25] Levi，R.，Lodi，A.，Sviridenko，M.：通过流覆盖不等式求解容量受限的多项目批量问题的近似算法。数学。操作。第33（2）号决议，461-474（2008年）·Zbl 1231.90046号 ·doi:10.1287/门.1070.0305
[26] Loparic，M.，Pochet，Y.，Wolsey，L.A.：销售和安全库存的无能力批量问题。数学。程序。89, 487–504 (2001) ·Zbl 0992.90022号 ·doi:10.1007/PL00011411
[27] LOTSIZELIB公司。批量问题：模型和矩阵库（1999）。http://www.core.ucl.ac.be/wolsey/lotsizel.htm
[28] Manne，A.S.：经济批量规划。管理。科学。4(2), 115–135 (1958) ·doi:10.1287个/mnsc.4.2.115
[29] Marchand，H.，Wolsey，L.A.：具有单个连续变量的0-1背包问题。数学。程序。85(1), 15–33 (1999) ·Zbl 0956.90021号 ·doi:10.1007/s101070050044
[30] Marchand，H.，Wolsey，L.A.：用于求解MIP的聚合和混合整数舍入。操作。第49（3）号决议，363–371（2001）·Zbl 1163.90671号 ·数字对象标识代码：10.1287/opre.49.363.11211
[31] Miller，A.J.，Nemhauser，G.L.，Savelsbergh，M.W.P.：通过分支和切割的设置时间解决多项目容量批量问题。CORE讨论文件2000/39，CORE，伦敦大学学院，比利时（2000）
[32] Miller，A.J.，Nemhauser，G.L.，Savelsbergh，M.W.P.：关于具有设置时间的多项目生产计划模型的多面体结构。数学。程序。94, 375–405 (2003) ·Zbl 1030.90022号 ·doi:10.1007/s10107-002-0325-y
[33] Multi-LSB：积压的多项目批量问题：测试实例库（2010）。可在http://personal.strath.ac.uk/kerem.akartunali/research/multi-lsb/
[34] Pochet，Y.，Wolsey，L.A.：积压的批量模型：强大的重组和切割平面。数学。程序。40, 317–335 (1988) ·Zbl 0663.90038号 ·doi:10.1007/BF01580738
[35] Pochet，Y.，Wolsey，L.A.：使用强切割平面解决多项目批量问题。管理。科学。37(1), 53–67 (1991) ·Zbl 0727.90034号 ·doi:10.1287/mnsc.37.153
[36] Pochet，Y.，Wolsey，L.A.：用Wagner-Whitin成本计算批量的多面体。数学。程序。67, 297–323 (1994) ·Zbl 0822.90049号 ·doi:10.1007/BF0158225
[37] Pochet，Y.，Wolsey，L.A.：混合整数规划的生产计划。柏林施普林格出版社（2006）·Zbl 1102.90039号
[38] Rardin，R.L.，Wolsey，L.A.：有效不等式和投影无容量固定电荷网络流问题的多商品扩展公式。欧洲药典。第71、95–109号决议（1993年）·Zbl 0807.90051号 ·doi:10.1016/0377-2217（93）90263-M
[39] Richard，J.-P.P.，de Farias，I.R.，Nemhauser，G.L.：0-1混合整数规划的提升不等式：基本理论和算法。数学。程序。98(1–3), 89–113 (2003) ·Zbl 1047.90033号 ·doi:10.1007/s10107-003-0398-2
[40] Richard，J.-P.P.，de Farias，I.R.，Nemhauser，G.L.：0-1混合整数规划的提升不等式：超线性提升。数学。程序。98(1–3), 115–143 (2003) ·Zbl 1082.90065 ·doi:10.1007/s10107-003-0399-1
[41] Simpson，N.C.，Erenguc，S.S.：用广义成本和能力问题对多阶段制造系统进行建模。导航。Res.Logist公司。52, 560–570 (2005) ·Zbl 1122.90372号 ·doi:10.1002/nav.20097
[42] Stadtler，H.：具有设置时间和多个受限资源的多级批量调整：具有批量调整窗口的内部滚动计划。操作。第51、487–502号决议（2003年）·Zbl 1163.90474号 ·数字对象标识代码：10.1287/opre.51.3487.14949
[43] Tempelmeier，H.，Derstroff，M.：一种基于拉格朗日的启发式算法，用于具有设置时间的动态多级多项目约束批量计算。管理。科学。42(5), 738–757 (1996) ·Zbl 0881.90045号 ·doi:10.1287/mnsc.425.738
[44] Thizy，J.M.，Van Wassenhove，法律公告：多项目容量受限批量问题的拉格朗日松弛：启发式实现。IIE事务处理。17(4), 308–313 (1985) ·doi:10.1080/07408178508975308
[45] Trigeiro，W.W.、Thomas，L.J.、McClain，J.O.：带设置时间的容量批量。管理。科学。35, 353–366 (1989) ·doi:10.1287/mnsc.35.3.353
[46] Van Vyve，M.，Pochet，Y.：生产计划问题的一般启发式。信息J.计算。16(3), 316–327 (2004) ·Zbl 1239.90043号 ·doi:10.1287/ijoc.1030.0042
[47] Wagner，H.M.，Whitin，T.M.：经济批量模型的动态版本。管理。科学。5, 89–96 (1958) ·Zbl 0995.90553号 ·doi:10.1287/mnsc.5.1.89
[48] Wolsey，L.A.：整数编程。Wiley-Interscience，纽约（1998年）
[49] 洛杉矶Wolsey：使用MIP求解器，使用分类和重新制定来解决多项目批量问题。管理。科学。48(12), 1587–1602 (2002) ·Zbl 1232.90104号 ·doi:10.1287/mnsc.48.12.1587.442
[50] W.I.Zangwill：动态经济批量生产系统的积压模型和多螯合模型——网络方法。管理。科学。15(9), 506–527 (1969) ·Zbl 0172.44603号 ·doi:10.1287/mnsc.15.9506
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。