×
西尔维娜·卢塞罗;哈维尔·马伦科;费德里科·马丁内斯

一种求解带排序约束的2方案带钢切割问题的整数规划方法。 （英语） Zbl 1364.90229号

最佳方案。工程师。 16，第3期，605-632（2015）.
摘要：我们研究了Rinaldi和Franz所考虑的带序列约束的2方案条带切割问题（2-SSCPsc）的整数规划公式。2-SSCPsc是在瓦楞纸板生产的背景下产生的，它涉及将大长度的板条切割成最多（通常）两个不同长度的矩形。由于缓冲区限制，在2-SSCPsc中，这些板条的排序方式必须确保，在任何时候，最多有两种类型的项目在生产中，尚未完成。这个问题是NP-hard。针对这个问题，我们提出了四种整数规划公式，并且我们用实际实例进行的计算实验表明，其中一种具有非常紧密的完整性缺口。我们提出了一个基于此公式的启发式程序，并给出了计算经验，表明此程序在较小的运行时间内找到了非常好的原始解。

引用于三文件

MSC公司：

90立方厘米 混合整数编程

关键词：

瓦楞纸板;整数规划;排序

软件：

Zimpl公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucero}等人，Optim。工程16，编号3，605--632（2015；兹bl 1364.90229）
全文： DOI程序

参考文献：

[1] Becceneri J，Hideki H，Soma N（2004）解决切割过程中最大开放堆栈数最小化问题的方法。计算Oper Res 31:2315-2332·兹比尔1067.90113 ·doi:10.1016/S0305-0548（03）00189-8
[2] Berinsky H（2010）《Un modelo y algoritmo branch and cut para el problema del\[m\]m-anillo-estrella con capacidades》（西班牙语）。2010年布宜诺斯艾利斯大学FCEyN计算机科学系硕士论文·Zbl 1259.90166号
[3] Bolat A（2000）生产瓦楞纸箱的扩展调度模型。国际生产研究杂志38:1579-1599·Zbl 0944.90540号 ·网址：10.1080/002075400188735
[4] Bonomo F，Durán G，Grippo L，Safe M（2009），圆弧图的部分刻画。图论杂志61-4:289-306·Zbl 1197.05096号 ·doi:10.1002/jgt.20379
[5] Koch T（2004）快速数学规划。2004年柏林理工大学博士论文·Zbl 1259.90166号
[6] Lekkerkerker CG，Boland JCh（1962）用实线上的一组区间表示有限图。Fundam数学51:45-64·Zbl 0105.17501号
[7] Lins S（1989）《双面瓦楞机的遍历树和调度任务》。Pesqui歌剧9:40-54
[8] Linhares A，Hideki H（2002），切纸测序、超大规模集成电路设计和柔性机器之间的联系。计算操作结果29:1759-1772·Zbl 1259.90166号 ·doi:10.1016/S0305-0548（01）00054-5
[9] Lucero S（2012）Métodos basados en programacion lineal entera para el problema de planificación de corrugadoras por tramos consecutivos（西班牙语）。布宜诺斯艾利斯大学FCEyN计算机科学系硕士论文
[10] Pinto M，Yanasse H（2004）解决切割和测序集成问题的启发式方法（葡萄牙语）。XXXVI Simpósio Brasileiro de Pesquisa Operacional，2004年·Zbl 0105.17501号
[11] Pinto M，Yanasse H（2005）用拉格朗日松弛法求解切割和测序综合问题。XXXVII Simpósio Brasileiro de Pesquisa Operacional，2005年·Zbl 1135.90012号
[12] Rinaldi F，Franz A（2007）带排序约束的二维带切割问题。欧洲操作研究杂志183:1371-1384·Zbl 1135.90040号 ·doi:10.1016/j.ejor.2005.12.050
[13] Yanasse H（1996）开序最小化——一些特殊情况下的多项式算法。佩斯基歌剧16-1:1-26
[14] Yanasse H（1997）解决木材切割行业中模式排序问题的转换。Pesqui操作17-1:57-70
[15] Yanasse H（1997）开放订单最小化问题树情形的精确算法。XXIX Simpósio Brasileiro de Pesquisa Operacional，1997年。INPE技术报告LAC-001/97·Zbl 1177.90354号
[16] Yanasse H（1997）关于最小化最大开放堆栈数的模式排序问题。欧洲运营研究杂志100:454-463·Zbl 0917.90205号 ·doi:10.1016/S0377-2217（97）84107-0
[17] Yanasse H，Pinto M（2005）解决特定模式排序约束下下料问题的拉格朗日方法。V ALIO/EURO组合优化会议，2005年
[18] Yanasse H，Lamosa M（2007）一个集成的切割料和排序问题。欧洲运营研究杂志183-3:1353-1370·Zbl 1135.90012号 ·doi:10.1016/j.ejor.2005.09.054
[19] Yanasse H，Senne E（2010）开放堆栈的最小化问题：对一些性质及其在预处理操作中的应用的综述。欧洲运营研究杂志203:559-567·Zbl 1177.90354号 ·doi:10.1016/j.ejor.2009.09.017
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。