Scheduling Working Shifts for Multi-skilled Workforces with Genetic algorithm Approach

Document Type : Original Article


1 Associate Professor, Tehran of University.

2 Assistant Professor, Tehran University.

3 PhD, National Petrochemical Company HSEQ Research Unit.

4 M.A, Tehran University.


Overall goal of our research is to incorporate human factors engineering into scheduling theory in order to exploit optimized human performance. Tour scheduling problem (in which full-time employees have variable performance) have been studied in this paper. Objective function of proposed staff scheduling model is minimizing staffing cost to provide efficient workforces. The unique characteristic of this study is consideration of ergonomic aspect (fatigue, learning and forgetting rate of employees) in staff scheduling problem. We used genetic algorithm to conquest difficulty of our model and to find desirable solution in a reasonable running time. In order to show effectiveness and efficiency of our algorithm we compared the results of genetic algorithm with LINGO and lower bound. The results showed that proposed model is capable to model human factors and find suitable shift schedules. Also this study showed that considered human parameters impact on workforce output and shift scheduling. Hence we recommend that managers study impacts of human factors on output of workforces and provide productive shift schedules using proposed model.


1. Bashiri Nassab, Mahmoud. Gholamreza, Alireza. Farzaneh, Sanaz. 2010. Safety Management, Fanavaran Publishing, First Edition, Issue, pp. 23-33.
2. Ja'farnejad, Ahmad. Maleki, Ahmadi, Ahmad. Mohammad Hassan. Evaluation of Lean Production Using Combined Techniques of ANP and DEMATEL in Fuzzy Conditions, Industrial Management Studies, Eighth Year, No. 20, pp. 25–5.
3. Department of Labor Relations Regulation, Ministry of Labor and Social Affairs, 2000, "Occupational Health Encyclopedia", Printing and Publishing Organization, Third Edition, Tehran, pp. 17-21.
4. British Standards Group / Occupational Health and Safety Assessment Series (OHSAS 18001), 2007. London W4 4AL, UK.
5. Chinda, T. Mohamed, S. (2008). Structural equation modeling of construction safety culture, Engineering, Construction and Architectural Management, 15 (2), 114-131.
6. Gadd S. (2007). Safety Culture: A Review of the Literature, P. 3HSL.
7. Geller, E. S. (2001). The psychology of safety: how to improve behaviors and attitudes on the job (2nd ed.). Boca Raton, LA: Lewis Publishers.
8. Heese, M. Callus, W.. Artner, W. (2011) .Safety Culture Maturity in Air Traffic Management. Department of Psychology, Karl - Franzens - Grazy University.
9. HSE, Health and Safety Executive (HSE). (1997). Successful health and safety management HS (G) 65. Sudbury, UK: HSE Books.
10. Lin, Y. H., Chiu, C. C., & Tsai, C. H. (2008). The study of applying ANP model to evaluate dispatching rules for wafer fabrication. Expert Systems, with Applications, 34 (3), 2148–2163.
11. Mackay, Individual characteristics and safety behavior in a petrochemical company, (Unpublished Master in Business Administration dissertation), North-West University.
12. Patankar, M. and Sabin E.J. (2010). The Safety Culture Perspective. In: Salas, E. and Maurino D. (Eds.) (2011). Human Factors in Aviation. Oxford, UK: Elsevier.
13. Seabrook K-A. (2012). One process, one world, availabl at << >>.
14. T.-C. Wu, J.-C. Lee (2007). Developing a safety climate scale in laboratories in universities and colleges, Journal of Occupational Safety and Health, 11 (1), 19–34.
15. Tsai, W-H. Chou, W– C. (2009). Selecting management systems for sustainable development in SMEs: A novel hybrid model based on DEMATEL, ANP, and ZOGP, Expert systems with Applications, 36, 1444-1458.
16. Tzeng, G- H. Chiang, C-H. Li, Ch- W. (2007). Evaluating intertwined effects in e-learning programs: A novel hybrid MCDM model based on factor analysis and DEMATEL, Expert systems with Applications, 32, 1028-1044.
17. Zhang, L. Gao, Y. (2012). Safety Culture Model and Influencing Factors Analysis in Construction Enterprises of China. Journal of Applied Science, Engineering and Technology, 4 (18), 3297-3312.