Title :
Multi-objective Particle Swarm Optimization with Negative Knowledge for U-shaped Assembly Line worker allocation problems
Author :
Sirovetnukul, R. ; Chutima, P.
Author_Institution :
Dept. of Ind. Eng., Mahidol Univ., Nakhonpathom, Thailand
Abstract :
A Single U-shaped Assembly Line (SUAL) is a type of Just-In-Time (JIT) production system where a variety of product models with similar product characteristics are assembled. Worker allocation to the SUAL is crucial to achieve the main benefits of JIT with the minimum of number of workers, equity of workload and the shortest walking time. A novel algorithm, named Particle Swarm Optimization with Negative Knowledge (PSONK), is proposed to find the Pareto-optimal solutions for SUAL worker allocation problems with from seven to two hundred and ninety-seven tasks. The performance of PSONK are compared with Non-dominated Sorting Genetic Algorithm-II (NSGA-II) against the measures of convergence, spread, ratio of Pareto-optimal solutions, and CPU time. PSONK outperforms NSGA-II for most performance measures.
Keywords :
Pareto optimisation; assembling; human resource management; just-in-time; particle swarm optimisation; personnel; Pareto-optimal solution; U-shaped assembly line worker allocation problem; just-in-time production system; multiobjective particle swarm optimization; negative knowledge; single U-shaped assembly line; Assembly; Convergence; Joints; Legged locomotion; Optimization; Particle swarm optimization; Resource management; Multiple objectives; U-shaped assembly lines; negative knowledge; particle swarm optimization; worker allocation;
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2010 IEEE International Conference on
Conference_Location :
Macao
Print_ISBN :
978-1-4244-8501-7
Electronic_ISBN :
2157-3611
DOI :
10.1109/IEEM.2010.5674252
