全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

求解双边装配线平衡问题的改进蚁群算法

DOI: 10.3969/j.issn.0372-2112.2014.05.002, PP. 841-845

Keywords: 双边装配线,装配线平衡问题,蚁群算法,组合优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法.针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用已分配工位的平均实际作业时间界定工位时间的下界,缩小蚂蚁的搜索空间;针对TALBP-2提出了一种新的操作分配准则,根据所定义的3种理想操作的优先分配权限分配操作;提出了一种边工位确定原则,平衡两边工位时间的增加速度.算例的比较结果表明算法有较好的求解效果和稳定性.

References

[1]  [JP3]Z Qiaoxian,L Ming,L Yuanxiang,T Qiuhua.Station ant colony optimization for the type 2 assembly line balancing problem[J].Int J Adv Manuf Technol,2013,66:1859-1870.
[2]  W C Chiang.The application of a tabu search metaheuristic to the assembly line balancing problem[J].Annals of Operations Research.1998,77(0):209-227.
[3]  吴春明,陈治,姜明.蚁群算法中系统初始化及系统参数的研究[J].电子学报,2006,34(8):1530-1533. WU Chun-ming,CHEN Zhi,JIANG Ming.The research on initialization of ants system and configuration of parameters for different TSP problems in ant algorithm [J].Acta Electronica Sinica,2006,34(8):1530-1533.(in Chinese)
[4]  J J Barthodi.Balancing two-sided assembly lines:A case study[J].International Journal of Production Research,1993,31(10):2447-2461.
[5]  W Erfei,J Ye,B Jinsong et al.A branch-and-bound algorithm for two-sided assembly line balancing[J].Int J Adv Manuf Technol,2008,39(9-10):1009-1015.
[6]  H Xiaofeng,et al.A branch-and-bound algorithm to minimize the line length of a two-sided assembly line[J].European Journal of Operational Research,2010,206(3):703-707.
[7]  U ?zcan,B.Toklu.A tabu search algorithm for two-sided assembly line balancing[J].Int J Adv Manuf Technol,2009,43(7-8):822-829.
[8]  吴尔飞,金烨,汪峥.双边装配线第二类平衡问题研究[J].计算机集成制造系统,2005,11(11):1604-1608. WU Er-fei,et al.Research on balancing problem of type 2 of two-sided assembly line [J].Computer Integrated Manufacturing Systems,2005,11(11):1604-1608.(in Chinese)
[9]  Y K Kim,Y Kim,Y J Kim.Two-sided assembly line balancing:a genetic algorithm approach[J].Production Planning & Control,2000,11(1):44-53.
[10]  Y K Kim,W S Song,J H Kim.A mathematical model and a genetic algorithm for two-sided assembly line balancing[J].Computers& Operations Research,2009,36(3):853-865.
[11]  A.Colorni,M.Dorigo and V.Maniezzo.Distributed optimization by ant colonies[A].Proceedings of ECAL91-European Conference on Artificial Life[C].Paris Publishing Elsevier,1991.134-142.
[12]  孙伟峰,等.QIACO:一种多Qos约束网格任务调度算法[J].电子学报,2011,39(5):1115-1120. SUN Wei-feng,et al.QIACO:An algorithm for grid task scheduling of multiple Qos dimensions[J].Acta Electronica Sinica,2011,39(5):1115-1120.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133