Title: Optimatch: applying constraint programming to workforce management of highly skilled employees

Authors: Yossi Richter, Yehuda Naveh, Donna L. Gresh, Daniel P. Connors

Addresses: IBM Haifa Research Lab, Haifa University, Mount Carmel, Haifa 31905, Israel. ' IBM Haifa Research Lab, Haifa University, Mount Carmel, Haifa 31905, Israel. ' IBM Research Division, Thomas J. Watson Research Center, PO Box 218, Yorktown Heights, NY 10598, USA. ' IBM Research Division, Thomas J. Watson Research Center, PO Box 218, Yorktown Heights, NY 10598, USA

Abstract: Today many companies face the challenge of matching highly skilled professionals to high-end positions in large organisations and human deployment agencies. Unlike traditional workforce management problems, such as shift scheduling, highly skilled employees are professionally distinguishable from each other and hence non-interchangeable. Our work specifically focuses on the services industry, where much of the revenue comes from the assignment of highly professional workers. Here, non-accurate matches may result in significant monetary losses and other negative effects. We deal with very large pools of both positions and employees, where optimal decisions should be made rapidly in a dynamic environment. Since traditional operations research methods fail to answer this problem, we employ Constraint Programming (CP), a subfield of Artificial Intelligence with strong algorithmic foundations. Our CP model builds on new constraint propagators designed for this problem (but applicable elsewhere), as well as on information retrieval methods used for analysing the complex text describing high-end professionals and positions. Optimatch, which is based on this technology and is being used by IBM services organisations, provides strong experimental results.

Keywords: workforce management; highly skilled employees; constraint programming; text analysis; information retrieval; services industry; skilled professionals; high-end projects; employee assignment.

DOI: 10.1504/IJSOI.2008.021338

International Journal of Services Operations and Informatics, 2008 Vol.3 No.3/4, pp.258 - 270

Published online: 19 Nov 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article