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

作     者：鲁建厦 翁耀炜 李修琳 汤洪涛 董巧英 LU Jian-sha;WENG Yao-wei;LI Xiu-lin;TANG Hong-tao;DONG Qiao-ying

作者机构：浙江工业大学工业工程研究所浙江杭州310032 浙江工商大学物流管理与工程系浙江杭州310018 

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

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2014年第20卷第1期

页      码：121-127页

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

主 题 词：人工蜂群算法 混流装配线排序 禁忌搜索算法 闲置—超载时间 调整时间 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.13196/j.cims.2014.01.shixiuli.0121.7.20140115

馆 藏 号：203136553...