×
鲁宾·鲁伊斯;阿里·阿拉瓦尔迪

针对无等待流水商店的新启发式方法，具有最大完工时间和最大延迟的线性组合。 （英语） Zbl 1198.90207号

国际J.生产研究。 47，第20号，5717-5738（2009）.
摘要：在这项工作中，我们研究了一个流水作业调度问题，其中作业不允许在机器之间等待，这种情况通常称为无等待。标准是最小化完工时间和最大延误的加权总和。提出了三台机器情况下的优势关系，并使用实验设计进行了评估。针对一般机器情况，提出了几种启发式和局部搜索方法。局部搜索方法基于遗传算法和迭代贪婪过程。进行了广泛的计算分析，结果表明，在所有测试场景中，在相同的CPU时间下，所提出的方法比现有的启发式算法和元启发式算法有相当大的优势。

引用于7文件

理学硕士：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排;启发式;最大完工时间;元启发式;建模;数学编程;流水线;流水作业车间;流水车间调度;遗传算法
PDF格式BibTeX公司 XML格式引用
\textit{R.Ruiz}和\textit{A.Allahverdi}，国际期刊生产研究47，第20号，5717--5738（2009；Zbl 1198.90207）
全文： 内政部 哈尔

参考文献：

[1] 数字对象标识码：10.1111/j.1475-3995.2000.tb00197.x·doi:10.1111/j.1475-3995.2000.tb00197.x
[2] DOI:10.1057/palgrave.jors.2601403·Zbl 1139.90360号 ·doi:10.1057/palgrave.jors.2601403
[3] DOI:10.1016/S0377-2217（02）00646-X·Zbl 1044.90040号 ·doi:10.1016/S0377-2217（02）00646-X
[4] DOI:10.1016/j.ejor.2006.06.060·Zbl 1137.90474号 ·doi:10.1016/j.jor.2006.06.060
[5] DOI:10.1016/j.ejor.2006.09.010·兹比尔1137.90475 ·doi:10.1016/j.ejor.2006.09.010
[6] 内政部：10.1504/EJIE.2008.017350·doi:10.1504/EJIE.2008.017350
[7] DOI:10.1016/j.ejor.2004.06.040·Zbl 1079.90048号 ·doi:10.1016/j.ejor.2004.06.040
[8] 内政部：10.1504/EJIE.2007.014110·doi:10.1504/EJIE.2007.014110
[9] DOI:10.1057/jors.1976.176·Zbl 0345.90020号 ·doi:10.1057/jors.1976.176
[10] DOI:10.1057/palgrave.jors.2601695·Zbl 1060.90033号 ·doi:10.1057/palgrave.jors.2601695
[11] 内政部：10.1504/EJIE.2007.014107·doi:10.1504/EJIE.2007.014107
[12] 内政部：10.1080/00207540210161650·Zbl 1038.90027号 ·doi:10.1080/00207540210161650
[13] 内政部：10.1016/0925-5273（93）90042-J·doi:10.1016/0925-5273（93）90042-J
[14] 内政部：10.1287/opre.44.3.510·Zbl 0864.90060号 ·doi:10.1287/opre.44.3.510
[15] 内政部：10.1504/EJIE.2007.015388·doi:10.1504/EJIE.2007.015388
[16] 内政部：10.1080/00207548008919673·doi:10.1080/00207548008919673
[17] 内政部：10.1504/EJIE.2007.012654·doi:10.1504/EJIE.2007.012654
[18] 内政部：10.1016/0305-0483（83）90088-9·doi:10.1016/0305-0483（83）90088-9
[19] 内政部：10.1504/EJIE.2008.017349·doi:10.1504/EJIE.2008.017349
[20] 内政部：10.1016/0167-6377（82）90035-9·Zbl 0508.90045号 ·doi:10.1016/0167-6377（82）90035-9
[21] Rajendran C，《运筹学杂志》第45期第472页——（1994年）·Zbl 0799.90060号 ·doi:10.1057/jor.1994.65
[22] DOI:10.1057/jors.1972.52·Zbl 0238.90080号 ·doi:10.1057/jors.1972.52
[23] Röck H，《运筹学数学方法》，第28页，第1页–（1984年）
[24] 内政部：10.1145/62.65·Zbl 0632.68038号 ·doi:10.1145/62.65
[25] DOI:10.1007/s00170-006-0726-9·doi:10.1007/s00170-006-0726-9
[26] 内政部：10.1016/j.omega.2004.12.006·doi:10.1016/j.omega.2004.12.006
[27] DOI:10.1016/j.ejor.2005.12.009·Zbl 1110.90042号 ·doi:10.1016/j.ejor.2005.12.009
[28] DOI:10.1016/j.ejor.2006.07.029·Zbl 1137.90514号 ·doi:10.1016/j.ejor.2006.07.029
[29] 内政部：10.1504/EJIE.2007.015391·doi:10.1504/EJIE.2007.015391
[30] 内政部：10.1287/opre.20.3.689·Zbl 0241.90031号 ·doi:10.1287/opre.20.3.689
[31] DOI:10.10504/ejie2007.14108·doi:10.1504/EJIE.2007.014108
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。