×
马赫迪·杜斯特穆罕默德；凯雷姆·阿卡图拉

大批量问题两周期松弛的有效不等式：零设置情形。 （英语） 兹比尔1403.90015

欧洲药典。物件。 267，第1期，86-95（2018）.
小结：在本文中，我们研究了大bucket批量问题的两周期子问题，它们显示了获得强界的巨大潜力。特别地，我们研究了零设置时间的特殊情况，并确定了两个代表这些子问题松弛的重要混合整数集。我们分析了这些集的多面体结构，导出了几个有效不等式族，并给出了它们的面定义条件。然后我们以一种新的方式将这些不等式推广到两周期子问题的原始空间，并在原始空间中提出了一组新的有效不等式。为了研究所提不等式的真实强度，我们提出并实现了精确的分离算法，这些算法在广泛的测试问题上进行了计算测试。此外，我们开发了一个启发式分离框架，以便将计算测试扩展到更大的实例。这些计算实验表明，所提出的不等式确实可以有效地大幅改善下限。

引用于6文件

MSC公司：

90磅05 库存、储存、水库
90立方厘米 整数编程
90B30型 生产模型
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

生产；生产批量；整数规划；多面体分析；有效不等式

软件：

bc-prod公司；港口
PDF格式BibTeX公司 XML格式引用
\textit{M.Doostmohammadi}和\textit{K.Akartunal，Eur.J.Oper。第267号决议，第1号，86-95（2018年；Zbl 1403.90015）
全文： 内政部

参考文献：

[1] Akartunalı，K.，Doostmohammadi，M.和Fragkos，I.（2017）。针对具有非零设置时间的大批量问题，使用两周期松弛的分支切割算法。斯特拉斯克莱德大学商学院工作文件。；Akartunal，K.、Doostmohammadi，M.和Fragkos，I.（2017年）。针对具有非零设置时间的大批量问题，使用两周期松弛的分支切割算法。斯特拉斯克莱德大学商学院工作文件。
[2] 阿卡图拉，K。；弗拉格科斯，I。；Miller，A。；Wu，T.，《大型水桶批量问题的局部切割和两周期凸壳闭合》，《计算信息杂志》，28，4，766-780（2016）·Zbl 1355.90075号
[3] 阿卡图拉，K。；Miller，A.，大桶生产计划问题下限的计算分析，计算优化与应用，53，3，729-753（2012）·Zbl 1264.90125号
[4] de Araujo，S。；Reyck，B.D。；脱脂，Z。；弗拉戈斯，I。；Jans，R.，带设置时间的容量受限批量问题的周期分解，《计算信息杂志》，27，3，431-448（2015）·Zbl 1328.90088号
[5] 巴拉尼，I。；Van Roy，T。；Wolsey，L.，《多项目容量限制批量的强配方》，《管理科学》，30，10，1255-1261（1984）·Zbl 0601.90037号
[6] Belvaux，G。；Wolsey，L.，bc-prod:批量问题的专门分支与切割系统，《管理科学》，46，5，724-738（2000）·Zbl 1231.90384号
[7] 比林顿，P。；麦克莱恩，J。；Thomas，L.，《带瓶颈的多级批量计算启发式》，《管理科学》，32989-1006（1986）·Zbl 0596.90038号
[8] Buschkühl，L。；Sahling，F。；赫尔伯，S。；Tempelmeier，H.，《动态容量受限批量计算问题：解决方法的分类和综述》，OR Spectrum，32，231-261（2010）·Zbl 1183.90162号
[9] 陈，W.-H。；Thizy，J.-M.，多项目容量受限批量问题的松弛分析，运筹学年鉴，26，1，29-72（1990）·Zbl 0709.90030号
[10] Christof，T.和Lobel，A.（2009年）。PORTA-多面体表示转换算法。http://typeo.zib.de/opt-long_projects/Software/Porta/; Christof，T.和Lobel，A.（2009年）。PORTA-多面体表示转换算法。http://typeo.zib.de/opt-long_projects/Software/Porta/
[11] 脱脂，Z。；Jans，R.，一种新的Dantzig-Wolfe重新公式和分支价格算法，用于具有设置时间的容量受限批量问题，运筹学，55，5，909-920（2007）·兹比尔1167.90321
[12] Dixon，P。；Silver，E.，多项目、单级、有限容量、批量问题的启发式求解程序，《运营管理杂志》，2，1，23-39（1981）
[13] Eppen，G。；Martin，R.，《使用变量重定义解决多项目容量受限批量问题》，运筹学，35，6，832-848（1987）·Zbl 0639.90046号
[14] 费德格伦，A。；梅斯纳，J。；Tzur，M.，多项目容量受限批量问题的渐进区间启发式，运筹学，55，3，490-502（2007）·Zbl 1167.90322号
[15] Jans，R。；Degraeve，Z.，带设置时间的容量受限批量大小问题的改进下限，《运筹学快报》，32185-195（2004）·Zbl 1137.90584号
[16] Jans，R。；Degraeve，Z.，《动态批量确定的元神经科学：解决方案的回顾和比较》，《欧洲运筹学杂志》，177，3，1855-1875（2007）·Zbl 1102.90002号
[17] Jans，R。；Degraeve，Z.，《工业批量问题建模：综述》，《国际生产研究杂志》，46，6，1619-1643（2008）·Zbl 1160.90407号
[18] 克拉普，J。；Bilde，O.，《工厂位置、集合覆盖和经济批量：结构化问题的O（mn）算法》，Optimierung bei Graphenotheetischen und Ganzzahligen Probleme，155-180（1977），Birkhauser Verlag·Zbl 0364.90067号
[19] 库苏·基亚武兹，S。；Pochet，Y.，《带积压的无容量批量计算：凸壳》，《数学规划》，118,1151-175（2009）·Zbl 1221.90068号
[20] Kuik，R。；所罗门，M。；van Wassenhove，L.，《批量决策：结构和模型》，《欧洲运筹学杂志》，75，2，243-263（1994）
[21] Miller，A.、Nemhauser，G.和Savelsbergh，M.（2000年）。用分枝切割法求解具有设置时间的多项目容量受限批量问题。技术报告CORE DP 2000/39，卢浮天主教大学。；Miller，A.、Nemhauser，G.和Savelsbergh，M.（2000年）。用分枝切割法求解具有设置时间的多项目容量受限批量问题。技术报告CORE DP 2000/39，新卢旺天主教大学。
[22] Miller，A。；纳姆豪泽，G。；Savelsbergh，M.，《关于具有设置时间的多项目生产计划模型的多面体结构》，《数学规划》，94，2-3，375-405（2003）·Zbl 1030.90022号
[23] Olaitan，O。；Geraghty，J.，考虑稳健性的可忽略设置、多产品、串行生产线的生产控制策略评估，《制造技术管理杂志》，24，3，331-357（2013）
[24] Padberg，M。；van Roy，T。；Wolsey，L.，固定电荷问题的有效线性不等式，运筹学，33，41842-861（1985）·Zbl 0579.90072号
[25] Pochet，Y。；Wolsey，L.，《用Wagner-Whitin成本计算批量的多面体》，《数学规划》，67，1-3，297-323（1994）·Zbl 0822.90049号
[26] Pochet，Y。；Wolsey，L.，《混合整数规划的生产计划》（2006），Springer·Zbl 1102.90039号
[27] Pochet，Y。；Wolsey，L.，《非递减容量的单品批量计算》，《数学规划》，121，1，123-143（2010）·Zbl 1190.90108号
[28] Van Vyve，M。；Wolsey，L.，近似扩展公式，数学规划，105，3，501-522（2005）·兹比尔1085.90051
[29] Van Vyve先生。；沃尔西，L。；Yaman，H.，《两层多项目批量问题的松弛方法》，《数学规划》，146，1-2，495-523（2014）·Zbl 1319.90058号
[30] 张，M。；库苏·基亚武兹，S。；Yaman，H.，《具有中间需求的多级批量确定的多面体研究》，运筹学，60，4，918-935（2012）·Zbl 1260.90031号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。