Abstract
The outcome of a work process depends on which tasks are assigned to which employees. However, sometimes optimized assignments based on employees’ qualifications may result in an uneven and ineffective workload distribution. Likewise, an even workload distribution without considering the employee’s qualifications may cause unproductive employee-task matching that results in low performance. This trade-off is even more noticeable for work processes during critical time junctions, such as in military command centers and emergency rooms that require fast, effective and error free performance. This study evaluates optimizing task-employee assignments according to their capabilities while also maintaining a workload threshold. The goal is to select the employee-task assignments in order to minimize the average duration of a work process while keeping the employees under a workload threshold to prevent errors caused by overload. Due to uncertainties related with the inter-arrival time of work orders, task durations and employees’ instantaneous workload, a simulation–optimization approach is required. A discrete event human performance simulation model was used to evaluate the objective function of the problem coupled with a genetic algorithm based meta-heuristic optimization approach to search the solution space. A sample work process is used to show the effectiveness of the developed simulation–optimization approach. Numerical tests indicate that the proposed approach finds better solutions than common practices and other simulation–optimization methods. Accordingly, by using this method, organizations can increase performance, manage excess-level workloads, and generate higher satisfactory environments for employees, without modifying the structure of the process itself.
Similar content being viewed by others
References
Acuna S, Juristo N (2004) Assigning people to roles in software projects. Softw Pract Exper 34(7):675–696. https://doi.org/10.1002/spe.586
Acuna S, Juristo N, Moreno AM (2006) Emphasizing human capabilities in software development. Software IEEE 23(2):94–101. https://doi.org/10.1109/ms.2006.47
Al-Aomar R (2006) Incorporating robustness into Genetic Algorithm search of stochastic simulation outputs. Simul Model Pract Theory 14(3):201–223. https://doi.org/10.1016/j.simpat.2005.05.001
Amaran S, Sahinidis NV, Sharda B, Bury SJ (2016) Simulation optimization: a review of algorithms and applications. Ann Oper Res 240(1):351–380. https://doi.org/10.1007/s10479-015-2019-x
Andradottir S (2006) Chapter 20 an overview of simulation optimization via random search. In: Shane GH, Barry LN (eds) Handbooks in operations research and management science. Elsevier, Amsterdam, pp 617–631
April J, Better M, Glover F, Kelly J, Laguna M (2006) Enhancing business process management with simulation optimization. Paper presented at the Proceedings of the Winter Simulation Conference, WSC 06, 3–6, Dec 2006
Azadivar F, Tompkins G (1999) Simulation optimization with qualitative variables and structural model changes: a genetic algorithm approach. Eur J Oper Res 113(1):169–182. https://doi.org/10.1016/S0377-2217(97)00430-X
Barton R (2005) Response surface methodology. In: Henderson SG, Nelson BL (eds) Handbooks in operations research and management science: simulation. Elsevier, Amsterdam
Bay OF, Akcayol MA (2017) A modified genetic algorithm for a special case of the generalized assignment. Turkish J Electr Eng Comput Sci 25:794–805. https://doi.org/10.3906/elk-1504-250
Better M, Glover F, Kochenberger G, Wang H (2008) Simulation optimization: applications in risk management. Int J Inf Technol Decis Making 7(4):571–587
Bhunia AK, Biswas A, Samanta SS (2017) A genetic algorithm-based approach for unbalanced assignment problem in interval environment. Int J Logist Syst Manage 27(1):62–77. https://doi.org/10.1504/IJLSM.2017.10003920
Bierbaum CR, Fulford LA, Hamilton DB, Fort RAL (1990) Task Analysis/Workload (TAWL) User’s Guide. Version 3.0. Defense Technical Information Center, Ft. Belvoir
Bommer SC, Fendley M (2016) A theoretical framework for evaluating mental workload resources in human systems design for manufacturing operations. Int J Ind Ergon. https://doi.org/10.1016/j.ergon.2016.10.007
Cain B (2007) A Review of the Mental Workload Literature CANADA: Defence Research and Deelopment Canada Toronto
Carley KM (1995) Computational and mathematical organization theory: perspective and directions. Comput Math Org Theory 1(1):39–56. https://doi.org/10.1007/BF01307827
Carley KM (2002) Computational organizational science and organizational engineering. Simul Model Pract Theory 10(5–7):253–269. https://doi.org/10.1016/S1569-190X(02)00119-3
Carson Y, Maria A (1997) Simulation optimization: methods and applications. Paper presented at the Proceedings of the 29th conference on Winter simulation, Atlanta, Georgia, USA
Cavazzuti M (2013) Deterministic optimization optimization methods. Springer, Berlin, pp 77–102
Cheng H, Chu X (2012) Task assignment with multiskilled employees and multiple modes for product development projects. Int J Adv Manuf Technol 61(1–4):391–403. https://doi.org/10.1007/s00170-011-3686-7
Chu PC, Beasley JE (1997) A genetic algorithm for the generalised assignment problem. Comput Oper Res 24(1):17–23. https://doi.org/10.1016/S0305-0548(96)00032-9
Dahn D, Laughery KR (1997) The integrated performance modeling environment; simulating human-system performance. Paper presented at the Proceedings of the 29th conference on Winter simulation, Atlanta, Georgia, USA
Daniel JSR, Rajendran C (2005) A simulation-based genetic algorithm for inventory optimization in a serial supply chain. Int Transact Oper Res 12(1):101–127. https://doi.org/10.1111/j.1475-3995.2005.00492.x
Daskal L (2016) 7 Reasons the Best Employees Quit, Even When They Like Their Job. Inc
Dengiz B, Alabas C (2000) Simulation optimization using tabu search. Paper presented at the Proceedings of the 32nd conference on Winter simulation, Orlando, Florida
Eiselt HA, Marianov V (2008) Employee positioning and workload allocation. Comput Oper Res 35(2):513–524. https://doi.org/10.1016/j.cor.2006.03.014
Eskandari H, Mahmoodi E, Fallah H, Geiger CD (2011) Performance analysis of comercial simulation-based optimization packages: OptQuest and witness optimizer. Proceedings - Winter Simulation Conference 2005:2358–2368. https://doi.org/10.1109/WSC.2011.6147946
Feltl H, Raidl GR (2004) An Improved hybrid genetic algorithm for the generalized assignment problem. In: Proceedings of the 2004 ACM Symposium on Applied Computing, ACM, New York,USA, pp 990–995 https://doi.org/10.1145/967900.968102
Fu MC (2002) Optimization for simulation: theory vs practice. INFORMS J Comput 14(3):192
Fu MC (2005) Gradient Estimation. In: Henderson SG, Nelson BL (eds) Hansbooks in operations research and management science: simulation. Elsevier, Amsterdam
Goodfriend JH (1995) Discrete event systems: sensitivity analysis and stochastic optimization by the score function method. Technometrics 37(1):124–125. https://doi.org/10.1080/00401706.1995.10485910
Goodman TJ, Miller ME, Rusnock CF, Bindewald JM (2017) ScienceDirect effects of agent timing on the human-agent team. Cognit Syst Res 46:40–51. https://doi.org/10.1016/j.cogsys.2017.02.007
Grooms BE (2009) Close Air Support
Hart SG, Staveland LE (1988) Development of NASA-TLX (Task Load Index): results of empirical and theoretical research human mental workload. North Holland, Amsterdam, pp 139–183
He J, Huang Y, Chang D (2015) Simulation-based heuristic method for container supply chain network optimization. Adv Eng Inform 29(3):339–354. https://doi.org/10.1016/j.aei.2014.08.001
Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor
Huey BM, Wickens CD (1993) Workload transition: implications for individual and team performance. The National Academies Press, Washington DC
Hunn BP, Schweitzer KM, Cahir JA, Finch MM (2008) IMPRINT analysis of an unmanned air system geospatial information process. Army Research Laboratory, Aberdeen Proving Ground
Jackson E (2014) The top 8 reasons your best people are about to quit – and how you can keep them Forbes. http://www.forbes.com/sites/ericjackson/2014/05/11/the-top-8-reasons-your-best-people-are-about-to-quit-and-how-you-can-keep-them/#12a43731719b
Kamrani F, Ayani R, Moradi F, Holm G (2009). Estimating performance of a business process model. Paper presented at the Winter Simulation Conference, Austin, Texas
Kamrani F, Ayani R, Moradi F (2012) A framework for simulation-based optimization of business process models. Simulation 88(7):852–869. https://doi.org/10.1177/0037549711417880
Keller J (2002) Human performance modeling for discrete-event simulation: workload. Paper presented at the Proceedings of the Winter Simulation Conference, IEEE, San Diego, 8–11 2002
Kelton WD (2000) Design of experiments: experimental design for simulation. Paper presented at the Proceedings of the 32nd conference on Winter simulation, Orlando, Florida
Keskin BB, Melouk SH, Meyer IL (2010) A simulation-optimization approach for integrated sourcing and inventory decisions. Comput Oper Res 37(9):1648–1661. https://doi.org/10.1016/j.cor.2009.12.012
Kim SH, Nelson BL (2005) Selecting the Best System. In: Henderson SG, Nelson BL (eds) Handbooks in Operations Research and Management Science: Simulation. Elsevier, Amsterdam
Klassen KJ, Yoogalingam R (2009) Improving performance in outpatient appointment services with a simulation optimization approach. Prod Oper Manage 18(4):447–458. https://doi.org/10.1111/j.1937-5956.2009.01021.x
Lin JT, Chen C (2015) Simulation Modelling Practice and Theory Simulation optimization approach for hybrid flow shop scheduling problem in semiconductor back-end manufacturing. Stimul Model Pract Theory 51:100–114. https://doi.org/10.1016/j.simpat.2014.10.008
Lipski, J. (2013). Optimization of Production Process (A. Świć & J. Lipski Eds.). Lublin, Poland: Lublin University of Technology
Liu YY, Wang S (2015) A scalable parallel genetic algorithm for the generalized assignment problem. Parallel Comput 46:98–119. https://doi.org/10.1016/j.parco.2014.04.008
Lorena LAN, Narciso MG, Beasley JE (2003) A constructive genetic algorithm for the generalized assignment problem. Evol Optim 5:1–19
Lorscheid I, Heine B-O, Meyer M (2012) Opening the `black box’ of simulations: increased transparency and effective communication through the systematic design of experiments. Comput Math Org Theory 18(1):22–62. https://doi.org/10.1007/s10588-011-9097-3
Mao M, Xie F, Hu J, Su B (2014) Analysis of workload of tank crew under the conditions of informatization. Def Technol 10:17–21. https://doi.org/10.1016/j.dt.2013.12.008
Mazahery A, Shabani MO, Elrefaei A (2014) Searching for the superior solution to the population-based optimization problem: processing of the wear resistant commercial AA6061 AMCs. Int J Damage Mech 23(7):899–916. https://doi.org/10.1177/1056789513518951
McCormack R, Coates G (2015) A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival. Eur J Oper Res 247(1):294–309. https://doi.org/10.1016/j.ejor.2015.05.040
Minxin S, Gwo-Hshiung T, Liu D-R (2003) Multi-criteria task assignment in workflow management systems. Paper presented at the 36th Annual Hawaii International Conference on System Sciences, IEEE, Big Island, 6–9 2003
Mitchell D (2000) Mental Workload and ARL Workload Modeling Tools Army Research Laboratory
Mitchell DK (2009) Workload Analysis of the Crew of the Abrams V2 SEP: Phase I Baseline IMPRINT Model (U. S. A. R. Laboratory, Trans.): Human Research and Engineering Directorate, ARL
Mitchell, D. K., Samms, C. L., Henthorn, T., & Wojciechowski, J. Q. (2003). Trade Study: A Two- Versus Three-Soldier Crew for the Mounted Combat System (MCS) and Other Future Combat System Platforms (U. S. A. R. Laboratory, Trans.): Human Research & Engineering Directorate
Oh RPT, Sanchez SM, Lucas TW, Wan H, Nissen ME (2009) Efficient experimental design tools for exploring large simulation models. Comput Math Org Theory 15(3):237. https://doi.org/10.1007/s10588-009-9059-1
Ólaffson S (2005) Metaheuristics. In: Henderson SG, Nelson BL (eds) Handbooks in operations research and management science: simulation. Elsevier, Amsterdam
Otero LD, Centeno G, Ruiz-Torres AJ, Otero CE (2009) A systematic approach for resource allocation in software projects. Comput Ind Eng 56(4):1333–1339. https://doi.org/10.1016/j.cie.2008.08.002
Otero CE, Otero LD, Weissberger I, Qureshi A (2010) A Multi-criteria Decision Making Approach for Resource Allocation in Software Engineering. Paper presented at the 12th International Conference on Computer Modelling and Simulation (UKSim), IEEE, Cambridge, 24–26 Mar 2010
Park W, Co C (1998) The Guided Genetic Algorithm and its application t o the Generalized Assignment Problem. In: Tenth IEEE International Conference on Tools with Artificial Intelligence, pp 336–343
Parker D (2011) Employee overload is bad for business. The Australian Business Review
Perdu D (1997) Distributed Process Coordination in Adaptive Command and Control Teams. (Ph. D.), George Mason University, Fairfax, VA. (GMU/C3I-184-T)
Perdu DM, Levis AH (1998) Adaptation as a Morphing Process: a Methodology for the Design and Evaluation of Adaptive Organizational Structures. Comput Math Org Theory 4(1):5–41. https://doi.org/10.1023/A:1009628813441
Rusnock CF, Borghetti BJ (2016) International journal of industrial ergonomics workload profiles: a continuous measure of mental workload. Int J Ind Ergon. https://doi.org/10.1016/j.ergon.2016.09.003
Rusnock CF, Maxheimer EW, Oyama KF, Valencia VV (2017) Simulation-based evaluation of the effects of patient load on mental workload of healthcare staff. Simul Healthc 12(4):260–267. https://doi.org/10.1097/SIH.0000000000000248
Samms C, Mitchell D (2010) Predicting the consequences of workload management strategies with human performance modeling. Army Research Laboratory, Maryland
Schwartz J, Erikson R (2009) Prepare now or lose your best employees soon Forbes
Shabani MO, Mazahery A (2013) Composites: part B Application of GA to optimize the process conditions of Al Matrix nano-composites. Compos Part B 45(1):185–191. https://doi.org/10.1016/j.compositesb.2012.07.045
Tsai H-T, Moskowitz H, Lee L-H (2003) Human resource selection for software development projects using Taguchi’s parameter design. Eur J Oper Res 151(1):167–180. https://doi.org/10.1016/S0377-2217(02)00600-8
Vazan P, Tanuska P (2012) A short Reflection on the Strengths and Weaknesses of Simulation Optimization. Eng Technol Int J Comput 6(5):640–644
Wan J, Kleijnen JPC (2006) Simulation for the optimization of (s, S) inventory system with random lead times and a service level constraint by using arena and OptQuest. Simul Model Pract Theory 15:354–362
Wickens CD (2002) Multiple resources and performance prediction. Theor Issues Ergon Sci 3(2):159–177
Wickens CD (2008) Multiple resources and mental workload. Hum Factors 50(3):449–455
Wilson JM (1997) A genetic algorithm for the generalised assignment problem. J Oper Res Soc 48(8):804–809. https://doi.org/10.1057/palgrave.jors.2600431
Yang T, Kuo Y, Chang I (2004) Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors—a case study. Int J Prod Res 42(19):4015–4030. https://doi.org/10.1080/00207540410001699381
Yin P, Wu T, Hsu P (2017) Risk management of wind farm micro-siting using an enhanced genetic algorithm with simulation optimization. Renew Energy 107:508–521
Zeng Q, Yang Z (2009) Integrating simulation and optimization to schedule loading operations in container terminals. Comput Oper Res 36(6):1935–1944. https://doi.org/10.1016/j.cor.2008.06.010
Zeng Q, Diabat A, Zhang Q (2015) A simulation optimization approach for solving the dual-cycling problem in container terminals. Marit Policy Manage 42(8):806–826. https://doi.org/10.1080/03088839.2015.1043362
Zhen L, Wang K, Hu H, Chang D (2014) A simulation optimization framework for ambulance deployment and relocation problems. Comput Ind Eng 72:12–23. https://doi.org/10.1016/j.cie.2014.03.008
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kandemir, C., Handley, H.A.H. Work process improvement through simulation optimization of task assignment and mental workload. Comput Math Organ Theory 25, 389–427 (2019). https://doi.org/10.1007/s10588-018-9275-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10588-018-9275-7