Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

An improved immune clonal selection algorithm for bi-objective robotic assemble line balancing problems considering time and space constraints

An improved immune clonal selection algorithm for bi-objective robotic assemble line balancing... The extensive applications of the industrial robots have made the optimization of assembly lines more complicated. The purpose of this paper is to develop a balancing method of both workstation time and station area to improve the efficiency and productivity of the robotic assembly lines. A tradeoff was made between two conflicting objective functions, minimizing the number of workstations and minimizing the area of each workstation.Design/methodology/approachThis research proposes an optimal method for balancing robotic assembly lines with space consideration and reducing robot changeover and area for tools and fixtures to further minimize assembly line area and cycle time. Due to the NP-hard nature of the considered problem, an improved multi-objective immune clonal selection algorithm is proposed to solve this constrained multi-objective optimization problem, and a special coding scheme is designed for the problem. To enhance the performance of the algorithm, several strategies including elite strategy and global search are introduced.FindingsA set of instances of different problem scales are optimized and the results are compared with two other high-performing multi-objective algorithms to evaluate the efficiency and superiority of the proposed algorithm. It is found that the proposed method can efficiently solve the real-world size case of time and space robotic assembly line balancing problems.Originality/valueFor the first time in the robotic assembly line balancing problems, an assignment-based tool area and a sequence-based changeover time are took into consideration. Furthermore, a mathematical model with bi-objective functions of minimizing the number of workstations and area of each station was developed. To solve the proposed problem, an improved multi-objective immune clonal selection algorithm was proposed and a special coding scheme is designed. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Engineering Computations: International Journal for Computer-Aided Engineering and Software Emerald Publishing

An improved immune clonal selection algorithm for bi-objective robotic assemble line balancing problems considering time and space constraints

Loading next page...
 
/lp/emerald-publishing/an-improved-immune-clonal-selection-algorithm-for-bi-objective-robotic-XwHpQe3tUk

References (30)

Publisher
Emerald Publishing
Copyright
© Emerald Publishing Limited
ISSN
0264-4401
DOI
10.1108/ec-11-2018-0512
Publisher site
See Article on Publisher Site

Abstract

The extensive applications of the industrial robots have made the optimization of assembly lines more complicated. The purpose of this paper is to develop a balancing method of both workstation time and station area to improve the efficiency and productivity of the robotic assembly lines. A tradeoff was made between two conflicting objective functions, minimizing the number of workstations and minimizing the area of each workstation.Design/methodology/approachThis research proposes an optimal method for balancing robotic assembly lines with space consideration and reducing robot changeover and area for tools and fixtures to further minimize assembly line area and cycle time. Due to the NP-hard nature of the considered problem, an improved multi-objective immune clonal selection algorithm is proposed to solve this constrained multi-objective optimization problem, and a special coding scheme is designed for the problem. To enhance the performance of the algorithm, several strategies including elite strategy and global search are introduced.FindingsA set of instances of different problem scales are optimized and the results are compared with two other high-performing multi-objective algorithms to evaluate the efficiency and superiority of the proposed algorithm. It is found that the proposed method can efficiently solve the real-world size case of time and space robotic assembly line balancing problems.Originality/valueFor the first time in the robotic assembly line balancing problems, an assignment-based tool area and a sequence-based changeover time are took into consideration. Furthermore, a mathematical model with bi-objective functions of minimizing the number of workstations and area of each station was developed. To solve the proposed problem, an improved multi-objective immune clonal selection algorithm was proposed and a special coding scheme is designed.

Journal

Engineering Computations: International Journal for Computer-Aided Engineering and SoftwareEmerald Publishing

Published: Aug 15, 2019

Keywords: Robotics; Constrained optimization; Multi-objective; Balancing; Assembly line; Immune clonal algorithm

There are no references for this article.