Applying Constraint Programming to Identification and Assignment of Service Professionals

Today many companies face the challenge of matching highly-skilled professionals to high-end positions in large organizations and human deployment agencies. Non-accurate matches in these businesses can result in significant monetary losses and other negative effects. Unlike traditional Workforce Management (WM) problems such as shift scheduling, highly-skilled employees are professionally distinguishable from each other and hence non-interchangeable. Therefore, the techniques used for shift-scheduling can't be applied to the highly-skilled WM domain. Our work focuses on providing a Constraint Programming solution for supporting the assignment of highly-skilled professionals. Our experience shows that CP is well adapted to this problem. CP supports very well the underlying constraints. In addition, the rich expressive language supported by CP allows us to provide a convenient mechanism for changing and adding new matching and preference constraints. Based on this technology, we have built a tool that is currently being used by IBM service organizations and provides strong business results.

[1]  Frédéric Benhamou.  Principles and Practice of Constraint Programming - CP 2006, 12th International Conference, CP 2006, Nantes, France, September 25-29, 2006, Proceedings , 2006, CP.

[2]  Yaniv Altshuler,et al.  Workforce optimization: Identification and assignment of professional workers using constraint programming , 2007, IBM J. Res. Dev..

[3]  Yehuda Naveh,et al.  Generalizing AllDifferent: The SomeDifferent Constraint , 2006, CP.

[4]  Patrice Boizumault,et al.  Solving Nurse Rostering Problems Using Soft Global Constraints , 2009, CP.

[5]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[6]  Yehuda Naveh,et al.  Optimatch: Applying Constraint Programming to Workforce Management of Highly-skilled Employees , 2007, 2007 IEEE International Conference on Service Operations and Logistics, and Informatics.

[7]  Donna L. Gresh,et al.  Applying supply chain optimization techniques to workforce planning problems , 2007, IBM J. Res. Dev..

[8]  Peter J. Stuckey,et al.  MiniZinc: Towards a Standard CP Modelling Language , 2007, CP.

[9]  Rong Yang,et al.  Solving a Workforce Management Problem with Constraint Programming , 1996 .

[10]  Pascal Van Hentenryck.  The OPL optimization programming language , 1999 .

[11]  Christian Bessière.  Principles and Practice of Constraint Programming - CP 2007, 13th International Conference, CP 2007, Providence, RI, USA, September 23-27, 2007, Proceedings , 2007, CP.

[12]  Roberto Rossi,et al.  Synthesizing Filtering Algorithms for Global Chance-Constraints , 2009, CP.

[13]  Yehuda Naveh,et al.  Constraint-Based Random Stimuli Generation for Hardware Verification , 2006, AI Mag..