| 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. |
|
