×
Pisut Pongchairerks公司;沃拉塔斯卡奇特维奇亚努库尔

多用途机器作业车间调度问题的粒子群优化算法。 （英语） 兹比尔1168.90466

亚洲-太平洋。《运营杂志》。物件。 26，第2期，161-184（2009）.
摘要：本文是对这项研究的贡献，旨在为多用途机器或MPMJSP的job-shop调度问题提供一种有效的优化算法。为了实现其目标，本文提出了一种新的粒子群优化算法，称为GLN-PSOc，它是标准粒子群算法的扩展，该算法在进化过程中使用了多种社会学习拓扑。GLN-PSOc是一种元启发式算法，可以应用于许多类型的优化问题，MPMJSP就是其中之一。为了在MPMJSP中应用GLN-PSOc，提出了一种将粒子位置映射到MPMJSP解中的方法。在本文中，GLN-PSOc与此程序相结合，称为MPMJSP-PSO。在著名的基准实例上对MPMJSP-PSO的性能进行了评估，数值结果表明，MPMJSP-PSO在解的质量方面表现良好，并且在一些测试问题的实例中发现了新的最佳解。

引用于6文件

MSC公司：

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

关键词：

粒子群优化;作业车间调度;MPMJSP公司;最大完工时间
PDF格式BibTeX公司 XML格式引用
\textit{P.Pongchairks}和\textit{V.Kachitvichyanukul}，亚洲太平洋。《运营杂志》。第26号决议，第2号，161--184（2009年；Zbl 1168.90466）
全文： 内政部

参考文献：

[1] 内政部：10.1287/ijoc.6.2.154·Zbl 0807.90060号 ·doi:10.1287/ijoc.6.2.154
[2] DOI:10.1162/evco.1999.7.1.1·doi:10.1162/evco.1999.7.1.1
[3] DOI:10.1023/A:1018950911030·Zbl 0890.90089号 ·doi:10.1023/A:1018950911030
[4] DOI:10.1007/978-3-540-24804-0_10·doi:10.1007/978-3-540-24804-0_10
[5] 内政部：10.1007/BF02238804·兹伯利0813.90058 ·doi:10.1007/BF02238804
[6] Clerc M.，《工程中的新优化技术》，第219页–
[7] French S.，《排序和调度：Job-Shop数学导论》（1987）
[8] Gonçalves J.F.，《欧洲运筹学杂志》165 pp 77–
[9] DOI:10.1007/BF01719451·Zbl 0798.90086号 ·doi:10.1007/BF01719451
[10] Kennedy J.，《进化计算大会》，第1931页–
[11] 内政部：10.1016/j.cor.2005.11.017·邮编：1185.90083 ·doi:10.1016/j.cor.2005.11.017
[12] 内政部：10.1007/s00170-005-0277-5·doi:10.1007/s00170-005-0277-5
[13] DOI:10.1016/S0377-2217（03）00016-X·Zbl 1044.90035号 ·doi:10.1016/S0377-2217（03）00016-X
[14] 内政部：10.1016/0377-2217（91）90194-Z·Zbl 0755.90048号 ·doi:10.1016/0377-2217（91）90194-Z
[15] 内政部：10.1287/mnsc.38.1495·Zbl 0759.90048号 ·doi:10.1287/mnsc.38.1495个
[16] DOI:10.1016/j.ejor.2005.12.024·Zbl 1110.90044号 ·doi:10.1016/j.ejor.2005.12.024
[17] DOI:10.1007/s00170-005-2513-4·doi:10.1007/s00170-005-2513-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。