Heuristic for Task-Worker Assignment with Varying Learning Slopes

  • Kanajana Thongsanit Chulalongkorn University
  • Rein Boondisakulchok Chulalongkorn University
  • Wipawee Tharmmaphornphilas Chulalongkorn University
Keywords: Heuristic, task-worker assignment, learning ability.

Abstract

Fashion industry has variety products, so the multi-skilled workers are required to improve flexibility in production and assignment. Generally the supervisor will assign task to the workers based on skill and skill levels of worker. Since in fashion industry new product styles are launched more frequently and the order size tends to be smaller, the workers always learn when the raw material and the production process changes. Consequently they require less time to produce the succeeding units of a task based on their learning ability. Since the workers have both experience and inexperience workers, so each worker has different skill level and learning ability. Consequently, the assignment which assumed constant skill level is not proper to use. This paper proposes a task-worker assignment considering worker skill levels and learning abilities. Processing time of each worker changes along production period due to a worker learning ability. We focus on a task-worker assignment in a fashion industry where tasks are ordered in series; the number of tasks is greater than the number of workers. Therefore, workers can perform multiple assignments followed the precedence restriction as an assembly line balancing problem. The problem is formulated in an integer linear programming model with objective to minimize makespan. A heuristic is proposed to determine the lower bound (LB) and the upper bound (UB) of the problem and the best assignment is determined. The performance of the heuristic method is tested by comparing quality of solution and computational time to optimal solutions.

Downloads

Download data is not yet available.

Author Biographies

Kanajana Thongsanit

Department of Industrial Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok 10330, Thailand

Rein Boondisakulchok

Department of Industrial Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok 10330, Thailand

Wipawee Tharmmaphornphilas

Department of Industrial Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok 10330, Thailand

Published In
Vol 14 No 2, Mar 25, 2010
How to Cite
[1]
K. Thongsanit, R. Boondisakulchok, and W. Tharmmaphornphilas, “Heuristic for Task-Worker Assignment with Varying Learning Slopes”, Eng. J., vol. 14, no. 2, pp. 1-14, Mar. 2010.