求解混流装配线调度问题的蚁群算法

• 作者: 李世其 杨田田 蔡洌
• 来源期刊: 计算机与数字工程
• 学科: 数学
• 关键词: 混流装配线 自动化 调度 蚁群算法
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 基金论文
• 页码范围: 5-9,29
• 页数: 6页
• 分类号: O22
• 字数: 4195字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2005.11.002

摘要

以最小化总的传送中断时间为目标函数的混流装配线调度问题是丰田生产方式中自动化概念的一个重要问题,而新颖的蚁群算法具有通用性、鲁棒性、并行搜索以及易于与其他启发式算法结合的优点,可以解决多种组合优化问题,对其进行了改进,以便更适于求解混流装配线的调度问题.实验表明:改进的蚁群算法解决了混流装配线的调度问题,得到了优于分支定界法、模拟退火法和遗传算法的可行解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李世其	华中科技大学机械科学与工程学院工业工程系	171	2028	23.0	37.0
2	蔡洌	华中科技大学机械科学与工程学院工业工程系	6	49	5.0	6.0
3	杨田田	华中科技大学机械科学与工程学院工业工程系	2	35	2.0	2.0