Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems

被引:74
作者
Nilakantan, J. Mukund [1 ]
Li, Zixiang [2 ]
Tang, Qiuhua [2 ]
Nielsen, Peter [1 ]
机构
[1] Aalborg Univ, Dept Mech & Mfg Engn, Aalborg, Denmark
[2] Wuhan Univ Sci & Technol, Dept Ind Engn, Wuhan 430081, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
Robotic assembly line balancing; Carbon footprint; Multi-objective optimization; Co-evolutionary computation; ENERGY-CONSUMPTION; GENETIC ALGORITHM; CYCLE TIME;
D O I
10.1016/j.jclepro.2017.04.032
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Methods for reducing the carbon footprint is receiving increasing attention from industry as they work to create sustainable products. Assembly line systems are widely utilized to assemble different types of products and in recent years, robots have become extensively utilized, replacing manual labor. This paper focuses on minimizing the carbon footprint for robotic assembly line systems, a topic that has received limited attention in academia. This paper is primarily focused on developing a mathematical model to simultaneously minimize the total carbon footprint and maximize the efficiency of robotic assembly line systems. Due to the NP-hard nature of the considered problem, a multi-objective co-operative co-evolutionary (MOCC) algorithm is developed to solve it. Several improvements are applied to enhance the performance of the MOCC for obtaining a strong local search capacity and faster search speed. The performance of the proposed MOCC algorithm is compared with three other high-performing multi objective methods. Computational and statistical results from the set of benchmark problems show that the proposed model can reduce the carbon footprint effectively. The proposed MOCC outperforms the other three methods by a significant margin as shown by utilizing one graphical and two quantitative Pareto compliant indicators. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:124 / 136
页数:13
相关论文
共 35 条
[1]   Balancing of robotic mixed-model two-sided assembly line with robot setup times [J].
Aghajani, Mojtaba ;
Ghodsi, Reza ;
Javadi, Babak .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 74 (5-8) :1005-1016
[2]  
[Anonymous], 2001, P 5 C EVOLUTIONARY M
[3]  
[Anonymous], 2006, J. Math. Model. Algorithms
[4]  
Bertoldi P, 2002, P ACEEE SUMM STUD AM, V7
[5]   Multi-objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive study [J].
Ciavotta, Michele ;
Minella, Gerardo ;
Ruiz, Ruben .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (02) :301-313
[6]  
da Fonseca VG, 2001, LECT NOTES COMPUT SC, V1993, P213
[7]   Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm [J].
Dai, Min ;
Tang, Dunbing ;
Giret, Adriana ;
Salido, Miguel A. ;
Li, W. D. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (05) :418-429
[8]  
Dang Q.-V., 2012, P IFIP INT C ADV PRO, P518
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197