×

兹马思-数学第一资源

大型斗式批量问题的局部切割和两周期凸壳封闭。(英语) Zbl 1355.90075
小结:尽管他们已经引起了很大的关注,但大批量的问题仍然是出了名的难以解决的。以前的文献包含的结果(计算和理论)表明,使这些问题困难的是嵌入式单机、单级、多周期子模型。因此,我们考虑最简单的子模型,一个多项目,两个周期的电容松弛。我们提出了一种方法,可以通过生成违反的有效不等式来近似所有这些可能的松弛的凸壳。为了得到这样的不等式,我们将分式线性规划解的两个周期投影从我们研究的两个周期闭包的凸壳中分离出来。利用列生成动态生成两周期闭包的凸壳表示。与正则列生成相反,我们的方法是一种外部近似,因此可以有效地用于正则分支定界过程。我们给出的计算结果说明了这两个周期模型是如何有效地解决复杂问题的。

理学硕士:
90C27型 组合优化
90摄氏度 整数规划
PDF格式 BibTeX公司 引用
全文: 内政部
参考文献:
[1] AkartunalıK(2007)大桶生产计划问题的计算方法:可行解和强公式。未发表博士论文,工业工程,威斯康星大学麦迪逊分校,威斯康星州麦迪逊市。
[2] AkartunalıK,Miller AJ(2009)《大批量多层次生产计划问题的启发式方法》。欧元。J。操作。物件。193(2):396-411。交叉引用·Zbl 1160.90358号
[3] AkartunalıK,Miller AJ(2012)大型生产计划问题下界的计算分析。计算机。擎天柱。申请。53(3):729-753。交叉引用·Zbl 1264.90125
[4] Andersen K,Cornuéjols G,Li Y(2005)《分离闭合和交叉口切割》。数学。程序。102(3):457-493。交叉引用·Zbl 1066.90070
[5] Anily S,Tzur M,Wolsey LA(2009)多项目批量与联合设置成本。数学。程序。119(1):79-94。交叉引用·Zbl 1170.90005
[6] Applegate D,Bixby R,Chvátal V,Cook W(2003)对大型旅行商问题实现Dantzig-Fulkerson-Johnson算法。数学。程序。97(1):91-153·Zbl 1106.90369
[7] Applegate DL,Cook W,Dash S,Espinoza DG(2007)线性规划问题的精确解。操作。Res.Lett.公司。35(6):693-699。交叉引用·Zbl 1177.90282
[8] Atamtürk A,Muñoz JC(2004)《批量多面体的研究》。数学。程序。99(3):443-465。交叉引用·Zbl 1073.90067
[9] Balas E,Margot F(2013)广义相交割和新的割生成范式。数学。程序。137(1):19-35。交叉引用·Zbl 1262.90099
[10] Balas E,Saxena A(2008)优化分割闭包。数学。程序。113(2):219-240。交叉引用·Zbl 1135.90030
[11] Barany I,Van Roy TJ,Wolsey LA(1984),多项目产能批量的强大公式。管理科学。30(10):1255-1261。链接·Zbl 0601.90037
[12] Belvaux G,Wolsey LA(2000)bc–prod:批量问题的专用分支和切割系统。管理科学。46(5):724-738。链接·Zbl 1231.90384
[13] Belvaux G,Wolsey LA(2001)将实际批量问题建模为混合整数规划。管理科学。47(7):993-1007。链接·Zbl 1232.90169
[14] Bergner M、Caprara A、Ceselli A、Furini F、Lübbecke ME、Malaguti E、Traversi E(2015)《混合整数程序的自动Dantzig-Wolfe重新编制》。数学。程序。149(1):391-424。交叉引用·Zbl 1307.90114
[15] Billington PJ,McClain JO,Thomas LJ(1986)具有瓶颈的多级批量大小的启发式算法。管理科学。32(8):989-1006。链接·Zbl 0596.90038
[16] Bitran GR,Matsuo H(1986)多项目容量限制批量问题:Manne公式的误差界。管理科学。32(3):350-359。连接·Zbl 0596.90043
[17] Boyd EA(1994)Fenchel整数规划切割平面。操作。物件。42(1):53-64.链接·Zbl 0809.90104
[18] Cadoux F(2010)计算深层面定义混合整数规划的析取切割。数学。程序。122(2):197-223。交叉引用·Zbl 1184.90105
[19] Chvátal V,Cook W,Espinoza D(2013),混合整数规划的局部切割。数学。程序。计算机。5(2):171-200。交叉引用·Zbl 1275.90043
[20] Constantino M(1996)具有启动成本的能力限制批量的切割平面法。数学。程序。75(3):353-376。交叉引用·Zbl 0874.90098
[21] Cook W,Dash S,Fukasawa R,Goycoolea M(2009)数值安全Gomory混合整数切割。通知J。计算机。21(4):641-649。链接·12490ZB135.3升
[22] Curtis AR,Reid JK(1972)关于高斯消去矩阵的自动缩放。伊玛J。申请。数学。10(1):118-124。交叉引用·Zbl 0249.65026
[23] Dash S,Günlük O,Lodi A(2010)多面体集合的MIR闭包。数学。程序。121(1):33-60。交叉引用·Zbl 1184.90107
[24] de Araujo SA,Dereyck B,Degraeve Z,Fragkos I,Jans R(2015)带设置时间的产能限制批量问题的周期分解。通知J。计算机。27(3):431-448。链接·Zbl 1328.90088号
[25] Degraeve Z,Jans R(2007)一种新的Dantzig-Wolfe重新公式和带设置时间的产能限制批量问题的分支和价格算法。操作。物件。55(5):909-920。链接·Zbl 1167.90321
[26] Doostmohammadi M,Fragkos I,AkartunalıK(2016)具有设置时间的大桶批量问题的两周期松弛的多面体研究和分支与切割框架。格拉斯哥斯特拉斯克莱德大学商学院工作报告。
[27] Eppen GD,Martin RK(1987)用变量重定义求解多项目能力受限批量问题。操作。物件。35(6):832-848。链接·京保0639.90046
[28] Federgruen A,Tzur M(1991)求解一般动态批量模型的简单正向算法n0中的期间(n日志n)或0(n)时间。管理科学。37(8):909-925。链接·Zbl 0748.90011
[29] Federgruen A,Meissner J,Tzur M(2007)多项目能力受限批量问题的渐进区间启发式算法。操作。物件。55(3):490-502。链接·Zbl 1167.90322
[30] Fischetti M,Lodi A(2005)在第一个Chvátal闭合的基础上进行优化。整数规划与组合优化(IPCO)XI,计算机科学课堂讲稿,第3509卷(斯普林格,柏林),12-22。交叉引用·Zbl 1119.90329
[31] Florian M,Klein M(1971)具有凹形成本和产能约束的确定性生产计划。管理科学。18(1):12-20.链接·中银0273.90023
[32] Florian M,Lenstra JK,Rinnouy Kan AHG(1980),《确定性生产计划:算法与复杂性》。管理科学。26(7):669-679。链接·Zbl 0445.90025
[33] Fragkos I,AkartunalıK(2014)大型斗式批量问题中两周期凸壳封闭局部切割的计算研究。第五个实习生。葡萄牙波尔图车间批量确定,第41-45页。
[34] Fukasawa R,Goycoolea M(2011)关于混合整数背包切割的精确分离。数学。程序。128(1):19-41。交叉引用·Zbl 1218.90126
[35] Fukuda K(2014)cdd和cddplus。2015年10月19日访问,http://www.inf.ethz.ch/personal/fukudak/cdd_home/。
[36] Jans R,Degraeve Z(2004)改进了具有设置时间的能力受限批量问题的下界。操作。Res.Lett.公司。32(2):185-195。交叉引用·Zbl 1137.90584
[37] Krarup J,Bilde O(1977年),工厂位置、设备覆盖和经济批量:AnO()结构化问题的算法。Collatz L,编辑。优化问题(Birkhauser Verlag,瑞士巴塞尔),155-180。交叉引用·Zbl 0364.90067
[38] Letchford AN(2001)关于组合优化的析取割集。J。梳子。擎天柱。5(3):299-315。交叉引用·Zbl 1078.90039
[39] Levi R,Lodi A,Sviridenko M(2008)基于流覆盖不等式的多产品批量问题的近似算法。数学。操作。物件。33(2):461-474。链接·Zbl 1231.90046
[40] Mangasarian O(1994年)非线性规划(费城暹罗应用数学经典)。交叉引用
[41] Manne AS(1957)经济批量规划。考尔斯基金会讨论论文23,考尔斯经济学研究基金会,耶鲁大学,纽黑文,康涅狄格州。
[42] 通过多个部件解决Miller 2000倍的容量问题。技术报告CORE DP 2000/39,法国鲁汶拉诺韦天主教大学。
[43] Miller AJ,Nemhauser GL,Savelsbergh MWP(2003)多产品生产计划模型的多面体结构。数学。程序。94(2):375-405。交叉引用·Zbl 1030.90022
[44] Pimentel CMO,Alvelos FP,Valério de Carvalho JM(2010)比较了Dantzig-Wolfe分解法以及多项目产能限制批量问题的分支和价格算法。擎天柱。方法。软。25(2):299-319。交叉引用·Zbl 1189.90103
[45] Pochet Y,Van Vyve M(2004)生产计划问题的一般启发式。通知J。计算机。16(3):316-327。连接·Zbl 1239.90043
[46] Pochet Y,Wolsey LA(1988)带有后置的批量模型:强重组和切割平面。数学。程序。40(1):317-335。交叉引用·京保0663.90038
[47] Pochet Y,Wolsey LA(1991)使用强切割平面解决多项目批量问题。管理科学。37(1):53-67.链接·Zbl 0727.90034
[48] Pochet Y,Wolsey LA(1994年),《瓦格纳-惠廷成本批量调整的多面体》。数学。程序。67(1):297-323。交叉引用·邮政编码:0822.90049
[49] Pochet Y,沃尔西洛杉矶(2006)基于混合整数规划的生产计划(斯普林格,纽约)。
[50] Ralphs TK,Kopman L,滑轮组WR,Trotter LE(2003)关于容量受限车辆路径问题。数学。程序。94(2):343-359。交叉引用·Zbl 1030.90131号
[51] Rardin RL,Wolsey LA(1993)无容量固定电荷网络流问题的有效不等式和多商品扩展公式的投影。欧元。J。操作。物件。71(1):95-109。交叉引用·Zbl 0807.90051
[52] Stadtler H(2003)具有设置时间和多个受限资源的多级批量调整:具有批量调整窗口的内部滚动计划。操作。物件。51(3):487-502。链接·Zbl 1163.90474号
[53] Süral H,Denizel M,Van Wassenhove LN(2009)基于拉格朗日松弛法的批量与设置时间启发式法。欧元。J。操作。物件。194(1):51-63。交叉引用·Zbl 1179.90023
[54] Trigeiro WW,Thomas LJ,McClain JO(1989)容量化批量与设置时间。管理科学。35(3):353-366。链接
[55] Van Vyve M,Wolsey L(2006)近似扩展公式。数学。程序。105(2):501-522。交叉引用·Zbl 1085.90051
[56] Van Vyve M,Wolsey LA,Yaman H(2014)《两级多项目批量问题的松弛分析》。数学。程序。146(1):495-523。交叉引用·Zbl 1319.90058
[57] Wagner HM,Whitin TM(1958)经济批量模型的动态版本。管理科学。5(1):89-96。链接·Zbl 0977.90500
[58] Zangwill WI(1969)动态经济批量生产系统的积压模型和多级模型-网络方法。管理科学。15(9):506-527。链接·Zbl 0172.44603
[59] Zhang M,Kükyavuz S,Yaman H(2012)具有中间需求的多级批量的多面体研究。操作。物件。60(4):918-935。链接·Zbl 1260.90031
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。