×
佩泽拉，F。;莫甘蒂，G。;Ciaschetti，G。

柔性作业车间调度问题的遗传算法。 （英文） Zbl 1162.90014号

计算。操作。物件。 35，第10号，3202-3212（2008）.
本文提出了一种求解柔性作业车间调度问题的遗传算法。给定一组机器和一组作业，这些作业由必须按固定顺序排序的操作组成。每个操作都可以由机器的一个子集进行处理，其处理时间取决于指定的机器。目标是将每个操作分配给适当的机器，并对机器上的所有操作进行排序，以便最大限度地缩短完工时间。作者提出了一种遗传算法，在该算法中，解决方案由列表表示，对于每个操作，都对指定的机器进行编码，并且列表中操作的顺序决定了机器上的顺序。子弹簧是由交叉操作员改变机器分配或顺序而产生的。报告了文献中已知的基准实例的计算结果。
审核人：Sigrid Knust（奥斯纳布吕克）

引用于62文件

MSC公司：

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

关键词：

作业车间调度;遗传算法;柔性制造系统
PDF格式BibTeX公司 XML格式引用
\textit{F.Pezzella}等人，计算。操作。第35号决议，第10、3202--3212号（2008年；Zbl 1162.90014）
全文： 内政部

参考文献：

[1] Pinedo，M.，《调度：理论、算法和系统》（2002），普伦蒂斯·霍尔：普伦蒂斯霍尔恩格尔伍德悬崖，新泽西州·Zbl 1145.90394号
[2] Garey，M.R。；约翰逊，D.S。；Sethi，R.，《流水作业和车间调度的复杂性》，运筹学数学，1117-129（1976）·Zbl 0396.90041号
[3] Mastrolilli，M。；Gambardella，L.M.，《柔性车间问题的有效邻域函数》，《调度杂志》，3，3-20（1996）·Zbl 1028.90018号
[4] 巴恩斯JW，钱伯斯JB。通过禁忌搜索实现灵活的Job Shop调度。操作研究和工业工程研究生课程。奥斯汀德克萨斯大学ORP 9609技术报告\（1996年）http://www.cs.utexas.edu/users/jbc/\（\rangle；\）。；巴恩斯·JW，钱伯斯·JB。通过禁忌搜索实现灵活的Job Shop调度。操作研究和工业工程研究生课程。奥斯汀德克萨斯大学ORP 9609技术报告\（1996年）http://www.cs.utexas.edu/users/jbc/\（\rangle；\）。
[5] Chen H，Ihlow J，Lehmann C.柔性作业车间调度的遗传算法。在：IEEE机器人与自动化国际会议，底特律；1999年，第1120-5页。；Chen H，Ihlow J，Lehmann C.柔性作业车间调度的遗传算法。参加：IEEE机器人和自动化国际会议，底特律；1999年，第1120-5页。
[6] 卡塞姆，I。；哈马迪，S。；Borne，P.，《柔性车间调度问题的本地化和多目标进化优化方法》，IEEE系统、人与控制论汇刊，C部分，32，1，1-13（2002）
[7] Feige U.，Scheidler C.改进了非循环车间调度的边界。附：第30届ACM计算理论年会论文集（STOC’98）；1998年，第624-33页。；Feige U.，Scheidler C.改进了非循环车间调度的边界。附：第30届ACM计算理论年会论文集（STOC’98）；1998年，第624-33页·Zbl 1027.68512号
[8] Jansen K，Mastrolilli M，Solis-Oba R.柔性作业车间问题的近似算法。收录于：计算机科学课堂讲稿，第1776卷。第四届拉丁美洲理论信息学研讨会论文集；柏林：斯普林格。2000年，第68-77页。；Jansen K，Mastrolilli M，Solis-Oba R.柔性作业车间问题的近似算法。收录于：计算机科学课堂讲稿，第1776卷。第四届拉丁美洲理论信息学研讨会论文集；柏林：斯普林格。2000年，第68-77页·Zbl 0959.68009号
[9] Brandimarte，P.，《通过禁忌搜索实现灵活作业车间的路由和调度》，《运筹学年鉴》，41157-183（1993）·Zbl 0775.90227号
[10] Paulli，J.，FMS调度问题的分层方法，《欧洲运筹学杂志》，86，1，32-42（1995）·Zbl 0902.90086号
[11] Vaessens，R.J.M。；阿尔茨，E.H.L。；Lenstra，J.K.，《通过本地搜索进行车间调度》。COSOR备忘录94-05（1994），埃因霍温大学
[12] Dauzére-Pérés，s。；Paulli，J.，使用禁忌搜索建模和求解一般多处理器作业车间调度问题的集成方法，运筹学年鉴，70281-306（1997）·Zbl 0890.90097号
[13] Hurink，J。；法理学，B。；Thole，M.，Tabu搜索多用途机器的车间调度问题，OR-Spektrum，15205-215（1994）·Zbl 0798.90086号
[14] 贾海珠。；Nee，A.Y.C。；Fuh，J.Y.H；张永福，分布式调度问题的改进遗传算法，国际智能制造杂志，14，351-362（2003）
[15] Ho NB、Tay JC。GENACE：一种求解柔性Job-Shop问题的高效文化算法。2004年IEEE机器人和自动化国际会议；1759-66.; Ho NB、Tay JC。GENACE：一种求解柔性Job-Shop问题的高效文化算法。2004年IEEE机器人和自动化国际会议；1759-66.
[16] Tay JC，Wibowo D.进化灵活车间时间表的有效染色体表示，GECCO 2004。收录于：计算机科学课堂讲稿，第3103卷。柏林：施普林格；2004年，第210-21页。；Tay JC，Wibowo D.进化灵活车间时间表的有效染色体表示，GECCO 2004。收录于：计算机科学课堂讲稿，第3103卷。柏林：施普林格；2004年，第210-21页。
[17] Lee，K.M。；山川，T。；Lee，KM.，通用机器调度问题的遗传算法，基于知识的电子国际期刊，260-66（1998）
[18] 费希尔，H。；汤普森，L.，《本地车间调度规则的概率学习组合》（Muth，J.F.；Thompson，G.L.，Industrial scheduling，1968），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州），225-251
[19] Lawrence，S.，《启发式调度技术的实验研究》（《资源受限项目调度补充》，GSIA（1984），卡内基梅隆大学：卡内基梅隆大学匹兹堡分校，宾夕法尼亚州）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。