求解装配线平衡问题的一种改进蚁群算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:seraph72
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解给定节拍最小化工作站数的第Ⅰ类装配线平衡问题,提出了一种改进的蚁群算法。在该算法中,针对装配线平衡问题的具体特点,给出了蚂蚁分配方案的生成策略。通过在任务和任务分配序列的位置之间释放信息素,并采用信息素总合规则进行更有效的信息素累积。为提高搜索效率,以综合考虑装配任务作业时间和后续任务数的分级位置权重为蚁群算法的启发式信息。最后,通过对大量测试问题集的验证,说明了算法的有效性。
其他文献
为快速恰当地重用企业现有知识,提出了将企业的知识管理的业务逻辑与知识处理事务分开,建立基于多代理和知识服务的敏捷化知识重用模型,给出了敏捷知识重用系统的定义。深入研究
为获得足够和有效的测量信息,提高系统的可诊断性,应采用合适的测量策略并对传感器布置进行优化。为此,提出了量化描述系统可诊断性的三个测度(可检测性/可分离性/可预测性),并将多工位制造系统测量信息处理分为工位间传递和工位内检测。在保障可诊断性的前提下,提出了传感器布置优化方法,降低了测量费用和诊断时间。通过具体加工实例,验证了该方法的正确性和有效性,为传感器布置优化提供了新的理论依据和实践参考。
本文利用图的顶点与边邻接矩阵建立并定义了顶点关联矩阵和边关联矩阵,以及顶点关联矩阵和边关联矩阵的主对角线谱概念,并给出了利用关联矩阵主对角线谱判定欧拉图问题的方法
对大亚湾底栖生物重金属含量进行调查与分析,评价底栖生物重金属污染程度及食用质量.结果表明,该水域底栖生物体内重金属平均含量顺序为:Zn>Cu>Pb>Cd;底栖生物未受重金属污染,但
本文介绍了石材性能检测方面的一些基本知识,对石材各项性能指标的内在联系进行了分析。在石材检测项目的选定上,认为选项应从石材的应用需求出发,选择具有代表性和可靠性。而操
<正> 1999年3月18日在福建泉州召开了金山石材通过ISO9001认证新闻发布会,本社社长李运璧荣幸应邀参加,并受中国石材工业协会常务副理事长兼秘书长张文波的委托,向金山石材工
利用面向对象思想、高级Petri网技术、模糊及概率理论,建立了一种描述复杂系统故障关系的模型.着重介绍了基于该模型的故障诊断仿真控制策略,包括控制层策略和操作层策略.讨
<正> 六、型 型指建筑造型、建筑装饰造型、石材装饰造型。 最初的建筑是以人体尺寸和比例而展开的,并成为建筑形制和建筑美学的基础。如古埃及、古希腊和古罗马建筑中的石柱
为了解决板坯库出库计划的编制问题,提出了将板坯库出库计划分解为板坯出库优化决策和板坯最优倒垛决策组合优化问题,分别建立了板坯出库优化决策模型和板坯最优倒垛决策模型,利
<正> 随着中国经济的发展,人民生活水平的日益提高,旅游业的兴旺,星级宾馆如雨后春笋般在中国大地崛起。这些宾馆为了提高装饰档次,吸引更多的游客入住,在宾馆大堂最显赫处极