×

单元制造系统中动态单元形成的并行遗传算法。 (英语) 兹比尔1154.90540

摘要:与使用昂贵的多处理器超级计算机不同,并行计算可以在廉价的个人计算机集群上实现。在按使用付费的基础上,还可以获得高性能并行计算的商业访问。然而,关于在生产研究中使用并行计算的文献有限。本文提出了一种用并行遗传算法解决制造系统中动态单元形成问题的方法。这种方法改进了我们以前使用顺序遗传算法的工作。开发并测试了用于动态细胞形成问题的六个并行GA。并行GA都基于使用个人迁移的孤岛模型,但它们的连接拓扑不同。并行遗传算法的性能是根据顺序遗传算法和离线优化软件进行评估的。结果非常令人鼓舞。所考虑的动态制造单元形成问题包含了几个设计因素。它们包括动态单元配置、备选路线、操作顺序、相同机器的多个单元、机器容量、工作负载平衡、生产成本和其他实际约束。

MSC公司:

90C05(二氧化碳) 线性规划
68宽10 计算机科学中的并行算法
68T05型 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] DOI:10.1023/A:1008358805991·doi:10.1023/A:1008358805991
[2] 内政部:10.1108/17410380510600491·doi:10.108/17410380510600491
[3] 内政部:10.1016/0895-7177(95)00092-G·Zbl 0833.90052号 ·doi:10.1016/0895-7177(95)00092-G
[4] Baxter F,《全球变化会议:农业、林业和自然资源中的经济问题》,第19-页(1990年)
[5] 内政部:10.1007/978-1-4615-4369-5·doi:10.1007/978-1-4615-4369-5
[6] 内政部:10.1080/00207540500143199·Zbl 1080.90514号 ·doi:10.1080/00207540500143199
[7] DOI:10.1023/A:1018917109580·兹标0897.90106 ·doi:10.1023/A:1018917109580
[8] 内政部:10.1016/j.ijpe.2005.10.008·doi:10.1016/j.ijpe.2005.10.008
[9] 内政部:10.1080/00207540500337833·Zbl 1095.90026号 ·doi:10.1080/00207540500337833
[10] Goldberg DE,《搜索、优化和机器学习中的遗传算法》(1989)
[11] Gordon V.S,《第五届遗传算法国际会议论文集》,第177页–(1993)
[12] 内政部:10.1080/00207549008942791·doi:10.1080/00207549008942791
[13] DOI:10.1016/j.cor.2005.03.033·Zbl 1077.90523号 ·doi:10.1016/j.cor.2005.03.033
[14] 内政部:10.1080/00207548708919861·doi:10.1080/00207548708919861
[15] 内政部:10.1080/002075400189095·Zbl 0945.90529号 ·网址:10.1080/002075400189095
[16] 蒙格瓦塔纳,A。2000年,弗吉尼亚理工学院和州立大学。
[17] 内政部:10.1109/KES.1999.82017·doi:10.1109/KES.1999.82017
[18] 内政部:10.1287/mnsc.32.1.76·Zbl 0589.90024号 ·doi:10.1287/mnsc.32.1.76
[19] DOI:10.1016/S0360-8352(97)00147-2·doi:10.1016/S0360-8352(97)00147-2
[20] DOI:10.1016/j.amc.2004.12.021·Zbl 1104.92018年 ·doi:10.1016/j.amc.2004.12.021
[21] 内政部:10.1007/11571155_18·doi:10.1007/11571155_18
[22] Tompkins JA,设施规划(2003)
[23] 内政部:10.1016/0272-6963(86)90021-5·doi:10.1016/0272-6963(86)90021-5
[24] 内政部:10.1080/002075497195966·Zbl 0949.90647号 ·doi:10.1080/02075497195966
[25] 内政部:10.1080/07408179908969801·doi:10.1080/07408179908969801
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。