Support-Based Distributed Optimisation: An Approach to Radiotherapy Scheduling

  • Graham Billiau
  • Chee Fon Chang
  • Aditya Ghose
  • Andrew Miller
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 69)


The public health system is plagued by inefficient use of resources. Frequently, the results are lengthy patient treatment waiting times. While many solutions for patient scheduling in health systems exist, few address the problem of coordination between independent autonomous departments. In this study, we describe the use of a distributed dynamic constraint optimisation algorithm (Support Based Distributed Optimisation) for the generation and optimisation of schedules across autonomous units. We model the problem of scheduling radiotherapy patients across several independent oncology units as a dynamic distributed constraint optimisation problem. Such an approach minimises the sharing of private information such as department operation details as well as patient privacy information while taking into consideration patient preferences as well as resource utilisation to find a pareto-optimal solution.


Schedule Problem Time Slot Constraint Satisfaction Problem Public Health System Patient Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Billiau, G., Chang, C.F., Ghose, A.: Sbdo: A new robust approach to dynamic distributed constraint optimisation. In: PRIMA 2010, pp. 1–8 (2010)Google Scholar
  2. 2.
    Chechetka, A., Sycara, K.: No-commitment branch and bound search for distributed constraint optimization. In: AAMAS 2006, pp. 1427–1429 (2006)Google Scholar
  3. 3.
    Harvey, P.: Solving Very Large Distributed Constraint Satisfaction Problems. PhD thesis, University of Wollongong (2010)Google Scholar
  4. 4.
    Huang, G.Q., Lau, J.S.K., Mak, K.L., Liang, L.: Distributed project scheduling with information sharing in supply chains: part 1 – an agent based negotiation model. International Journal of Production Research 1, 4813–4838 (2005)zbMATHGoogle Scholar
  5. 5.
    Liu, N., Abdelrahman, M.A., Ramaswamy, S.: A complete multiagent framework for robust and adaptable dynamic job scheduling. IEEE Transactions on Systems, Man, and Cybernetics – Part C: Applications and Reviews 5, 904–916 (2007)CrossRefGoogle Scholar
  6. 6.
    Mertens, K.: An Ant-Based Approach for Solving Dynamic Constraint Optimization Problems. PhD thesis, Katholieke Universiteit Leuven (December 2006)Google Scholar
  7. 7.
    Modi, P.J., Shen, W.-M., Tambe, M., Yokoo, M.: Adopt: asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence 161, 149–180 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Paulussen, T.O., Jennings, N.R., Decker, K.S., Heinzl, A.: Distributed patient scheduling in hospitals. In: IJCAI, pp. 1224–1232 (2003)Google Scholar
  9. 9.
    Petcu, A., Faltings, B.: Dpop: A scalable method for multiagent constraint optimization. In: IJCAI 2005, pp. 266–271 (August 2005)Google Scholar
  10. 10.
    Spectrasoft, (accessed September 12, 2010)
  11. 11.
    Toptal, A., Sabuncuoglu, I.: Distributed scheduling: a review of concepts and applications. International Journal of Production Research 1, 1–28 (2009)zbMATHGoogle Scholar
  12. 12.
    Vermeulen, I., Bohte, S., Somefun, K., La Poturé, H.: Multi-agent pareto appointment exchanging in hospital patient scheduling. In: Service Oriented Computing and Applications, vol. 1, pp. 185–196. Springer, Heidelberg (2007)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2011

Authors and Affiliations

  • Graham Billiau
    • 1
    • 2
  • Chee Fon Chang
    • 1
    • 2
  • Aditya Ghose
    • 1
    • 2
  • Andrew Miller
    • 2
    • 3
  1. 1.Decision Systems Lab, School of Computer Science and Software EngineeringUniversity of WollongongAustralia
  2. 2.Centre for Oncology Informatics, Illawarra Health & Medical Research InstituteUniversity of WollongongAustralia
  3. 3.Illawarra Cancer Care CenterWollongong HospitalWollongongAustralia

Personalised recommendations