Planning and scheduling patient tests in hospital laboratories

  • Constantine D. Spyropoulos
  • Stavros Kokkotos
  • Catherine Marinagi
Temporal Reasoning and Planning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1211)


Planning and scheduling patient tests is one of the most important functions within hospitals. The objective of this function must be to decrease patient discomfort, to minimize patient stay in hospital as well as to maximize equipment utilization. We propose an integrated planning and scheduling approach, which takes advantage of both hospital domain structure knowledge and generic planning techniques. Our approach is based on the dynamic distributed planning/scheduling paradigm that allows the creation of concise resource allocation plans to service test requests, while trying to distribute the load and reduce communications overhead, thus increasing the performance.


Temporal Constraint Test Planning Schedule Approach Medical Rule Test 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.
    Dean T.L., Firby R.J., Miller D. “Hierarchical Planning Involving Deadlines, Travel Time and Resources”, Computational Intelligence, Vol. 4, pp. 381–398, 1988.Google Scholar
  2. 2.
    Drabble B., Tate A. “The Use of Optimistic and Pessimistic Resource Profiles to Inform Search in an Activity based Planner”, 2nd International Conference on AI Planning Systems AIPS-94, Chicago, IL, pp. 243–248, 1994.Google Scholar
  3. 3.
    El-Kholy A., Richards B. “Temporal and Resource Reasoning in Planning: the parcPLAN approach”, European Conference on AI'96, pp. 614–618, 1996.Google Scholar
  4. 4.
    Fetter R. B. “Diagnosis Related Groups: Understanding Hospital Performance”, Interfaces, Vol. 21, No. 1, pp. 6–26, 1991.Google Scholar
  5. 5.
    Kumar A. D., Kumar A. R., Kekre S., Prietula M. J., Ow P. S. “Multi-agent Systems and Organizational Structure: The Support of Hospital Patient Scheduling”, 3rd Int. Conference on Expert Systems and the Leading Edge in Production and Operations Management, S. Carolina, pp. 551–566, May 1989.Google Scholar
  6. 6.
    Kumar A. D., Ow P. S., Prietula M. J. “Organizational Simulation and Information Systems Design: An Operations Level Example”, Management Science, Vol. 39, No. 2, pp. 218–240, 1993.Google Scholar
  7. 7.
    Kuzdrall P. J., Kwak N. K., Schmitz H. H. “Simulating Space Requirements and Scheduling Policies in a Hospital Surgical Suite”, Simulation, pp. 163–171, 1981.Google Scholar
  8. 8.
    Laborie P., Ghallab M. “Planning with Sharable Resource Constraints”, 14th International Joint Conference on AI-IJCAI95, pp.1643–1649, 1995.Google Scholar
  9. 9.
    Marinagi C.C., Panayiotopoulos T., Vouros G.A., Spyropoulos C.D. “Advisor: a Knowledge-based Planning System”, International Journal of Expert Systems Research and Applications, Vol. 9, No. 3, pp. 319–353, 1996.Google Scholar
  10. 10.
    Moustakis V. S., Orphanoudakis S. “Requirements Definition for an Integrated Hospital Information System”, EURINFO '88 Conference, Athens, Greece, North-Holland, pp. 852–858, May 1988.Google Scholar
  11. 11.
    Panayiotopoulos T., Gergatsoulis M. “A Prolog-like Temporal Reasoning System”, 13th IASTED International Conference on Applied Informatics, Innsbruck, Austria, IASTED-ACTA PRESS, pp. 123–126, Feb. 1995.Google Scholar
  12. 12.
    Smith S.F. “Integrating Planning and Scheduling: Towards Effective Coordination in Complex, Resource-Constrained Domains”, Italian Planning Workshop 1993, Keynote Address, Rome, Italy, Sept. 1993.Google Scholar
  13. 13.
    Spyropoulos C.D., Kokkotos S., Ioannidis E., Palaskas Z., Zerva E.Z., Kampourelis T. “Development of an Integrated Environment for Management, Scheduling and Control of Hospital Operations — Final Report 1.0”, Technical Report, N.C.S.R. “Demokritos”, February 1996.Google Scholar
  14. 14.
    Sullivan W. G., Blair E. L. “Predicting Workload Requirements for Scheduled Health Care Services with an Application to Radiology Departments”, Socio-Economic Planning Science, Vol. 13, pp. 35–39, 1979.Google Scholar
  15. 15.
    The EDITH Initiative, “The EDITH Manifesto”, GESI, Via Rodi 32, 00195 Rome, Italy, 1994.Google Scholar
  16. 16.
    Vassilacopoulos, G. “A Simulation Model for Bed Allocation to Hospital Inpatient Departments”, Simulation, Vol. 45, No. 5, pp. 233–241, 1985.Google Scholar
  17. 17.
    Wilkins D.E. “Can AI Planners Solve Practical Problems”, Computational Intelligence, Vol. 6, pp. 232–246, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Constantine D. Spyropoulos
    • 1
  • Stavros Kokkotos
    • 1
  • Catherine Marinagi
    • 1
  1. 1.Software and Knowledge Engineering Laboratory Institute of Informatics and TelecommunicationsNational Centre for Scientific Research “Demokritos”Aghia ParaskeviGreece

Personalised recommendations