Journal of Scheduling

, Volume 21, Issue 2, pp 131–142 | Cite as

A list-scheduling heuristic for the short-term planning of assessment centers



Many companies operate assessment centers to help them select candidates for open job positions. During the assessment process, each candidate performs a set of tasks, and the candidates are evaluated by some so-called assessors. Additional constraints such as preparation and evaluation times, actors’ participation in tasks, no-go relationships, and prescribed time windows for lunch breaks contribute to the complexity of planning such assessment processes. We propose a multi-pass list-scheduling heuristic for this novel planning problem; to this end, we develop novel procedures for devising appropriate scheduling lists and for generating a feasible schedule. The computational results for a set of example problems that represent or are derived from real cases indicate that the heuristic generates optimal or near-optimal schedules within relatively short CPU times.


Real-world application Human resource management Assessment center List scheduling Multi-pass heuristic 


  1. Adam, T. L., Chandy, K. M., & Dickson, J. R. (1997). A comparison of list schedules for parallel processing systems. Communications of the ACM, 17(12), 685–689.CrossRefGoogle Scholar
  2. Boctor, F. F. (1993). Heuristics for scheduling projects with resource restrictions and several resource-duration modes. The International Journal of Production Research, 31(11), 2547–2558.Google Scholar
  3. Carter, M. W., & Laporte, G. (1998). Recent developments in practical course timetabling. In E. K. Burke & M. W. Carter (Eds.), Practice and theory of automated timetabling II (pp. 3–19). Berlin: Springer.CrossRefGoogle Scholar
  4. Cavalcante, C. C. B., de Souza, C. C., Savelsbergh, M. W. P., Wang, Y., & Wolsey, L. A. (2001). Scheduling projects with labor constraints. Discrete Applied Mathematics, 112(1–3), 27–52.CrossRefGoogle Scholar
  5. Damodaran, P., Vélez-Gallego, M. C., & Maya, J. (2011). A GRASP approach for makespan minimization on parallel batch processing machines. Journal of Intelligent Manufacturing, 22(5), 767–777.CrossRefGoogle Scholar
  6. Drezet, L. E., & Billaut, J. C. (2008). A project scheduling problem with labour constraints and time-dependent activities requirements. International Journal of Production Economics, 112(1), 217–225.CrossRefGoogle Scholar
  7. Hartmann, S. (1999). Project scheduling under limited resources: Models, methods, and applications. Berlin: Springer.CrossRefGoogle Scholar
  8. Huselid, M. A. (1995). The impact of human resource management practices on turnover, productivity, and corporate financial performance. Academy of Management Journal, 38(3), 635–672.CrossRefGoogle Scholar
  9. Li, H., & Womer, K. (2008). Modeling the supply chain configuration problem with resource constraints. European Journal of Operational Research, 26(6), 646–654.Google Scholar
  10. Rihm, T., & Trautmann, N. (2016). A decomposition approach for an assessment center planning problem. In: R. Ruiz & R. Alvarez-Valdes (Eds.), Proceedings of the 15th international conference on project management and scheduling, Valencia (pp. 206–209).Google Scholar
  11. Salewski, F., Schirmer, A., & Drexl, A. (1997). Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application. European Journal of Operational Research, 102(1), 88–110.CrossRefGoogle Scholar
  12. Spychalski, A. C., Quinones, M. A., Gaugler, B. B., & Pohley, K. (1997). A survey of assessment center practices in organizations in the united states. Personnel Psychology, 50(1), 71–90.CrossRefGoogle Scholar
  13. Talbot, F. B. (1982). Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case. Management Science, 28(10), 1197–1210.CrossRefGoogle Scholar
  14. Tareghian, H. R., & Taheri, S. H. (2007). A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search. Applied Mathematics and Computation, 190(2), 1136–1145.CrossRefGoogle Scholar
  15. Wren, A. (1996). Scheduling, timetabling and rostering—A special relationship? In E. K. Burke & P. Ross (Eds.), Practice and Theory of Automated Timetabling (pp. 46–75). Berlin: Springer.CrossRefGoogle Scholar
  16. Zimmermann, A., & Trautmann, N. (2014). Scheduling of assessment centers: An application of resource-constrained project scheduling. In T. Fliedner, R. Kolisch & A. Naber (Eds.), Proceedings of the 14th international conference on project management and scheduling, Munich (pp. 263–266).Google Scholar
  17. Zimmermann, A., & Trautmann, N. (2015). A list-scheduling approach for the planning of assessment centers. In Z. Hanzálek, G. Kendall, B. McCollum & P. Šůcha (Eds.), Proceedings of the multidisciplinary international scheduling conference: Theory and application, Prague (pp. 541–554).Google Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Business AdministrationUniversity of BernBernSwitzerland

Personalised recommendations