TY - GEN
T1 - Multi-objective particle swarm optimization with negative knowledge for U-shaped assembly line worker allocation problems
AU - Sirovetnukul, R.
AU - Chutima, P.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Multiple objectives
KW - Negative knowledge
KW - Particle swarm optimization
KW - U-shaped assembly lines
KW - Worker allocation
UR - https://www.scopus.com/pages/publications/78751683918
U2 - 10.1109/IEEM.2010.5674252
DO - 10.1109/IEEM.2010.5674252
M3 - Conference contribution
AN - SCOPUS:78751683918
SN - 9781424485031
T3 - IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management
SP - 2033
EP - 2038
BT - IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management
T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2010
Y2 - 7 December 2010 through 10 December 2010
ER -