×
伊夫·波切特;劳伦斯·A·沃尔西。

采用Wagner-Whitin进行批量生产的多面体成本。 （英语） Zbl 0822.90049号

数学。程序。 67，第3（A）号，297-323（1994）.
小结：我们研究了Wagner-Whitin成本在一个时期范围内的单项目批量问题，即（t=1，dots，n-1）的（p_t+h_t\geqp_{t+1}），其中（p_t），（h_t）分别是时期内的单位生产和储存成本，因此尽可能晚地生产总是值得的。
我们描述了积分多面体，其解是线性规划，分别解决了无容量问题（ULS）、无容量问题和积压问题（BLS）、带启动成本的无容量问题以及恒定容量问题（CLS）。多面体、扩展公式和分离算法比一般成本情况下要简单得多。特别是对于模型ULS和ULSS，原始空间中的多面体只有（O（n^2））面，而在一般情况下是（O（2^n））面。对于CLS和BLS，对于原始空间中的一般情况，没有已知的显式多面体描述。在这里，我们展示了具有（O（2^n）面的多面体，对于CLS有（O（n^2）logn）分离算法，对于BLS有（0（n^3））分离算法；在这两种情况下，都有（O。

引用于三评论
引用于54文件

MSC公司：

90B05型 库存、储存、水库
90 C90 数学规划的应用
90C27型 组合优化
90C05（二氧化碳） 线性规划
52号B12 特殊多边形（线性规划、中心对称等）

关键词：

多面体组合;单项目批量;Wagner-Whitin成本
PDF格式BibTeX公司 XML格式引用
\textit{Y.Pochet}和\textit{L.A.Wolsey}，数学。程序。67，第3（A）号，297--323（1994；Zbl 0822.90049）
全文： 内政部

参考文献：

[1] A.Aggarwal和J.K.Park，“经济批量问题的改进算法”，《运筹学》41（1990）549-571·Zbl 0820.90035号 ·数字对象标识代码：10.1287/opre.41.3549
[2] E.H.Aghezzaf和L.A.Wolsey，“带基数约束的批量多面体”，《运筹学快报》11（1992）13-18·Zbl 0764.90064号 ·doi:10.1016/0167-6377（92）90056-9
[3] I.Barany、T.J.Van Roy和L.A.Wolsey，“无容量批量：解的凸壳”，《数学规划研究》22（1984）32–43·Zbl 0551.90068号
[4] A.Federruen和M.Tzur，“在O（n logn）时间内求解一般动态批量模型的简单正向算法”，《管理科学》37（1991）909–925·Zbl 0748.90011号 ·doi:10.1287/mnsc.37.8.909
[5] L.R.Ford Jr.和D.R.Fulkerson，《网络中的流动》（普林斯顿大学出版社，普林斯顿，1962年）·Zbl 0106.34802号
[6] C.P.M.van Hoesel、A.W.J.Kolen和A.P.M.Wagelmans，“经济批量问题的对偶算法”，《欧洲运筹学杂志》52（1991）315-325·Zbl 0738.90022号 ·doi:10.1016/0377-2217（91）90166-S
[7] C.P.M.van Hoesel、A.P.M.Wagelmans和L.A.Wolsey，“具有启动成本的经济批量问题的多面体特征”，SIAM离散数学杂志7（1994）141-151·Zbl 0801.90033号 ·doi:10.1137/S0895480191196289
[8] G.L.Nemhauser和L.A.Wolsey，《整数和组合优化》（Wiley，纽约，1988）·兹比尔0652.90067
[9] Y.Pochet和L.A.Wolsey，“积压的批量模型：强大的公式和切割平面”，《数学规划》40（1988）317–335·兹比尔0663.90038 ·doi:10.1007/BF01580738
[10] Y.Pochet和L.A.Wolsey，“恒定批次的批量：公式和有效不等式”，《运筹学数学》18（1993）767-785·Zbl 0808.90058号 ·doi:10.1287/门18.4.767
[11] A.P.M.Wagelmans、C.P.M.van Hoesel和A.W.J.Kolen，“经济批量：Wagner–Whitin案例中线性时间内运行的一种O（n logn）算法”，《运筹学》第40卷，补编1（1992）145-156页·Zbl 0771.90031号 ·doi:10.1287/opre.40.1.S145号文件
[12] H.M.Wagner和T.M.Whitin，“经济批量模型的动态版本”，《管理科学》5（1958）89-96·Zbl 0995.90553号 ·doi:10.1287/mnsc.5.1.89
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。