LPIS Home Page
Google Search

Title: D-WMS: Distributed Workforce Management using CLP
Author(s): F. Kokkoras, S. Gregory.
Availability: Click here to download the PDF (Acrobat Reader) file (18 pages).
Keywords: constraint logic programming, distributed problem solving.
Appeared in: Proc. 4th International Conf. on the Practical Applications of Constraint Technology (PACT '98), pp. 129-146, 1998.
Abstract: We present a distributed CLP-based approach for solving a real workforce management problem (BT's DT-250-118). The problem consists of a set of jobs that we want to assign to engineers in order to serve as many of them as possible at a minimum cost. We first divide the problem into sub-problems and then assign each of them to a solving agent. Each agent works independently to solve its own sub-problem and then co-operates with its peers to optimise further the intermediate results. In the sub-problem solving stage, our agents use a CLP based approach which has been used in the past in a centralised, global way. Our method allows naturally distributed scheduling and resource allocation problems to be solved in a short time with minimal disruption to the quality of solutions when compared against global approaches.
See also : D-WMS on the CSPCONS platform.

        This paper has been cited by the following:

1 F. Rossi, "Constraint (Logic) Programming: A Survey on Research and Applications", in proceedings: New Trends in Constraints: Joint ERCIM/Compulog Net Workshop (selected papers), Paphos, Cyprus, October 1999, LNAI 1865, Springer, pp.40-74, 2000.
2 S. Bistarelli, "Soft Constraint Solving and Programming: a general framework", PhD Thesis, Dipartimento di Informatica, Universita di Pisa, 2001.
3 Sui Ling Lin, "A Broker Approach for Multi-agent Scheduling", in Artificial Intelligence: Methodology, Systems, and Applications: 10th International Conference, AIMSA 2002, D. Scott (Ed.), Springer-Verlag, LNCS-2443, pp. 193-202, Varna, Bulgaria, September 4-6, 2002.
4 Sui Ling Lin, "Multiagent Constraint Satisfaction and Optimisation", PhD Thesis, University of London, Imperial College of Science, IC-Parc, 2002.
5 S. Bistarelli, "Semirings for Soft Constraint Solving and Programming", Springer-Verlag, LNCS-2962, pp. 1–20, 2004.
6 I. Tomczuk-Piróg, "Zastosowanie technik programowania CLP do planowania przepływu produkcji w przedsiębiorstwach produkcyjnych", Zarządzanie Przedsiębiorstwem, Vol. 9, nr 1, pp. 53-63, 2006. Title in English: Application of CLP programming techniques for production flow planning in small and medium size machinery industry enterprises.
7 Veena S. Mellarkod, "Integrating ASP and CLP Systems: Computing Answer Sets from Partially Ground Programs", PhD Dissertation, Texas Tech University, December, 2007.
8 Y. Naveh, Y. Richter, Y. Altshuler, D. L. Gresh and D. P. Connors. "Workforce optimization: Identifica-tion and assignment of professional workers using constraint programming". IBM Journal or Research and Development, Vol.51, No 3/4, May/July 2007.
9 Maik Günther, "Hochflexibles Workforce Management: Herausforderungen und Lösungsverfahren", PhD Dissertation, Fakultät für Wirtschaftswissenschaften, Technischen Universität Ilmenau, 2010.