Publication: Multi-objective particle swarm optimization with negative knowledge for U-shaped assembly line worker allocation problems
1
Issued Date
2010-12-01
Resource Type
Other identifier(s)
2-s2.0-78751683918
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management. (2010), 2033-2038
Suggested Citation
R. Sirovetnukul, P. Chutima Multi-objective particle swarm optimization with negative knowledge for U-shaped assembly line worker allocation problems. IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management. (2010), 2033-2038. doi:10.1109/IEEM.2010.5674252 Retrieved from: https://repository.li.mahidol.ac.th/handle/123456789/29062
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Multi-objective particle swarm optimization with negative knowledge for U-shaped assembly line worker allocation problems
Author(s)
Other Contributor(s)
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. ©2010 IEEE.