×
Willian T.Lunardi。;埃内斯托·伯金（Ernesto G.Birgin）。;菲利普·拉博里;德博拉·隆科尼。;霍尔格·沃斯

在线印刷车间调度问题的混合整数线性规划和约束规划模型。 （英语） Zbl 1458.90326号

计算。操作。物件。 123，文章ID 105020，20 p.（2020）.
摘要：在这项工作中，考虑了在线印刷车间的调度问题。这个在当今印刷行业中出现的具有挑战性的实际问题可以看作是一个具有序列灵活性的柔性车间调度问题，其中作业操作之间的优先约束由任意有向非循环图给出。此外，所解决的问题中还存在一些复杂的特殊性，例如机器不可用的周期、可恢复的操作、顺序相关的设置时间、具有优先约束的操作之间的部分重叠、释放时间和固定操作。本文提出了最大完工时间最小化的混合整数线性规划和约束规划模型。对问题进行建模有两个方面。一方面，问题得到了精确的定义。另一方面，分析了商业软件求解模型的能力和局限性。给出了小、中、大型实例的大量数值实验。数值实验表明，当考虑混合整数线性规划模型时，商用求解器仅能优化求解小规模实例的一小部分；当考虑问题的约束规划公式时，所有小型实例和一小部分中型实例都得到了最优解。此外，商业解决方案能够为实际中出现的实例大小的大型实例提供可行的解决方案。

引用于9文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

具有序列柔性的柔性车间调度;可恢复运行;机器不可用;顺序相关设置时间;混合整数线性规划;约束编程

软件：

ILOG时间表;CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{W.T.Lunardi}等人，计算。操作。第123号决议，文章ID 105020，20 p.（2020；Zbl 1458.90326）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔瓦雷兹·瓦尔德（Alvarez-Valdés，R.）。；Fuertes，A。；Tamarit，J.M。；Giménez，G。；Ramos，R.，《在玻璃工厂安排灵活的工作间的启发式方法》，Eur.J.Oper。决议，165，525-534（2005）·Zbl 1066.90538号
[2] 安德拉德，R。；伯金，E.G。；莫拉比托，R。；Ronconi，D.P.，具有可用剩余物的二维非切割机切割问题的MIP模型，J.Oper。Res.Soc.，65，1649-1663（2014）
[3] Andrade-Pineda，J.L。；坎卡，D。；Gonzalez-R，P.L。；Calle，M.，《使用制造周期和到期日相关标准安排双资源灵活作业车间》，Ann.Oper。Res.（2019），出版中
[4] 伯金，E.G。；菲奥菲洛夫，P。；费尔南德斯，C.G。；De Melo，E.L。；Oshiro，M.T。；Ronconi，D.P.，柔性车间问题扩展版本的MILP模型，Optim。莱特。，1417-1431年8月（2014年）·Zbl 1292.90109号
[5] 伯金，E.G。；费雷拉，J。；Ronconi，D.P.，具有排序灵活性的柔性车间调度问题的列表调度和束搜索方法，欧洲期刊Oper。研究，247421-440（2015）·Zbl 1346.90328号
[6] 伯金，E.G。；罗马，o.C。；Ronconi，D.P.，有可用剩余物的多周期二维非断头切割库存问题，国际事务。操作。第27号决议，1392-1418（2020年）·Zbl 07767489号
[7] 乔杜里，I.A。；Khan，A.A.，《研究调查：柔性车间调度技术综述》，国际贸易。操作。决议，23，551-591（2016）·Zbl 1338.90162号
[8] 德米尔，Y。；伊什·莱恩，S.K.，《灵活车间调度问题数学模型评估》，应用。数学。型号。，37, 977-988 (2013) ·Zbl 1351.90093号
[9] 法塔希，P。；Mehrabad，M.S。；Jolai，F.，《柔性车间调度问题的数学建模和启发式方法》，J.Intell。制造，18333-342（2007）
[10] 甘，P.Y。；Lee，K.S.，《模具制造车间柔性顺序工艺计划的调度》，国际J.高级制造技术。，20, 214-222 (2002)
[11] 甘斯纳，E.R。；Koutsofios，E。；南卡罗来纳州北部。；Vo，K.P.，《绘制有向图的技术》，IEEE Trans。软件工程，19，214-230（1993）
[12] Garey，M.R。；约翰逊，D.S。；Sethi，R.，flowshop和jobshop调度的复杂性，数学。操作。第117-129号决议（1976年）·Zbl 0396.90041号
[13] IBM ILOG CPLEX Optimization Studio，2020年。CPLEX用户手册，第12版，第7版。统一资源定位地址https://www.ibm.com/support/knowledgecenter/SSSA5P_12.7.0/ilog.odms.studio.help/pdf/usrcplex.pdf。
[14] Kim，Y.K。；帕克，K。；Ko，J.，集成工艺规划和车间调度的共生进化算法，计算。操作。决议，第30号，第1151-1171页（2003年）·Zbl 1049.90026号
[15] Laborie，P.，2018年。MIP、CP和混合方法在混合资源分配和调度中的比较更新，见：约束编程、人工智能和运筹学集成国际会议，Springer，第403-411页。doi:10.1007/978-3-319-93031-229·Zbl 1508.68339号
[16] Laborie，P.，Godard，D.，2007年。自适应大邻域搜索：应用于单模调度问题，见：Baptiste，P.，Kendall，G.，Munier-Kordon，A.，Sourd，F.（Eds.），《第三届多学科国际调度会议论文集：理论与应用》（MISTA2007），法国巴黎，第276-284页。
[17] 拉博里，P。；罗杰里，J。；Shaw，P。；Vili m，P.，IBM ILOG CP Optimizer for scheduling，Constraints，23，210-250（2018）·Zbl 1400.90169号
[18] Lee，S。；月亮，我。；Bae，H。；Kim，J.，《具有AND/OR优先约束的灵活车间调度问题》，《国际生产研究杂志》，第50期，1979-2001（2012）
[19] 奥祖文，C。；奥兹巴基尔，L。；Yavuz，Y.，《具有工艺路线和工艺计划灵活性的车间调度问题的数学模型》，应用。数学。型号。，34, 1539-1548 (2010) ·Zbl 1193.90109号
[20] Pindo，M.L.，《调度——理论、算法和系统》，Springer（2012）·兹比尔1239.90002
[21] 罗西，F。；Van Beek，P。；Walsh，T.，《约束编程手册》（2006），Elsevier·Zbl 1175.90011号
[22] Varrette，S.、Bouvry，P.、Cartiaux，H.、Georgatos，F.，2014年。学术HPC集群的管理：UL经验，载于：2014年国际高性能计算与仿真会议（HPCS），IEEE，第959-967页。doi:10.1109/HPCSim.2014.6903792。
[23] 维尔科特，G。；Billaut，J.C.，用于解决双标准通用车间调度问题的禁忌搜索和遗传算法，Eur.J.Oper。决议，190，398-411（2008）·Zbl 1146.90427号
[24] 维利姆，P。；拉博里，P。；Shaw，P.，基于约束调度的故障导向搜索，（Michel，L.，《约束编程中人工智能和操作规则技术的集成》（2015），Springer International Publishing），437-453·Zbl 1459.90107号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。