蚂蚁算法在工件排序问题中的应用

• 作者: 李泉永 龚雨兵
• 来源期刊: 桂林电子工业学院学报
• 学科: 数学
• 关键词: 蚂蚁算法 流水作业 启发式算法 车间作业调度
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 技术报告
• 页码范围: 68-71
• 页数: 4页
• 分类号: O22
• 字数: 2683字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2004.02.017

摘要

蚂蚁算法是近年来新出现的一类随机型仿生算法.它已被成功的应用于组合优化问题中,如旅行商(Travel Salesman Problem,TSP)问题等.运用蚂蚁算法研究m台机器目标函数为最小时间表长的同顺序车间作业排序问题(Fm| prmu |Cmax),设计出解决该问题的算法步骤与流程;并将蚂蚁算法与解决该问题的其它启发式算法进行了比较.比较的结果说明,蚂蚁算法能有效地解决此类问题,其最优结果优于或者与其他算法的最优结果相当.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李泉永	桂林电子工业学院机电与交通工程系	23	358	10.0	18.0
2	龚雨兵	桂林电子工业学院机电与交通工程系	19	70	4.0	8.0