×
海诺宁，J。;彼得森，F。

混合蚁群优化和可见性研究应用于job-shop调度问题。 （英语） Zbl 1127.90027号

申请。数学。计算。 187，第2号，989-998（2007）.
摘要：将混合蚁群优化（ACO）算法应用于一个著名的车间调度问题：MT10（Muth-Thompson）。蚁群算法试图保留和改进现有的解决方案，并在蚂蚁完成巡游时应用后处理算法。针对算法的ACO部分，研究可见性对结果的影响。

引用于10文件

理学硕士：

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

关键词：

蚁群优化;ACO公司;作业车间调度
PDF格式BibTeX公司 XML格式引用
\textit{J.Heinonen}和\textit{F.Pettersson}，应用。数学。计算。187，第2号，989--998（2007；Zbl 1127.90027）
全文： 内政部

参考文献：

[1] Panwalker，S.S。；Iskander，W.，《调度规则调查》，Oper。第25、1、45-61号决议（1977年）·Zbl 0369.90054号
[2] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，管理。科学。，34, 391-401 (1988) ·Zbl 0637.90051号
[3] Van Laarhoven，P.J.M。；阿尔茨，E.H.L。；Lenstra，J.K.，通过模拟退火进行车间调度，Oper。决议，40，113-125（1992）·Zbl 0751.90039号
[4] E.Taillard，《工作车间调度问题的并行禁忌搜索技术》，内部报告ORWP 89/11，数学系，洛桑理工大学洛桑联邦学院，1989年。；E.Taillard，《工作车间调度问题的并行禁忌搜索技术》，内部报告ORWP 89/11，数学系，洛桑理工大学洛桑联邦学院，1989年。
[5] R.Nakano，T.Yamada，Job Shop问题的传统遗传算法，收录于：Proc。第四届遗传算法国际会议，加州圣地亚哥，1991年，第474-479页。；R.Nakano，T.Yamada，Job Shop问题的传统遗传算法，收录于：Proc。第四届遗传算法国际会议，加州圣地亚哥，1991年，第474-479页。
[6] M.Dorigo，优化、学习和自然算法，博士论文，电子技术研究所，米兰理工大学，1992年。；M.Dorigo，优化、学习和自然算法，博士论文，电子技术研究所，米兰理工大学，1992年。
[7] 多里戈，M。；马尼佐，V。；Colorni，A.，《蚂蚁系统：协作代理群体的优化》，IEEE Trans。系统。人。网络。B部分，26，1，29-41（1996）
[8] 多里戈，M。；Gambardella，L.M.，《蚁群系统：解决旅行推销员问题的合作学习方法》，IEEE Trans。进化计算。，1, 1, 53-66 (1997)
[9] 布伦海默，B。；Hartl，R。；Strauss，C.，《基于等级的蚂蚁系统新版本：计算研究》，中欧J.Oper。经济研究。，7, 1, 25-38 (1999) ·Zbl 0941.90063号
[10] Stützle，T。；胡斯·H·H。，最大-最小蚂蚁系统，未来一代。计算。系统。，16, 8, 889-914 (2000)
[11] 布鲁姆，C。；Dorigo，M.，《蚁群优化的超剪切框架》，IEEE Trans。系统。人。网络。B部分，34，2，1161-1172（2004）
[12] 科尔尼，A。；多里戈，M。；马尼佐，V。；Trubian，M.，《车间调度的蚂蚁系统》，比利时J.Oper。研究、统计计算。科学。，34, 39-54 (1993) ·Zbl 0814.90047号
[13] 贾亚拉曼，V.K。；Kulkarni，B.D。；卡拉尔，S。；Shelokar，P.，《间歇工厂优化设计和调度的蚁群框架》，计算。化学。工程，241901-1992（2000）
[14] 贝尔，J.E。；McMullen，P.R.，车辆路径问题的蚁群优化技术，高级工程师信息。，18, 41-48 (2004)
[15] Gutjahr，W.J。；Rauner，M.S.，奥地利动态区域护理调度问题的ACO算法，Comp。操作。第41、3、642-666号决议（2007年）·Zbl 1120.90019号
[16] Ying，Kuo-Ching；Liao，Ching-Jong，置换flow-shop测序的蚁群系统，计算。操作。决议，31，791-801（2004）·Zbl 1048.90113号
[17] Gajpal，Y。；Rajendran，C.，最小化flowshops作业完成时间方差的蚁群优化算法，国际生产经济学杂志。，101, 259-272 (2006)
[18] 诺维基，E。；Smutnicki，C.，一种解决求职问题的快速禁忌搜索算法，Manage。科学。，第42、6、797-813页（1996年）·Zbl 0880.90079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。