Optimal Method of Robotic Assemble Line Balancing Considering Changeover Time

ZHOU Binghai, KANG Xueyun

Abstract

Considering the changeover time in the process of assembly production，a mathematical model with an objective function to minimize the cycle time of robotic assembly line was developed. On the basis of the model，an adaptive strategy was combined into the frame of simulated annealing genetic algorithm，and an Adaptive Simulated Annealing Genetic Algorithm (ASAGA) was then proposed. Finally，an example of the welding assembly for the inner assembly of the left front door in the Body Shop was provided to illustrate greater advantages in the quality of the solution and the algorithm convergence，compared with the SGA (Standard Genetic Algorithm) and SAGA (Simulated Annealing Genetic Algorithm) in solving this problem.

 

 

Keywords: robot,  assembly line balancing,  changeover time,  simulated annealing,  adapt


Full Text:

PDF


References


LEVITIN G, RUBINOVITZ J.SHNITS B. A genetic algorithm for robotic assembly balancing [J]. European Journal of Operational Research. 2006.168:811— 825.

NILAKANTAN J Mukund. PONNAMBALAM S G. An efficient PSO for type-11 robotic assembly line balancing problem [C]/Automation Science and Enginecring(CASE) .2012 IEEE International Conference on. IEEE.2012:600—605.

GAO Jie. SUN Linyan. WANG Lihua. et al. An efficient approach for type-II robotic assembly line balancing problems [J Computers & Industrial Engineering.2009.56(3): 1065 -1080.

NILAKANTAN J Mukund, PONNAMBALAM S G. JAWA-HAR N. ft at. Bioinspired search algorithms to solve robotic assembly line balancing problems [J]. Neural Computer &- Application. 2015.26:1379—1393.

NILAKANTAN J Mukund. PONNAMBALAM S G. Robotic U-shaped assembly line balancing using particle swarm optimization [J ]. Engineering Optimization* 2016. 48 < 2 ): 231 -252.

AGHAJANI M. GHODSI R. JAVADI R Balancing of robotic mixed-model two-sided assembly line with robot setup times [J]. The International Journal of Advanced Manufacturing Technology. 2014.74:1005 — 1016.

NILAKANTAN J Mukund, HUANG George Q. PONNAMBALAM SG. An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems. [J]. Journal of Cleaner Production.2015.90:311—325.

Zixiang. TANG Qiuhua. ZHANG Liping. Minimizing energy consumption and cycle time in two-sided robotic assemble line systems using restarted simulated annealing algorithm. J Journal of Cleaner Production«2016.135:508—522.

YOOSEFELAHI A, AMINNAYERI M, MOSADEGH H,et at. Type II robotic assembly line balancing problem; An evolulion strategics algorithm for a multi-objective model [J]. Journal of Manufacturing Systems,2012,31:139—151.

CIL Z A, METE S, AG PA К К. A goal programming approach for robotic assembly line balancing problem [J]. IFAC-Papers on Lines 2016,49( 12): 938—942.

SCHOLL A, BECKER C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing [J].European Journal of Operational Research,2006,168:666—693.

KILINCCI O. A petri net-based heuristic for simple assembly line balancing problem of type 2[J]. International Journal of Advanced Manufacturing Technology,2010,46:329-338.


Refbacks

  • There are currently no refbacks.