×
费尔南多·冈萨尔维斯（Fernando Gonçalves），何塞;莫里西奥·雷森德。

作业车间调度的扩展Akers图解法和有偏随机密钥遗传算法。 （英语） Zbl 1291.90093号

国际事务处理。操作。物件。 21，第2期，215-246（2014）.
摘要：本文提出了一种基于新邻域的局部搜索方法，用于车间调度问题，并将其应用于有偏随机密钥遗传算法中。时间表是通过对遗传算法提供的染色体进行解码，并使用生成活动时间表的过程来构建的。在获得初始调度后，基于Akers图解法的扩展，采用局部搜索启发式算法来改进解。新的启发式算法在一组205个标准实例上进行了测试，这些实例取自job-shop调度文献，并与其他方法的结果进行了比较。新算法改进了57个实例的最著名解值。

引用于10文件

MSC公司：

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

关键词：

作业车间;行程安排;遗传算法;有偏随机密钥遗传算法;启发式;随机密钥;图解法

软件：

JOBSHOP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Fernando Gonçalves}和\textit{M.G.C.Resende}，国际翻译。操作。决议21，第2号，215--246（2014；Zbl 1291.90093）
全文： 内政部 链接

参考文献：

[1] Arts，作业车间调度局部搜索算法的计算研究，INFORMS Journal on Computing 6 pp 118–（1994）·Zbl 0819.90040号 ·doi:10.1287/ijoc.6.2.118
[2] Adams，《车间调度的转移瓶颈程序》，《管理科学》第34页，第391页–（1988年）·Zbl 0637.90051号 ·doi:10.1287/mnsc.34.3.391
[3] Aiex，带路径重链接的并行GRASP用于车间调度，并行计算29页393–（2003）·doi:10.1016/S0167-8191（03）00014-0
[4] 阿克斯，《生产调度问题的图解法》，《运筹学》第4页，第244页–（1956年）·doi:10.1287/opre.4.2.244
[5] Applegate，job-shop调度问题的计算研究，ORSA计算杂志3第149页–（1991）·Zbl 0755.90039号 ·doi:10.1287/ijoc.3.2.149
[6] Baker，《安排一般工作车间》，《管理科学》第31卷第594页——（1985年）·Zbl 0609.90066号 ·doi:10.1287/mnsc.31.5594
[7] 巴拉斯（Balas），《管理科学》第44页，第262页，《带转移瓶颈的引导式局部搜索》（1998年）·Zbl 0989.90057号 ·doi:10.1287/mnsc.44.262
[8] Bean，用于测序和优化的遗传学和随机键，ORSA计算杂志6第154页–（1994）·Zbl 0807.90060号 ·doi:10.1287/ijoc.6.2.154
[9] Bierwirth，遗传算法作业车间调度的广义置换方法，OR Spectrum 17第87页–（1995）·Zbl 0843.90056号 ·doi:10.1007/BF01719250
[10] Binato，元启发式论文和调查，第58页–（2002）
[11] Blazewicz，《车间调度问题：传统和新的解决方法》，《欧洲运筹学杂志》93页第1页–（1996）·Zbl 0980.90024号 ·doi:10.1016/0377-2217（95）00362-2
[12] Brinkkötter，通过并行头尾调整解决job-shop问题的开放基准实例，《调度杂志》4第53页–（2001）·Zbl 0979.90053号 ·doi:10.1002/1099-1425（200101/02）4:1<53:：AID-JOS59>3.0.CO；2年
[13] Brucker，双作业job-shop问题的一种有效算法，计算40 pp 353–（1988）·Zbl 0654.90036号 ·doi:10.1007/BF02276919
[14] Brucker，job-shop调度问题的分支定界算法，《离散应用数学》49第107页–（1994）·Zbl 0802.90057 ·doi:10.1016/0166-218X（94）90204-6
[15] Carlier，《解决job-shop问题的算法》，《管理科学》35页164–（1989）·Zbl 0677.90036号 ·doi:10.1287/mnsc.35.2164
[16] Carlier，《实际运用Jackson的先发制人时间表解决车间问题》，《运筹学年鉴》第26卷第269页–（1990年）·Zbl 0709.90061号
[17] Cheng，《使用遗传算法解决车间调度问题的教程调查-I.表示：遗传算法与工业工程》，《计算机与工业工程杂志》，第30页，983–（1996）·doi:10.1016/0360-8352（96）00047-2
[18] Cheng，《使用遗传算法解决车间调度问题的教程调查》，第二部分：混合遗传搜索策略，《计算机与工业工程》36页343–（1999）·doi:10.1016/S0360-8352（99）00136-9
[19] Davis，L.1985使用遗传算法进行作业车间调度第一届遗传算法国际会议论文集，Lawrence Erlbaum Associates Inc 136 140
[20] DeJong，《第四届遗传算法国际会议论文集》第230页–（1991）
[21] Della Croce，job shop问题的遗传算法，《计算机与运筹学》22页15–（1995）·Zbl 0816.90081号 ·doi:10.1016/0305-0548（93）E0015-L
[22] Demirkol，车间调度问题转移瓶颈过程的计算研究，《启发式杂志》3第111页–（1997）·Zbl 1071.90531号 ·doi:10.1023/A:1009627429878
[23] Dorndorf，《车间调度环境中基于进化的学习》，《计算机与运营研究》22，第25页–（1995）·兹伯利0815.90089 ·doi:10.1016/0305-0548（93）E0016-M
[24] Fisher，《工业调度》第225页–（1963）
[25] 法语，排序和调度：Job-Shop数学导论（1982）·Zbl 0479.90037号
[26] Gen，M.Tsujimura，Y.Kubota，E.1994用遗传算法解决车间调度问题IEEE系统、人与控制论国际会议1577 1582
[27] Giffler，《解决生产计划问题的算法》，《运筹学》第8页，487页–（1960）·Zbl 0248.90022号 ·数字对象标识代码：10.1287/opre.8.4.487
[28] Gonçalves，作业车间调度问题的混合遗传算法，《欧洲运筹学杂志》167 pp 77–（2005）·兹比尔1075.90028 ·doi:10.1016/j.jor.2004.03.012
[29] Gonçalves，约束二维正交布局问题的并行多种群遗传算法，组合优化杂志22 pp 180–（2011）·Zbl 05950654号 ·doi:10.1007/s10878-009-9282-1
[30] Gonçalves，用于组合优化的有偏随机关键遗传算法，《启发式杂志》17页487–（2011）·Zbl 06013425号 ·doi:10.1007/s10732-010-9143-1
[31] Gonçalves，一种用于资源受限项目调度问题的前向改进的有偏随机密钥遗传算法，《启发式杂志》17 pp 1–（2011）·Zbl 06013426号 ·doi:10.1007/s10732-010-9142-2
[32] Gray，《生产与库存管理杂志》第4卷第12页，将车间的启发式调度规则与企业销售水平相匹配（1991年）
[33] Henning，实用的车间调度问题（德语）（2002）
[34] Jain，确定性job-shop调度问题的多层混合框架（1998）
[35] Jain，《确定性车间调度：过去、现在和未来》，《欧洲运筹学杂志》113页390–（1999）·Zbl 0938.90028号 ·doi:10.1016/S0377-2217（98）00113-1
[36] Lageweg，《隐式枚举作业车间调度》，《管理科学》24卷第441页–（1977年）·Zbl 0373.90034号 ·doi:10.1287/mnsc.24.441
[37] 劳伦斯，《资源受限的项目调度：启发式调度技术的实验研究》（补充）（1984）
[38] Lenstra，离散优化问题的计算复杂性，《离散数学年鉴》4第121页–（1979）·Zbl 0411.68042号 ·doi:10.1016/S0167-5060（08）70821-5
[39] Lourenço，Job-shop调度：局部搜索和大步长优化方法的计算研究，《欧洲运筹学杂志》83页347–（1995）·Zbl 0904.90089号 ·doi:10.1016/0377-2217（95）00012-F
[40] Lourenço，《元神经科学：理论与应用》，第219页–（1996）·文件编号：10.1007/978-1-4613-1361-8_14
[41] 门德斯，资源受限项目调度问题的基于随机密钥的遗传算法，计算机与运筹学36页，92–（2009）·Zbl 1163.90500号 ·doi:10.1016/j.cor.2007.07.001
[42] Nowicki，一种快速禁忌搜索算法，《管理科学》42 pp 797–（1996）·Zbl 0880.90079号 ·doi:10.1287/mnsc.42.6.797
[43] Nowicki，解决车间作业问题的一些新工具（2002）
[44] Nowicki，job shop问题的高级禁忌搜索算法，Journal of Scheduling 8 pp 145–（2005）·Zbl 1154.90479号 ·doi:10.1007/s10951-005-6364-5
[45] Pardalos，基于全局均衡搜索技术的车间调度问题算法，计算管理科学3 pp 331–（2006）·Zbl 1136.90017号 ·doi:10.1007/s10287-006-0023-y
[46] Pardalos，《利用主干的特性解决车间调度问题》和《大山谷，计算优化与应用》，47页，第61页–（2010年）·Zbl 1202.90143号 ·数字对象标识代码：10.1007/s10589-008-9206-5
[47] Pinson，调度理论及其应用，pp 277–（1995）
[48] Resende，Steiner三重覆盖问题的有偏随机密钥遗传算法，《优化快报》6第605页–（2012）·Zbl 1262.90151号 ·doi:10.1007/s11590-011-0285-3
[49] Sabuncoglu，带光束搜索的车间调度，《欧洲运筹学杂志》118页390–（1999）·Zbl 0940.90037号 ·doi:10.1016/S0377-2217（98）00319-1
[50] Schilham，《本地搜索中的共性》（2001）
[51] Schrage，通过隐式枚举解决资源受限的网络问题——非临时案例，运筹学18页263–（1970）·Zbl 0197.46005号 ·数字对象标识代码：10.1287/opre.18.2.263
[52] Shi，G.Iima，H.Sannomiya，N.1996用遗传算法解决车间作业问题的新编码方案第35届IEEE决策与控制会议论文集4395 4400
[53] Storer，《应用于车间调度的排序问题的新搜索空间》，《管理科学》38页1495–（1992）·Zbl 0759.90048号 ·doi:10.1287/mnsc.38.1495个
[54] Taillard，job shop调度问题的并行禁忌搜索技术，ORSA计算杂志6，第108页–（1994）·Zbl 0807.90066号 ·doi:10.1287/ijoc.6.2.108
[55] Vaessens，通过本地搜索进行作业车间调度，INFORMS Journal on Computing 8 pp 302–（1996）·Zbl 0863.90094号 ·doi:10.1287/ijoc.8.3.302
[56] Van Laarhoven，《模拟退火作业车间调度》，《运筹学》40，第113页–（1992）·Zbl 0751.90039号 ·doi:10.1287/opre.40.113
[57] Wennink，自动化规划板的算法支持（1995）·Zbl 0837.90073号
[58] 威廉姆森，《短期车间计划》，《运营研究》第45页，第288页–（1997年）·Zbl 0890.90112号 ·数字对象标识代码：10.1287/opre.45.288
[59] Yamada，一种适用于大规模job-shop问题的遗传算法，摘自《自然》杂志第二届并行问题解决国际研讨会论文集，第281页–（1992）
[60] 张，针对车间调度问题的一种新邻域结构禁忌搜索算法，计算机与运筹学34页3229–（2007）·Zbl 1123.90041号 ·doi:10.1016/j.cor.2005.12.002
[61] 张，《车间作业调度问题的快速TS/SA算法》，《计算机与运营研究》35页282–（2008）·Zbl 1149.90345号 ·doi:10.1016/j.cor.2006.024
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。