求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法

发布时间：2017-06-25 07:05

  本文关键词：求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法，由笔耕文化传播整理发布。

【摘要】：基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约束和优先关系约束导致的空闲时间,提出一种融合工位—操作选择策略的解码方法。通过3种不同解码方式、7种现有智能算法的对比实验表明,基于工位—操作选择的解码方法有效消除了空闲时间,所提算法获得了所有当前最好解,且发现了两个新的全局最优解。
【作者单位】： 武汉科技大学机械自动化学院;
【关键词】： 双边装配线平衡 离散人工蜂群算法 变邻域搜索 工位选择策略 操作选择策略
【基金】：国家自然科学基金资助项目(51275366;51305311) 高等学校博士学科点专项科研基金资助项目(20134219110002) 中国博士后科学基金资助项目(2013M542073)~~
【分类号】：TP18;TB497
【正文快照】： 0引言装配是生产制造过程的重要环节,是汽车、卡车等产品加工的核心环节,装配线的平衡直接关系到装配效率。装配线主要分为单边装配线和双边装配线,与传统的单边装配线相比,双边装配线长度短、设备利用率高、物料搬运成本低[1],在汽车总装等车间加工过程中得到了广泛应用。当

【相似文献】

中国期刊全文数据库 前10条

1 吴尔飞;金烨;汪峥;;双边装配线第二类平衡问题研究[J];计算机集成制造系统;2005年11期

2 叶国杰;陈成锋;伍伟杰;;扶梯装配线的平衡与改善[J];机电工程技术;2007年08期

3 陈建行;张其松;;蚁群算法在装配线平衡问题中的应用[J];计算机时代;2008年12期

4 吕惠娟;胡亚辉;滕献银;;装配线平衡问题改进算法[J];机床与液压;2008年12期

5 王红军;赵建辉;;基于遗传的装配线平衡系统研究[J];计算机工程与应用;2008年10期

6 于兆勤;;混合型装配线平衡问题的不确定性仿真研究[J];中国机械工程;2008年11期

7 闻徐敏;许映秋;;基于资源约束的装配线平衡问题研究[J];成组技术与生产现代化;2009年04期

8 张玲;曹敏;彭鸿广;周碎兰;;动素分析法在装配线平衡中的应用[J];浙江科技学院学报;2010年02期

9 公绪霞;齐二石;刘亮;;基于模糊优化理论的装配线平衡多目标优化[J];机械设计与制造;2013年07期

10 陈义刚;;汽车总装配线平衡效率的分析和计算[J];二汽科技;1991年06期

中国重要会议论文全文数据库 前2条

1 刘海宝;曾桂银;张四华;陈雪菱;张锐;;基于位置权执法的装配线平衡研究[A];中国农业工程学会2011年学术年会论文集[C];2011年

2 蔡晓龙;张新敏;;基于改进蚁群算法的装配线平衡研究[A];第十一届沈阳科学学术年会暨中国汽车产业集聚区发展与合作论坛论文集（经济管理分册）[C];2014年

中国博士学位论文全文数据库 前5条

1 吴尔飞;双边装配线平衡技术的研究[D];上海交通大学;2009年

2 郑巧仙;求解装配线平衡问题的蚁群算法研究[D];武汉大学;2013年

3 苑明海;可重构装配线建模、平衡及调度研究[D];南京理工大学;2008年

4 李斌;面向大规模定制的产品配置及装配线优化调度的研究[D];华中科技大学;2007年

5 曾洪鑫;基于状态树与时间处理的机械产品流水装配生产计划与调度[D];华中科技大学;2005年

  本文关键词：求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法，，由笔耕文化传播整理发布。

本文编号：481160