×
何塞·费尔南多（JoséFernando Gonçalves）;德马加莱斯·门德斯，豪尔赫·何塞;莫里西奥·雷森德。

作业车间调度问题的混合遗传算法。 （英语） Zbl 1075.90028号

欧洲药典。物件。 167，第1期，77-95（2005）.
摘要：本文提出了一种求解车间作业调度问题的混合遗传算法。问题的染色体表示基于随机密钥。调度是使用优先级规则构建的，其中优先级由遗传算法定义。明细表是使用生成参数化活动明细表的过程构造的。在获得时间表后，应用局部搜索启发式来改进解决方案。该方法在文献中的一组标准实例上进行了测试，并与其他方法进行了比较。计算结果验证了该算法的有效性。

引用于43文件

MSC公司：

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

关键词：

工作车间;行程安排;遗传算法;启发式;随机关键点

软件：

JOBSHOP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.F.Gonçalves}等人，《欧洲药典》。第167号决议，第1号，77--95（2005年；Zbl 1075.90028）
全文： 内政部 链接

参考文献：

[1] 阿尔茨，E.H.L。；Van Laarhoven，P.J.M。；Lenstra，J.K。；Ulder，N.L.J.，《车间调度局部搜索算法的计算研究》，ORSA计算杂志，6，118-125（1994）·Zbl 0819.90040号
[2] Aiex，R.M。；比纳托，S。；Resende，M.G.C.，带路径重链接的并行GRASP，并行计算，29，393-430（2003）
[3] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，《管理科学》，34391-401（1988）·Zbl 0637.90051号
[4] Applegate，D。；库克，W.，《作业车间调度问题的计算研究》，《ORSA计算杂志》，3149-156（1991）·Zbl 0755.90039号
[5] Bean，J.C.，《测序和优化的遗传学和随机键》，ORSA计算机杂志，6154-160（1994）·Zbl 0807.90060号
[6] Beasley，D.，Bull，D.R.，Martin，R.R.，1993年。遗传算法概述：第1部分，《大学计算基础》，第15卷，第2期，第58-69页，英国加的夫大学计算数学系；Beasley，D.，Bull，D.R.，Martin，R.R.，1993年。遗传算法概述：第1部分，基础，大学计算，第15卷，第2期，第58-69页，英国加的夫大学计算数学系
[7] 比纳托，S。；W.J.Hery。；Loewenstern，D.M。；Resende，M.G.C.，《车间作业计划的GRASP》（Ribeiro，C.C.；Hansen，P.，《元启发式的论文和调查》（2002），Kluwer学术出版社）·Zbl 1006.90040号
[8] 布鲁克，P。；法理学，B。；Sievers，B.，job-shop调度问题的分支定界算法，离散应用数学，49，105-127（1994）·Zbl 0802.90057
[9] Carlier，J。；Pinson，E.，《解决车间作业问题的算法》，《管理科学》，35，29，164-176（1989）·Zbl 0677.90036号
[10] Carlier，J。；Pinson，E.，《杰克逊先发制人时间表在解决车间问题中的实际应用》，《运筹学年鉴》，26，269-287（1990）·Zbl 0709.90061号
[11] Cheng，R。；通用，M。；Tsujimura，Y.，《使用遗传算法的车间调度问题教程调查》，第二部分：混合遗传搜索策略，计算机与工业工程，36343-364（1999）
[12] 克罗齐，F。；塔迪，R。；Volta，G.，车间作业问题的遗传算法，计算机与运筹学，22，1，15-24（1995）·Zbl 0816.90081号
[13] Davis，L.，Job-shop scheduling with genetic algorithms，（第一届遗传算法及其应用国际会议论文集（1985），Morgan Kaufmann），136-140·Zbl 0681.68043号
[14] 美国多恩多夫。；Pesch，E.，《工作场所环境中基于进化的学习》，《计算机与运筹学》，第22期，第25-40页（1995年）·Zbl 0815.90089号
[15] 费希尔，H。；Thompson，G.L.，本地车间调度规则的概率学习组合，（Muth，J.F.；Thompsson，G.L，《工业调度》（1963），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州），225-251
[16] French，S.，《排序和排程——作业车间数学导论》（1982），Ellis Horwood、John Wiley&Sons:Ellis Holwood、约翰·威利&Sons New York·Zbl 0479.90037号
[17] 吉夫勒，B。；汤普森，G.L.，《解决生产调度问题的算法》，运筹学，8，4，487-503（1960）·Zbl 0248.90022号
[18] Goldberg，D.E.，《搜索优化和机器学习中的遗传算法》（1989），Addison Wesley·Zbl 0721.68056号
[19] Gonçalves，J.F。；北卡罗来纳州贝朗，Um Algoritmo Genético Baseado em Chaves Aleatórias para Sequenceiamento de Operaçoes，Revista Association o Portuguesa de Desenvolvimento e Investigaçáo Operacional，19，123-137（1999），（葡萄牙语）
[20] Gonçalves，J.F.，Mendes，J.M.，1994年。用于调度操作的look-ahead调度规则。智利圣地亚哥智利大学拉丁美洲运筹学和系统工程会议；Gonçalves，J.F.，Mendes，J.M.，1994年。用于调度操作的look-ahead调度规则。VII智利圣地亚哥智利大学拉丁美洲运筹学和系统工程会议
[21] 格雷，C。；Hoesada，M.，将车间的启发式调度规则与企业销售水平相匹配，《生产与库存管理期刊》，4，12-17（1991）
[22] Jain，A.S。；Meeran，S.，《车间调度技术的最新综述》，《欧洲运筹学杂志》，113390-434（1999）·Zbl 0938.90028号
[23] Laarhoven，P.J.M.V。；阿尔茨，E.H.L。；Lenstra，J.K.，《模拟退火作业车间调度》，运筹学，40，113-125（1992）·Zbl 0751.90039号
[24] Lageweg，B.J。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《隐式枚举作业车间调度》，《管理科学》，第24期，第441-450页（1977年）·Zbl 0373.90034号
[25] 劳伦斯，S.，1984年。资源受限项目调度：启发式调度技术的实验研究，GSIA，卡内基梅隆大学，匹兹堡，宾夕法尼亚州；劳伦斯，S.，1984年。资源受限项目调度：启发式调度技术的实验研究，GSIA，卡内基梅隆大学，匹兹堡，宾夕法尼亚州
[26] Lenstra，J.K。；Rinnooy Kan，A.H.G.，离散优化问题的计算复杂性，《离散数学年鉴》，4121-140（1979）·Zbl 0411.68042号
[27] Lourenço，H.R.，局部优化和job-shop调度问题，《欧洲运筹学杂志》，83，347-364（1995）·Zbl 0904.90089号
[28] Lourenço，H.R。；Zwijnenburg，M.，《将大步优化与禁忌搜索相结合：在车间调度问题中的应用》，（Osman，I.H.；Kelly，J.P.，《元启发式：理论与应用》（1996），Kluwer学术出版社），219-236·兹比尔0877.90045
[29] 诺维基，E。；Smutnicki，C.，《针对job-shop问题的快速禁忌搜索算法》，《管理科学》，42，6，797-813（1996）·Zbl 0880.90079号
[30] Oliveira，J.A.V.，2000年。阿普利卡桑·德·Modelos e Algoritmos de Investigaçáo Operamento de Operaçóes em Armaz'ens的运营。葡萄牙米尼奥大学博士论文（葡萄牙语）；Oliveira，J.A.V.，2000年。阿普利卡桑·德·Modelos e Algoritmos de Investigaçáo Operamento de Operaçóes em Armaz'ens的运营。葡萄牙米尼奥大学博士论文（葡萄牙语）
[31] Pinson，E.，《车间调度问题：简明综述和一些最新发展》（Chrötienne，P.；Coffman，E.G.；Lenstra，J.K.；Liu，Z.，《调度理论及其应用》（1995），John Wiley and Sons），277-293
[32] 罗伊·B·苏斯曼，1964年。Les Problèes d’ordonnancement avec containtes dijonctives，注释DS 9 bis，SEMA，Montrouge；罗伊·B·苏斯曼，1964年。Les Problèes d’ordonancement avec containtes dijonctives，注释DS 9之二，SEMA，Montrouge
[33] 萨布纽格鲁，I。；Bayiz，M.，带波束搜索的车间调度，《欧洲运筹学杂志》，118，390-412（1999）·Zbl 0940.90037号
[34] 斯皮尔斯，W.M.，德容，K.A.，1991年。关于参数化均匀交叉的优点。摘自：《第四届遗传算法国际会议论文集》，第230-236页；斯皮尔斯，W.M.，德容，K.A.，1991年。关于参数化均匀交叉的优点。摘自：《第四届遗传算法国际会议论文集》，第230-236页
[35] Storer，R.H.，Wu，S.D.，Park，I.，1992年。用于排序问题的问题空间中的遗传算法。摘自：《美国-德国生产计划和控制运筹学联合会议记录》，第584-597页；Storer，R.H.，Wu，S.D.，Park，I.，1992年。用于排序问题的问题空间中的遗传算法。摘自：《生产计划和控制运筹学美国-德国联合会议记录》，第584-597页
[36] Taillard，E.D.，车间调度问题的并行禁忌搜索技术，ORSA计算机杂志，6，2，108-117（1994）·Zbl 0807.90066号
[37] Vaessens，R.J.M。；阿尔茨，E.H.L。；Lenstra，J.K.，《通过本地搜索进行车间调度》，《信息期刊》（1996）·Zbl 0863.90094号
[38] Wang，L。；Zheng，D.，job-shop调度问题的有效混合优化策略，计算机与运筹学，28585-596（2001）·Zbl 1017.90048号
[39] 威廉姆森，D.P。；洛杉矶霍尔。；胡格文，J.A。；C.A.J.Hurkens。；Lenstra，J.K。；Sevast'janov，S.V。；Shmoys，D.B.，《短期计划》，运筹学，45，2288-294（1997）·Zbl 0890.90112号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。