改进蚁群算法对混合ASP和ALB问题研究
Research on Hybrid Assembly Sequence Planning and Assembly Line Balancing Question with Ant Colony Algorithm作者机构:武汉船用电力推进装置研究所武汉430064
出 版 物:《船电技术》 (Marine Electric & Electronic Engineering)
年 卷 期:2016年第36卷第7期
页 面:73-76页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:本文利用蚁群算法对混合装配序列规划和装配生产线平衡问题进行优化求解。通过装配联络图来获得表示装配线上作业任务先后顺序约束的装配作业任务优先关系图。针对混合问题的新的优化目标和约束条件,建立了一个混合优化问题数学模型,并利用自适应改进后的蚁群算法对数学问题进行求解。