Assembly Line Balancing Problem2 with Task Zoning Constraints and Workstation Related Constraints

doi:10.11908/j.issn.0253-374x.2016.02.016

Home > Archive>Volume 44, Issue 2, 2016 >269-275. DOI:10.11908/j.issn.0253-374x.2016.02.016

Assembly Line Balancing Problem2 with Task Zoning Constraints and Workstation Related Constraints
DOI:
                        10.11908/j.issn.0253-374x.2016.02.016
                    
CSTR:
                        [cstr]
                    
Author:
                        XU LiyunXU Liyun
Institute of Advanced Manufacturing Technology, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
CAI BingjieCAI Bingjie
Institute of Advanced Manufacturing Technology, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
QU BaoshengQU Baosheng
Institute of Advanced Manufacturing Technology, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
LI AipingLI Aiping
Institute of Advanced Manufacturing Technology, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:
Clc Number:TB491
Fund Project:

Article

Figures

Metrics

Reference [12]

Related [20]

Cited by [0]

Materials

Comments

Abstract:

The balance of assembly line has a great effect on the output of products, and is also a problem to be dealt with at the phases of designing and reconfiguring. Aimed at the current assembly line balancing problem type2(ALBP2), a multiobjective model was proposed, taking task sequence constraints, task zoning constraints and workstation related constraints into account, to minimize cycle time and workloading smoothness index. First, a dynamic step length method was applied, which gradually shrank the searching span of cycle time, to improve the efficiency of computing. Then, an improved PSO algorithm based on a Back Algorithm (BA) was introduced to promote the rationality of tasksallocating. After that task allocation matrix was described to show details of task allocations in stations and clarify the result. Finally, a case was illustrated to prove the effectiveness of the proposed method.

Key words:assembly line balancing problem2(ALBP2); PSO algorithm; multiobjective optimization; task zoning constraints; workstation related constraints

Reference

[1]鲁建厦，蒋玲玲，李修琳. 基于混合粒子群算法求解装配线第二类平衡问题[J].中国机械工程，2010，04:420-424. Lu Jiansha，Jiang Lingling，Li Xiulin. Hybrid particle swarm optimization algorithm for assembly line balancing Problem-2[J]. Chinese Journal of Mechanical Engineering，2010，04: 420-424.

[2]郑巧仙.求解装配线平衡问题的蚁群算法研究[D].武汉:武汉大学，2013. Zhang Qiaoxian. Research on ant colony algorithm for assembly line balancing[D]. Wuhan :Wuhan University，2013.

[3]李明，唐秋华，郑巧仙等. 第2类装配线平衡问题的改进规则组合算法[J].计算机集成制造系统，2015，01:88-93. Li Ming，Tang Qiuhua，Zheng Qiaoxian，et al. Improved rules combination algorithm of type 2 assembly line balancing problem[J]. Computer Integrated Manufacturing Systems，2015，01:88-93.

[4]?zcan Mutlu，Olcay Polat，Aliye Ayca Supciller. An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II [J]. Computers

[5]Dimitris I. Petropoulos，Andreas C. Nearchou. A particle swarm optimization algorithm for balancing assembly lines [J]. Dimitris I. Petropoulos and Andreas C. Nearchou.2011，31(2):118-129.

[6]周亮.装配线平衡的最优化模型与算法研究[D].南京:南京理工大学，2005. ZHOU Liang. Study on assembly line balancing optimal models and algorithms [D]. Nanjing: Nanjing University of Science and Technology，2005.

[7]Nima Hamta，S.M.T.FatemiGhomi，F.Jolai，et al. A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect [J]. International Journal of Production Economics，2013，141:99-111.

[8]Saif U，Guan Z，Liu W，et al. Pareto based artificial bee colony algorithm for multi objective single model assembly line balancing with uncertain task times[J]. Computers

[9]吴尔飞.双边装配线平衡技术的研究[D].上海:上海交通大学，2009. Wu Erfei. Research on Balancing Two-sided Assembly Line. Shanghai :Shanghai Jiaotong University，2009.

[10]钱雄文.多人共站装配线平衡问题的研究与优化[D].上海:上海交通大学，2012. QIAN Xiong-wen. Multi-manned assembly line balancing problem [D]. Shanghai :Shanghai Jiaotong University，2012.

[11]徐立云，徐昌飞，邓伟，李爱平.基于SA-PSO算法的发动机缸体机加工线平衡研究[J].农业机械学报，2014，02:16-21. XU Liyun，XU Changfei，DENG Wei，LI Aiping. Machining line balancing of engine cylinder block based on SA-PSO algorithm [J]. Transactions of Chinese Society for Agriculture Machinery，2014，02: 16-21.

[12]王慈光.编组站动态配流模型与算法研究[J].铁道学报，2004，26(1):1-6. WANG Ciguang. Research on the model and algorithm of dynamic wagon-flow allocating in a marshalling station [J]. Journal of the China Railway Society，2004，26(1):1-6.

Get Citation

XU Liyun, CAI Bingjie, QU Baosheng, LI Aiping. Assembly Line Balancing Problem2 with Task Zoning Constraints and Workstation Related Constraints[J].同济大学学报(自然科学版),2016,44(2):269~275

Copy

Article Metrics

Abstract:2221
PDF: 1019
HTML: 61
Cited by: 0

History

Received:January 17,2015
Revised:November 30,2015
Adopted:April 20,2015
Online: March 04,2016
Published:

Get Citation

Share

Article Metrics

History

Article QR Code