×
马修·范·维夫;劳伦斯·A·沃尔西。;韩德亚曼

两级多项目批量问题的放松。 （英语） Zbl 1319.90058号

数学。程序。 146，第1-2（A）号，495-523（2014）.
本文考虑组合优化中的广义批量问题。本文首先详细概述了经典批量计算问题（包括混合整数公式）的现有文献和解决方法，然后转向涉及多个级别、相关需求和多个项目或客户的问题扩展。研究的重点是研究优化问题的多面体结构，以期导出具有有效不等式的强公式，从而产生有效的求解策略。优化结果在生成的问题实例上进行了计算验证。
审核人：Efstratios Rappos（奥邦）

引用于10文件

MSC公司：

90C27型 组合优化
90立方厘米 混合整数编程
65年第68季度 算法和问题复杂性分析
90立方厘米 涉及图形或网络的编程
90磅05 库存、储存、水库
90B06型 运输、物流和供应链管理

关键词：

混合整数编程;生产批量;扩展公式;多级;多项目

软件：

XPRESS公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Van Vyve}等人，《数学》。程序。146，编号1--2（A），495--523（2014；Zbl 1319.90058）
全文： DOI程序 链接

参考文献：

[1] Afentakis，P.，Gavish，B.：复杂产品结构的最佳批量算法。操作人员。第34237-249号决议（1986年）·Zbl 0602.90048号 ·doi:10.1287/opre.34.237
[2] Aggarwal，A.，Park，J.：经济批量问题的改进算法。操作人员。第41号决议、第549-571号决议（1993年）·Zbl 0820.90035号 ·数字对象标识代码：10.1287/opre.41.3549
[3] Arkin，E.，Joneja，D.，Roundy，R.：无容量多螯虾生产计划问题的计算复杂性。操作人员。Res.Lett公司。第8页，第61-66页（1989年）·Zbl 0674.90044号 ·doi:10.1016/0167-6377（89）90001-1
[4] Balas，E.：关于某些多面体并集的凸包。操作人员。Res.Lett公司。7(6), 279-283 (1988) ·Zbl 0663.90061号 ·doi:10.1016/0167-6377（88）90058-2
[5] Barany，I.，Edmonds，J.，Wolsey，L.A.：用子树包装和覆盖树木。组合数学6，245-257（1986）·Zbl 0642.05042号 ·doi:10.1007/BF02579383
[6] Barany，I.，Van Roy，T.J.，Wolsey，L.A.：无容量批量：解决方案的凸壳。数学。程序。22, 32-43 (1984) ·Zbl 0551.90068号
[7] Bitran，G.R.，Yanasse，H.H.：容量受限批量问题的计算复杂性。管理。科学。1174-1186年（1982年）·Zbl 0502.90046号 ·doi:10.1287/mnsc.28.10.1174
[8] Clark，A.J.，Scarf，H.：多螯虾库存问题的最优策略。管理。科学。6, 475-490 (1960) ·doi:10.1287/mnsc.6.4.475
[9] Conforti，M.、Di Summa，M.，Eisenbrand，F.、Wolsey，L.A.：混合集成程序的网络公式。数学。操作人员。194-209年第34号决议（2009年）·Zbl 1218.90133号 ·doi:10.1287/门.1080.0354
[10] Federgrün，A.，Tzur，M.：一种简单的前向算法，用于求解在\[O（n\，log\，n）O\]（nlogn）或\[O。管理。科学。37, 909-925 (1991) ·Zbl 0748.90011号 ·doi:10.1287/mnsc.37.8.909
[11] Ghouila-Houri，A.：矩阵总单模块的特征化。C.R.学院。科学。巴黎2541192-1194（1962）·Zbl 0114.25102号
[12] Günlük，O.，Pochet，Y.：混合整数不等式。数学。程序。90, 429-457 (2001) ·Zbl 1041.90033号 ·doi:10.1007/PL00011430
[13] Hwang，H.-C.：综合生产和运输的经济批量。操作人员。第58（2）号决议，428-444（2010）·兹比尔1226.90013 ·doi:10.1287/opre.1090.727
[14] Krarup，J.，Bilde，O.：工厂位置，集合覆盖和经济批量：结构化问题的\[{O}（mn）O\]（mn）算法。摘自：Collatz，L.等人，（编辑）Optimierung bei Graphenthenetischen und Ganzzahligen Probleme，第155-180页。Birkhauser Verlag，巴塞尔（1977年）·Zbl 0364.90067号
[15] Küçükyavuz，S.，Pochet，Y.：无容量批量与积压：凸壳。数学。程序。118, 151-175 (2009) ·Zbl 1221.90068号 ·doi:10.1007/s10107-007-0186-5
[16] Lovasz，L.：图论与整数规划。安。谨慎。数学。4, 141-158 (1079) ·Zbl 0407.05053号 ·doi:10.1016/S0167-5060（08）70822-7
[17] Melo，R.，Wolsey，L.A.：无容量的两级批量。操作人员。Res.Lett公司。38, 241-245 (2010) ·Zbl 1193.90091号 ·doi:10.1016/j.orl.2010.04.001
[18] Pochet，Y.，Wolsey，L.A.：积压的批量模型：强大的配方和切割平面。数学。程序。40, 317-335 (1988) ·Zbl 0663.90038号 ·doi:10.1007/BF01580738
[19] Pochet，Y.，Wolsey，L.A.：使用强切割平面解决多项目批量问题。管理。科学。37(1), 53-67 (1991) ·Zbl 0727.90034号 ·doi:10.1287/mnsc.37.153
[20] Pochet，Y.，Wolsey，L.A.：恒定批次的批量：公式和有效不等式。数学。操作人员。第18号决议，767-785（1993年）·Zbl 0808.90058号 ·doi:10.1287/门.18.4767
[21] Pochet，Y.，Wolsey，L.A.：用Wagner-Whitin成本计算批量的多面体。数学。程序。67, 297-324 (1994) ·Zbl 0822.90049号 ·doi:10.1007/BF0158225
[22] Pochet，Y.，Wolsey，L.A.：混合整数规划的生产计划。柏林施普林格出版社（2006）·Zbl 1102.90039号
[23] Pochet，Y.，Wolsey，L.A.：单品批量，容量不减。数学。程序。121123-143（2010年）·Zbl 1190.90108号 ·doi:10.1007/s10107-008-0228-7
[24] Rardin，R.L.，Choe，U.：固定电荷网络流问题的更严格放松。佐治亚理工学院工业与系统工程学院技术报告J-79-18（1979）·Zbl 0172.44603号
[25] van Hoesel，C.P.M.，Romijn，H.E.，Romero Morales，D.，Wagelmans，A.：具有生产能力的串行供应链中的集成批量。管理。科学。51, 1706-1719 (2005) ·Zbl 1232.90201 ·doi:10.1287/mnsc.1050.0378
[26] van Hoesel，C.P.M.，Wagelmans，A.，Moerman，B.：使用几何技术改进经济批量问题和扩展的动态规划算法。欧洲药典。第75号决议、第312-331号决议（1994年）·Zbl 0806.90125号 ·doi:10.1016/0377-2217（94）90077-9
[27] van Hoesel，C.P.M.，Wagelmans，A.，Wolsey，L.A.：具有启动成本的经济批量问题的多面体特征。SIAM J.自由裁量。数学。7, 141-151 (1994) ·Zbl 0801.90033号 ·doi:10.1137/S0895480191196289
[28] Van Vyve，M.，Wolsey，L.A.：近似扩展公式。数学。程序。B 105、501-522（2006）·Zbl 1085.90051号 ·doi:10.1007/s10107-005-0663-7
[29] Veinott，A.F.：多因素库存系统的Leontief替代系统的最小凹成本解。操作人员。第17号决议，262-291（1969年）·Zbl 0175.17602号 ·doi:10.1287/opre.17.2.262
[30] Verweij，B.，Wolsey，L.A.：无容量的批量购买、销售和积压。最佳方案。方法软件。19, 427-436 (2004) ·Zbl 1140.90383号 ·doi:10.1080/155678410001683113
[31] Wagner，H.M.，Whitin，T.M.：经济批量模型的动态版本。管理。科学。5, 89-96 (1958) ·Zbl 0977.90500号 ·doi:10.1287/mnsc.5.1.89
[32] W.I.Zangwill：动态经济批量生产系统的积压模型和多螯合模型：网络方法。管理。科学。15, 506-526 (1969) ·Zbl 0172.44603号 ·doi:10.1287个/mnsc.15.9.506
[33] Zhang，M.，Küçükyavuz，S.，Yaman，H.：具有中间需求的多螯合物批量大小的多面体研究。操作人员。第60号决议、第918-936号决议（2012年）·Zbl 1260.90031号 ·doi:10.1287/opre.1120.1058
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。