Work Assignment Optimization Using Genetic Algorithms

Abstract:

Random third party quality audits are mandatory by the regulations for public construction projects in Taiwan. This project and auditor selection process is a difficult work assignment problem because there are normally hundreds of projects and dozens of auditors to choose from. The purpose of this research is to establish a genetic algorithm based model to assist with the project selection and auditor assignment process. The model is set up to find the optimal match between the project characteristics and auditor expertise from approximately 5.09E+29 possible combinations. Information provided by the Kaohsiung County Government is used to test the model. The results show that the model is not only valid but also able to produce a “much better match” between projects and auditors when comparing to manual assignment.

• Periodical: Key Engineering Materials (Volume 450)
• Pages: 526-529
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.450.526
• Online since: November 2010
• Authors: Yu Ren Wang, Yi Jao Chen, Hsiang Lin Kung
• Keywords: Genetic Algorithm (GA), Optimization, Quality Audit, Work Assignment

References

[1] The Executive Yuan: Public Construction Quality Management Regulations. http: /www. pcc. gov. tw.

[2] P.C. Chu and J.E. Beasley: blem. Computers and Operations Research 24(1), 17-23 (1997).

[3] Z. Michalewicz: Genetic Algorithms + Data Structures = Evolution Programs. Springer, New York (1996).

[4] P.R. Harper, V. de. Senna, I.T. Vieira and A.K. Shahani: Computers and Operations Research 32, 1255-1265 (2005).

DOI: 10.1016/j.cor.2003.11.003

[5] Kaohsiung County Office: 2009 Annual Construction Quality Audit Plan (2009).