×
巴蒂斯塔·瓦伦多（Bautista-Valhondo，Joaquín）;罗西奥·阿尔法罗·波佐

具有作业类型需求计划的流水车间调度的混合整数线性规划模型。 （英语） Zbl 07176676号

CEJOR，美分。欧洲药典。研究。 28，第1号，5-23（2020）.
摘要：本文提出了两个混合整数线性规划（MILP）模型，它们扩展了两个基本的Flow Shop调度问题：（text{Fm}/\text{prmu}/\text{C}（C）_｛\max｝\）和\（\text｛Fm｝/\text｛block｝/\text{C}（C）_{\最大}\）。此扩展包含了针对工作或产品类型的总体需求计划的概念。在使用一个示例说明研究中的新问题后，我们评估了新模型，并分析了它们在应用于文献中发现的实例和日产巴塞罗那工厂案例研究的工业实例时的行为。CPLEX求解器被用作求解工具，并获得了可接受的结果，这使得我们可以得出结论，MILP可以用作解决具有总体需求计划的Flow Shop调度问题的方法。

引用于三文件

MSC公司：

90亿xx 运筹学和管理学

关键词：

流水车间调度问题;混合模型排序问题;混合型装配线;总体需求计划;混合整数线性规划

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Bautista-Valhondo}和\textit{R.Alfaro-Pozo}，CEJOR，Cent。欧洲药典。第28号决议，第1号，第5--23号（2020年；Zbl 07176676）
全文： 内政部 链接

参考文献：

[1] Aggoune，R.，最小化具有可用性约束的流水车间调度问题的最大完工时间，欧洲运筹学杂志，153,3534-543（2004）·Zbl 1099.90536号 ·doi:10.1016/S0377-2217（03）00261-3
[2] Bautista，J。；Cano，A.，《利用工作过载最小化和中断规则解决带有串行工作站的装配线中的混合模型排序问题》，《欧洲运营研究杂志》，210，3495-513（2011）·Zbl 1213.90109号 ·doi:10.1016/j.ejor.2010.10.022
[3] Bautista-Valhondo，J。；Alfaro-Pozo，R.，《利用活性因子最小化混合模型测序问题操作成本的专家系统》，专家系统应用，104，185-201（2018）·doi:10.1016/j.eswa.2018.03.031
[4] Bautista，J。；卡诺，A。；R.公司。；Ribas，I.，《使用有界动态规划解决Fm|block|Cmax问题》，《工程应用-Artif Intell》，第25、6、1235-1245页（2012年）·doi:10.1016/j.engappai.2011.09.001
[5] Bautista，J。；阿尔法罗·波佐，R。；巴塔拉·加西亚，C。；维尔斯，E。；奥尔马扎巴尔，M。；Lleó，A.，《最小化混合型装配线的损失成本，缩小工业工程实践与研究之间的差距》，《管理与工业工程讲义》（2018年），Cham:Springer，Cham
[6] 卡拉法，V。；伊恩斯，S。；巴基，Tp；Sriskandarajah，C.，使用遗传算法最小化阻塞流程中的完工时间，Int J Prod Econ，70，2101-115（2001）·doi:10.1016/S0925-5273（99）00104-8
[7] 费尔南德斯·维亚加斯，V。；Ruiz，R。；Framinan，Jm，《置换流水车间近似方法的新愿景：最新技术和计算评估》，《欧洲运营研究杂志》，257，3，707-721（2017）·Zbl 1394.90271号 ·doi:10.1016/j.jor.2016.09.055
[8] Grabowski，J。；Pempera，J.，带阻塞的置换流水车间问题。禁忌搜索法，Omega，35，3，302-311（2007）·doi:10.1016/j.omega.2005.07.004
[9] 格雷厄姆，Rl；El Lawler；Lenstra，Jk；Rinnooy Kan，Ahg，《确定性排序和调度中的优化和近似：一项调查》，《Ann Discret Math》，第5287-326页（1979年）·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[10] 霍尔，Ng；Sriskandarajah，C.，《阻塞和无等待过程中机器调度问题的调查》，Oper Res，44，3，510-525（1996）·Zbl 0864.90060号 ·doi:10.1287/opre.44.3.510
[11] Han，Yy；潘，Qk；Li，Jq，用于阻塞流水车间调度问题的改进人工蜂群算法a，国际先进制造技术杂志，60，1149-1159（2012）·doi:10.1007/s00170-011-3680-0
[12] 胡格文，Ja；Lenstra，Jk；Veltman，B.，《两级多处理器流水线车间中的抢占式调度》，NP-hard，Eur J Oper Res，89，1，172-175（1996）·Zbl 0908.90164号 ·doi:10.1016/S0377-2217（96）90070-3
[13] 林，Sw；Ying，Kc，使用改进的人工免疫系统算法最小化阻塞流水车间的最大完工时间，Omega，41，2，383-389（2013）·doi:10.1016/j.omega.2012.03.006
[14] 罗根德兰。；Sriskandarajah，C.，具有阻塞和预期设置的两机组调度问题，《欧洲运筹学杂志》，69，3，467-481（1993）·Zbl 0784.90039号 ·doi:10.1016/0377-2217（93）90029-M
[15] 纳瓦兹，M。；Enscore，Ee；Ham，I.，m机器n作业流程排序问题的启发式算法，Omega，11，1，91-95（1983）·doi:10.1016/0305-0483（83）90088-9
[16] 努里，N。；Ladhari，T.，阻塞条件下多机流水车间调度问题的进化多目标优化，Ann Oper Res（2017）·Zbl 1398.90159号 ·doi:10.1007/s10479-017-2465-8
[17] 奥斯曼，Ih；Potts，Cn，置换流程车间调度的模拟退火，Omega，17，6，551-557（1989）·doi:10.1016/0305-0483（89）90059-5
[18] Ozolins，A.，用于解决阻塞flow shop问题的改进的有界动态规划算法，Cent Eur J Oper Res（2017）·Zbl 07024038号 ·doi:10.1007/s10100-017-0488-5
[19] 潘，Qk；Wang，L.，带最大完工时间最小化的阻塞流水车间调度问题的有效启发式，Omega，40，2，218-229（2012）·doi:10.1016/j.omega.2011.06.002
[20] Pindo，MI，《调度（理论、算法和系统）》（2016），柏林：施普林格国际出版公司，柏林·Zbl 1332.90002号
[21] Reeves，Cr，flowshop测序的遗传算法，计算机操作研究，22，1，5-13（1995）·Zbl 0815.90097号 ·doi:10.1016/0305-0548（93）E0014-K
[22] 里巴斯，I。；R.公司。；Tort-Martorell，X.，带阻塞的flowshop调度问题的迭代贪婪算法，Omega，39，3，293-301（2011）·doi:10.1016/j.omega，2010年7月7日
[23] Ronconi，Dp，关于阻塞flowshop问题的构造性启发式的注记，国际生产经济学杂志，87，1，39-48（2004）·doi:10.1016/S0925-5273（03）00065-3
[24] Ronconi，Dp，《在有阻塞的flowshop中最小化makespan的分支定界算法》，Ann Oper Res，138，1，53-65（2005）·Zbl 1091.90075号 ·doi:10.1007/s10479-005-2444-3
[25] Taillard，E.，《流水作业排序问题的一些有效启发式方法》，《欧洲运营研究杂志》，47，1，65-74（1990）·Zbl 0702.90043号 ·doi:10.1016/0377-2217（90）90090-X
[26] Taillard，E.，《基本调度问题的基准》，《欧洲运营研究杂志》，64，2，278-285（1993）·Zbl 0769.90052号 ·doi:10.1016/0377-2217（93）90182-M
[27] 马里兰州塔斯盖特伦；Kizilay博士。；潘，Qk；Suganthanc，Pn，带makespan准则的阻塞flowshop调度问题的迭代贪婪算法，Compute Oper Res，77，111-126（2017）·Zbl 1391.90323号 ·doi:10.1016/j.cor.2016.07.002
[28] Ying，Kc；Liao，Cj，置换flow-shop测序的蚁群系统，Compute Oper Res，31，5，791-801（2004）·Zbl 1048.90113号 ·doi:10.1016/S0305-0548（03）00038-8
[29] 于伟（Yu，W.）。；胡格文，H。；Lenstra，Jk，《在具有延迟和单位时间操作的两机流程车间中最小化完工期是NP难题》，J Sched，7，5333-348（2004）·Zbl 1154.90506号 ·doi:10.1023/B:JOSH.0000036858.59787.c2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。