Gaafar,L.K。;马萨诸塞州马苏德。 敏捷制造中调度的遗传算法和模拟退火。 (英语) Zbl 1151.90407号 国际J.生产研究。 43,第14号,3069-3085(2005). 摘要:将遗传算法和模拟退火算法应用于敏捷制造中的调度。该系统由单个柔性机器和多个相同的装配站组成,调度目标是最小化完工时间。基于随机起始解和文献中现有启发式算法获得的起始解,研究了遗传算法和模拟退火算法。总的来说,开发了四种新算法,并将其性能与现有的启发式算法进行了比较。两次重复的析因实验用于比较各种方法的性能,并确定影响产生最佳解的频率和与下限的平均偏差百分比的显著因素。结果表明,遗传算法和模拟退火算法在许多情况下都优于现有的启发式算法。此外,模拟退火算法的性能优于遗传算法,具有更强的鲁棒性。在某些情况下,现有的启发式算法提供了与遗传算法和模拟退火算法类似的结果,并且具有更简单的附加优点。还研究了影响各种方法性能的重要因素和相互作用。 引用于4文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90B30型 生产模型 90 C59 数学规划中的近似方法和启发式 关键词:遗传算法;模拟退火;敏捷制造;行程安排;有向图 软件:设计-专家;Matlab公司;基因科普 PDF格式BibTeX公司 XML格式引用 \textit{L.K.Gaafar}和\textit{S.A.Masoud},国际期刊生产研究43,第14号,3069--3085(2005;Zbl 1151.90407) 全文: DOI程序 参考文献: [1] 内政部:10.1016/0377-2217(91)90304-E·Zbl 0734.90040号 ·doi:10.1016/0377-2217(91)90304-E [2] Boothroyd G,装配自动化和产品设计(1992) [3] 内政部:10.1016/0360-8352(96)00047-2·doi:10.1016/0360-8352(96)00047-2 [4] DOI:10.1016/S0360-8352(99)00136-9·doi:10.1016/S0360-8352(99)00136-9 [5] 内政部:10.1080/00207549308956791·doi:10.1080/00207549308956791 [6] Goldberg DE,《搜索、优化和机器学习中的遗传算法》(1989) [7] He D,机器人。计算。集成。制造17第2461页–(2001) [8] 内政部:10.1080/00207540210136522·兹伯利1064.90526 ·doi:10.1080/00207540210136522 [9] DOI:10.1016/S0360-8352(97)00149-6·doi:10.1016/S0360-8352(97)00149-6 [10] Holland JH,《自然和人工系统的适应》(1975年) [11] DOI:10.1016/0377-2217(93)E0235-P·Zbl 0927.90048号 ·doi:10.1016/0377-2217(93)E0235-P [12] 数字对象标识码:10.1007/s001700050018·doi:10.1007/s001700050018 [13] 内政部:10.1007/s001700200208·doi:10.1007/s001700200208 [14] 内政部:10.1016/0305-0548(95)00079-8·Zbl 0859.90087号 ·doi:10.1016/0305-0548(95)00079-8 [15] 内政部:10.1109/70.88060·doi:10.1109/70.88060 [16] Kusiak A,《设计与制造中的计算智能》(2000年) [17] DOI:10.1023/A:1008009621190·doi:10.1023/A:1008009621190 [18] Michalewicz Z,遗传算法+数据结构=进化计划(1992)·Zbl 0763.68054号 [19] DOI:10.1016/S0360-8352(02)00188-2·doi:10.1016/S0360-8352(02)00188-2 [20] 蒙哥马利D,实验设计与分析(2001) [21] DOI:10.1016/S0377-2217(99)00354-9·Zbl 0984.90017号 ·doi:10.1016/S0377-2217(99)00354-9 [22] 内政部:10.1016/0377-2217(95)00275-8·Zbl 0943.90584号 ·doi:10.1016/0377-2217(95)00275-8 [23] DOI:10.1016/S0925-5273(02)00104-4·doi:10.1016/S0925-5273(02)00104-4 [24] DOI:10.1016/S0377-2217(97)00333-0·Zbl 0943.90038号 ·doi:10.1016/S0377-2217(97)00333-0 [25] 内政部:10.1016/0305-0548(93)E0014-K·兹伯利0815.90097 ·doi:10.1016/0305-0548(93)E0014-K [26] Sawik T,《柔性装配系统中的生产计划和调度》(1999)·doi:10.1007/978-3-642-58614-9 [27] 内政部:10.1080/00207729708929359·Zbl 0872.90050号 ·网址:10.1080/00207729708929359 [28] Stat-Ease、Design-Expert®软件。版本6 2001@www.stat-ease.com [29] DOI:10.1016/S0377-2217(02)00245-X·Zbl 1037.90035号 ·doi:10.1016/S0377-2217(02)00245-X [30] Mathworks,Inc.MATLAB®软件。版本6.1 2001 [31] DOI:10.1016/S0377-2217(98)00308-7·Zbl 0945.90051号 ·doi:10.1016/S0377-2217(98)00308-7 [32] DOI:10.1016/S0305-0548(99)00137-9·Zbl 1017.90048号 ·doi:10.1016/S0305-0548(99)00137-9 [33] DOI:10.1007/s001700200126·doi:10.1007/s001700200126 [34] DOI:10.1007/s001700300005·doi:10.1007/s001700300005 [35] DOI:10.1016/S0925-5273(00)00169-9·doi:10.1016/S0925-5273(00)00169-9 [36] Yoon S-H,IIE翻译。第34页,779页–(2002年) [37] DOI:10.1016/0377-2217(94)00021-4·Zbl 0912.90185号 ·doi:10.1016/0377-2217(94)00021-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。