An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II
An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II
复制标题
一种有效的离散人工蜂群算法及其空闲时间减少技术解决II型双面装配线平衡问题
DOI：
10.1016/j.cie.2016.05.004
复制
发表时间：
2016-07
影响因子：
7.9
通讯作者：
Zhang, Liping
中科院分区：
文献类型：
--
作者：
Tang, Qiuhua;Li, Zixiang;Zhang, Liping
双面装配线被广泛应用于大批量大尺寸产品的生产。这条装配线的重构是工业生产中的一个重要问题，被称为II型双边装配线平衡问题。针对这一NP难问题，提出了一种融合空闲时间减少技术的改进离散人工蜂群算法。周期时间压缩机制通过在更早的迭代上更大程度地减少总空闲时间来加速搜索过程。任务分配规则是专门设计的，以消除顺序相关的空闲时间。过载和欠载作为次要目标被考虑，以减少剩余空闲时间。为了在多样性和集约化之间取得良好的平衡，DABC算法中被雇佣的蜜蜂通过结合两个解的特征来产生新的食物源，旁观者通过可变邻域搜索来扩展搜索空间。九个最近的元算法，包括模拟退火算法和蚁群优化算法也扩展TALBP-II测试所提出的DABC算法的性能。实验结果表明，该方法优于9个比较算法，发现22个全新的结果，为大规模的问题。
Two-sided assembly line is broadly utilized to manufacture high-volume large-size products. Reconfiguration of this line is a major practice in industry, which is known as two-sided assembly line balancing problem of type-II. To solve this NP-hard problem, this paper proposes an improved discrete artificial bee colony (DABC) algorithm via blending idle time reduction techniques. The cycle time compression mechanism speeds up the search process by reducing total idle times to a larger extent on earlier iterations. Task assignment rule is specifically designed to eliminate sequence-dependent idle times. The overload and underload are taken into account as a secondary objective to reduce the remaining idle times. To achieve a fine balance between the diversification and intensification, the employed bees in the DABC algorithm generate new food sources by combining the features of two solutions, and the onlookers expand the search space with the variable neighborhood search. Nine recent meta-heuristics including a simulated annealing algorithm and an ant colony optimization algorithm are also extended for the TALBP-II to test the performance of the proposed DABC algorithm. Experimental results demonstrate that the proposed method outperforms the nine compared algorithms and find 22 brand-new results for large-size problems.
登录
查看更多内容
DOI：
--
发表时间：
2010
期刊：
--
影响因子：
--
作者：
Ugur Özcan
通讯作者：
Ugur Özcan
影响因子：
4.2
作者：
Qiuhua Tang;Zixiang Li;Liping Zhang;C. Floudas;Xiaojun Cao
通讯作者：
Qiuhua Tang;Zixiang Li;Liping Zhang;C. Floudas;Xiaojun Cao
DOI：
10.3233/ifs-2010-0464
发表时间：
2010-08
期刊：
J. Intell. Fuzzy Syst.
影响因子：
--
作者：
Lale Özbakır;Pinar Tapkan
通讯作者：
Lale Özbakır;Pinar Tapkan
DOI：
10.1016/j.cie.2011.08.015
发表时间：
2012-02
期刊：
Comput. Ind. Eng.
影响因子：
--
作者：
P. Chutima;Palida Chimklai
通讯作者：
P. Chutima;Palida Chimklai
DOI：
10.1007/s00170-008-1753-5
发表时间：
2009-08
期刊：
The International Journal of Advanced Manufacturing Technology
影响因子：
--
作者：
Ugur Özcan;B. Toklu
通讯作者：
Ugur Özcan;B. Toklu