The Role of Planning in Scheduling Patient Tests in Hospital Laboratories

  • C. C. Marinagi
  • C. D. Spyropoulos
  • S. Kokkotos
  • C. Halatsis
Part of the International Series on Microprocessor-Based and Intelligent Systems Engineering book series (ISCA, volume 21)


Recently, many researchers have been interested in applying AI planning technology to practical real-world problems. An interesting problem where planning technology can be applied is the problem of scheduling patient tests in hospital laboratories. Doctors prescribe tests to be performed in order to assist the diagnosis. Hospital laboratories that perform tests, must cooperate in order to maximize the utilization of their equipment and minimize patient waiting time. The actual timing of the tests prescribed for a particular patient, depends on several factors that require both planning and scheduling technology.


Planning System Schedule System Resource Type Local Database Hospital Laboratory 
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.
    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.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    Kokkotos S., Ioannidis E., Spyropoulos C.D., “A System for Efficient Scheduling of Patient Tests in Hospitals”, accepted for publication in Medical Informatics, 1997.Google Scholar
  4. 4.
    Spyropoulos C.D., Kokkotos S. and Marinagi C.C., “Planning and Scheduling Patient Tests in Hospital Laboratories”, presented at the 6th Conference on Artificial Intelligence in Medicine Europe (AIME′97), Grenoble, France, March 1997. appears also in Lecture Notes of Artificial Intelligence (LNAI), no 1211, “Artificial Intelligence in Medicine Europe”, eds E. Keravnou et al, Springer, 1997, pp 307–318.Google Scholar
  5. 5.
    Marinagi C.C., Panayiotopoulos T., Spyropoulos C.D. “Planning through the TRLi temporal reasoning system”, presented at the 10th International Conference on Applications of Artificial Intelligence in Engineering (AIENG′95), Udine, Italy, July 1995, appears also in “Applications of Artificial Intelligence in Engineering X”, eds G. Rzevski, R.A. Adey, C. Tasso, Computational Mechanics Publications, Boston, pp. 19–27, 1995.Google Scholar
  6. 6.
    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, Special Issue on Knowledge Based Planning, Vol. 9, No. 3, pp. 319–353, 1996.Google Scholar
  7. 7.
    Panayiotopoulos, T. and Gergatsoulis, M., “A Prolog like temporal reasoning system”, in Proceedings of the 13th IASTED International Conference on Applied Informatics, Innsbruck, Austria, Feb.21-23, 1995, IASTED-ACTA PRESS, pp. 123–126.Google Scholar
  8. 8.
    Currie, A. Tate, “O-PLAN: the open system architecture”, Artificial Intelligence 52, pp. 49–86, 1991.CrossRefGoogle Scholar
  9. 9.
    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
  10. 10.
    Wilkins D.E. “Can AI Planners Solve Practical Problems”, Computational Intelligence, Vol. 6, pp. 232–246, 1990.CrossRefGoogle Scholar
  11. 11.
    Laborie P., Ghallab M. “Planning with Sharable Resource Constraints”, 14th International Joint Conference on AI — IJCAI′95, pp. 1643–1649, 1995.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • C. C. Marinagi
    • 1
  • C. D. Spyropoulos
    • 1
  • S. Kokkotos
    • 2
  • C. Halatsis
    • 3
  1. 1.Software and Knowledge Engineering LaboratoryInstitute of Informatics and Telecommunications, N.C.S.R. “Demokritos”Greece
  2. 2.National Documentation CenterGreece
  3. 3.Department of InformaticsUniversity of AthensGreece

Personalised recommendations