Skip to main content

Planning and scheduling patient tests in hospital laboratories

  • Temporal Reasoning and Planning
  • Conference paper
  • First Online:
Artificial Intelligence in Medicine (AIME 1997)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1211))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  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. 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. 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. Fetter R. B. “Diagnosis Related Groups: Understanding Hospital Performance”, Interfaces, Vol. 21, No. 1, pp. 6–26, 1991.

    Google Scholar 

  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. 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. 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. Laborie P., Ghallab M. “Planning with Sharable Resource Constraints”, 14th International Joint Conference on AI-IJCAI95, pp.1643–1649, 1995.

    Google Scholar 

  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. 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. 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. 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. 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. 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. The EDITH Initiative, “The EDITH Manifesto”, GESI, Via Rodi 32, 00195 Rome, Italy, 1994.

    Google Scholar 

  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. Wilkins D.E. “Can AI Planners Solve Practical Problems”, Computational Intelligence, Vol. 6, pp. 232–246, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Elpida Keravnou Catherine Garbay Robert Baud Jeremy Wyatt

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Spyropoulos, C.D., Kokkotos, S., Marinagi, C. (1997). Planning and scheduling patient tests in hospital laboratories. In: Keravnou, E., Garbay, C., Baud, R., Wyatt, J. (eds) Artificial Intelligence in Medicine. AIME 1997. Lecture Notes in Computer Science, vol 1211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029464

Download citation

  • DOI: https://doi.org/10.1007/BFb0029464

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62709-8

  • Online ISBN: 978-3-540-68448-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics