1. Scheduling of Worker Allocation in the Manual Labor Environment with Genetic Algorithm.
- Author
-
Sicong Tan, Wei Weng, and Shigeru Fujimura
- Subjects
GENETIC algorithms ,PRODUCTION scheduling ,RESOURCE allocation ,HUMAN capital ,MANUAL labor ,BLUE collar workers - Abstract
Worker allocation problem of the manual labor factory consists in deciding who does what during the manual labor production. Manual labor factory has concern for reducing the production duration, human cost and overwork. A novel scheduling model of worker allocation problem for manual labor is proposed in this paper. Given a set of jobs and a set of workers, worker allocation problem is to assign the workers into these jobs to reduce human cost, to shorten production duration and control production overwork. Worker allocation problem is a very important issue in the production scheduling, since total budget and human resource involved must be managed optimally. Worker allocation problem is NP-Hard problem to find optimal solution as increasing worker number and enlarging production scale. Genetic algorithm (GA) is considered a promising method so in this paper worker allocation problem is solved by using genetic algorithm. This paper shows it is very flexible and accurate for finding near-optimal solutions in the short time. [ABSTRACT FROM AUTHOR]
- Published
- 2009