《计算机集成制造系统杂志》发表论文赏析

混合人工蜂群算法在混流装配线排序中的应用

来源:计算机集成制造系统杂志2014年第1期北京时间:

作者:鲁建厦,翁耀炜,李修琳,汤洪涛,董巧英

单位:1.浙江工业大学工业工程研究所2.浙江工商大学物流管理与工程系

摘要:为更好地解决混流汽车装配线排序问题,建立了以最小化总调整时间和最小化超载时间与空闲时间为优化目标的典型混流装配线排序数学模型,提出一种求解该模型的混合人工蜂群算法。针对标准人工蜂群算法不能解决离散问题的缺陷,引入禁忌搜索算法重新设计了蜂群的邻域搜索算法,设置了算法邻域搜索的动态参数,设计了禁忌搜索算法在人工蜂群算法中的嵌入策略;为保证算法的全局收敛性,采用基于跟随蜂的精英保留策略,给出了侦查蜂和跟随蜂的食物源更新方法。通过比较混合人工蜂群算法与遗传算法和标准人工蜂群算法对不同规模算例的计算结果,验证了所提算法在求解混流装配线排序问题中的优越性。

关键词:人工蜂群算法|混流装配线排序|禁忌搜索算法|闲置&mdash,超载时间|调整时间

基金资助:国家自然科学基金资助项目(70971118);浙江省自然科学基金资助项目(LY12E05021);浙江省教育厅科研资助项目(Y201121984);浙江工业大学校级自然科学研究基金重点资助项目(2013XZ005)

2014年1期其他文献查阅:

制造物联的内涵、体系结构和关键技术

制造物联及相关技术架构研究

面向不确定信息的复杂装备制造方案

实时生产信息驱动的装配活动智能导航方法

面向混流装配线的无线射频识别网络规划

基于无线射频识别技术的车间在制品物流状态分析

基于RFID技术的供应链投资决策及协调

不完备数据链的智能化食品追溯方法

复杂产品设计知识的语义自动标注方法

基于概念推荐的专利查询方法

检具设计中工件定位方案的自动确定方法

基于潜在狄利特雷分布模型的网络评论产品特征抽取方法

大曲率赋形凸面天线制造关键技术

工艺规划与车间调度复合式集成模型

混合人工蜂群算法在混流装配线排序中的应用

基于对偶四元数的五轴等距双NURBS刀具路径规划

一种提高成形磨齿齿向修形精度的接触线优化方法

基于时域振动速度有效值的铣削稳定性研究

多因素影响下的大重型数控转台的传动精度分析

基于脆性理论的多状态制造系统可靠性分析

多失效系统退化变迁建模与状态维修决策优化

判别式正交线性局部切空间排列故障辨识

平行异顺序作业调度问题的算法设计及分析

批量生产集成调度问题的嵌套式混合遗传算法

云环境中基于混合博弈的虚拟资源定价模型

基于模板与全局信任度的云制造服务评价与选择方法

奖惩机制下的闭环供应链混合回收模式

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!