A Constraint-Based Approach for Skilled Workforce Scheduling Problem

Abstract:

The Skilled Workforce Project Scheduling Problem (SWPSP) is a complex problem of task scheduling and resource assignment that comes up in the daily management of many company Service Centers. In this paper we present a constraint programming (CP) approach for the SWPSP. We extend the project scheduling literature by developing a project scheduling model that accounts for differing skills among workers. The computational results for the SWPSP show that the constraint programming approach increases the performance of the model solving processes. The results for the SWPSP is effective in solving the proposed problem.

• Periodical: Applied Mechanics and Materials (Volumes 631-632)
• Pages: 1295-1299
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.631-632.1295
• Online since: September 2014
• Authors: Yan Li*, Zhi Run Xiao, Wen Qing Dou, Ying Yang
• Keywords: Constraint Programming, Multi-Skilled Workforce, Project Scheduling

References

[1] Valls, V., A. Perez, and S. Quintanilla, Skilled workforce scheduling in Service Centres. European Journal of Operational Research. 193(3): (2009) 791-804.

DOI: 10.1016/j.ejor.2007.11.008

[2] Quintanilla, S., et al., Time and work generalised precedence relationships in project scheduling with pre-emption: An application to the management of Service Centres. European Journal of Operational Research. 219(1): (2012) 59-72.

DOI: 10.1016/j.ejor.2011.12.018

[3] Ernst, A.T., et al., Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research. 153(1): (2004) 3-27.

DOI: 10.1016/s0377-2217(03)00095-x

[4] Neumann, K., C. Schwindt, and J. Zimmermann, Project scheduling with time windows and scarce resources. Springer. (2003).

DOI: 10.1007/978-3-540-24800-2

[5] Rossi, F. Constraint (logic) programming: a survey on research and applications. in New Trends in Constraints Joint ERCIM/Compulog Net Workshop, 25-27 Oct. 1999. of Conference. Paphos, Cyprus: Springer (1999).

[6] Wallace, M., Constraint logic programming, in Computational logic: logic programming and beyond. Essays in honour of Robert A. Kowalski Part 1 (Lecture Notes in Artificial Intelligence Vol. 2407), Springer-Verlag. (2002). 512-532.

DOI: 10.1007/3-540-45628-7_19

[7] Marriott, K. and J.S. Peter, Programming with constraints : an introduction. Cambridge, Mass.: MIT Press. (1998).

[8] Hentenryck, P.V., The OPL Optimization Programming Language. The MIT Press. (1999).

[9] IBM. IBM ILOG CPLEX Optimizer. 2014 [cited 2014 January 19th].

[10] Kolisch, R. and A. Sprecher, PSPLIB - A project scheduling problem library : OR Software - ORSEP Operations Research Software Exchange Program. European Journal of Operational Research. 96(1): (1997) 205-216.

DOI: 10.1016/s0377-2217(96)00170-1