求解多目标拆卸线平衡问题的一种蚁群算法

• 作者: 张则强 朱兴涛 朱勋梦 胡俊逸
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 拆卸线平衡 蚁群算法 启发式信息 多目标优化
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 科学基金
• 页码范围: 1075-1079
• 页数: 5页
• 分类号: TH122
• 字数: 4717字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2014.08.016

摘要

结合拆卸线平衡问题的特性,建立了相应的数学模型.该模型在以最小化工作站数、均衡各工作站空闲时间为目标函数的基础上,考虑了尽可能早地拆卸有危害、高需求的零件以及最小化拆卸方向的改变,提出了一种改进的蚁群算法.该算法采用了利用先验知识、探索新路径、随机选择三种方式的混合搜索机制,将综合考虑零件拆卸时间、危害和需求作为算法的启发式信息来提高搜索的效率.应用实例的计算分析表明该提算法具有可行性及有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强		96	1134	18.0	28.0
2	胡俊逸		4	52	3.0	4.0
3	朱勋梦		2	54	2.0	2.0
4	朱兴涛		3	59	3.0	3.0