费德里科·德尔拉·克罗斯;罗伯托·塔代;朱塞佩·沃尔特 作业车间问题的遗传算法。 （英语） 兹伯利0816.90081 计算。操作。物件。 22，第1期，15-24（1995）. 小结：我们介绍了一种遗传算法，其特点是引入了基于偏好规则的编码和加快进化过程的更新步骤。该方法改进了先前使用遗传算法获得的结果，并表明其与其他启发式算法具有竞争力。同样的算法已经应用于flow-shop问题，表明其比分支定界技术更有效。 引用于52文件 MSC公司： 90B35型 运筹学中的确定性调度理论 68T05型 人工智能中的学习和自适应系统 92D10型 遗传学和表观遗传学 关键词：车间作业计划;遗传算法;流水作业车间 软件：JOBSHOP公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Della Croce}等人，计算。操作。第22号决议，第1号，第15--24号（1995年；Zbl 0816.90081） 全文： 内政部 参考文献： [1] 劳勒，E.L。；Lenstra，J.K。；林诺伊·坎，A.H.G。；Shmoys，D.B.，《排序和调度：算法和复杂性》（报告BS-R8909（1989），运筹学、统计学和系统理论系，数学和计算机科学中心：运筹学，统计学和系统论系，阿姆斯特丹数学和计算机科学中心）·Zbl 0482.68035号 [2] Garey，M.R。；约翰逊，D.S。；Sethi，R.，flowshop和job-shop调度的复杂性，数学。Opl Res.，1117-129（1976）·Zbl 0396.90041号 [3] Muth，J.F。；汤普森，G.L.，《工业调度》（1963年），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德克利夫斯，新泽西州 [4] Nakano，R。；Yamada，T.，作业车间调度的传统遗传算法，（第四届遗传算法及其应用国际会议论文集（1991）） [5] Falkenauer，E。；Bouffoix，S.，《车间作业的遗传算法》（1991年IEEE机器人与自动化国际会议论文集（1991年）） [6] Van Laarhoven，P.J.M。；阿尔茨，E.H.L。；Lenstra，J.K.，《模拟退火作业车间调度》，Opns Res.，40，113-125（1992）·Zbl 0751.90039号 [7] 德尔·阿米科，M。；Trubian，M.，将禁忌搜索应用于车间调度问题，《Ann.Ops Res.》，41，231-252（1993）·Zbl 0771.90056号 [8] Holland，J.H.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州立大学出版社安娜堡·Zbl 0317.68006号 [9] Dorigo，M.，《遗传算法：最新技术和一些研究建议》（报告编号：89-058（1989），Dilartimento di Elettronica，Politecnico di Milano） [10] De Jong，K.A.，一类遗传自适应系统的行为分析，（博士论文（1975年），密歇根大学） [11] Davis，L.（《遗传算法手册》（1991年），Van Nostrand Reinhold：Van Nostrand Reinhold Amsterdam） [12] Goldberg，D.E.，《搜索、优化和机器学习中的遗传算法》（1989），艾迪森·卫斯理：艾迪森·卫斯理纽约·Zbl 0721.68056号 [13] 戈德堡医学博士。；Lingle，R.，Alleles，locis和旅行推销员问题（遗传算法及其应用国际会议论文集（1985））·Zbl 0674.90095号 [14] French，S.，《排序和调度》（1982），埃利斯·霍伍德：埃利斯·霍伍德·奇切斯特·Zbl 0479.90037号 [15] Syswerda，G.，《遗传算法的统一交叉》，（第三届遗传算法及其应用国际会议论文集（1989）） [16] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，管理科学。，34, 391-401 (1988) ·Zbl 0637.90051号 [17] Lawrence，S.，《资源受限项目调度：启发式调度技术的实验研究》（1984），GSIA，卡内基梅隆大学 [18] Applegate，D。；库克，W.，《车间作业调度问题的计算研究》，ORSA J.Compute。，3, 149-156 (1991) ·Zbl 0755.90039号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。