Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Programming medical rosters in Prolog.

S Rosenberg1

  • 1Centre Hospitalier Spécialisé, Bourges, France.

Medical Informatics = Medecine Et Informatique
|July 1, 1988
PubMed
Summary
This summary is machine-generated.

This study uses Prolog to create an optimal medical duty roster for a psychiatric hospital, maximizing doctor satisfaction by prioritizing preferences and applying constraints. The system efficiently schedules 17 doctors over three months, handling conflicts probabilistically.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Patient-Reported Social and Financial Needs: Integration in a Learning Health System.

Studies in health technology and informatics·2026
Same author

Racial-Ethnic Comparisons of ADOS-2 Algorithms for Young Verbal Children.

Autism research : official journal of the International Society for Autism Research·2026
Same author

An equity indicator for assessing mental healthcare access: a national population case study.

Epidemiology and psychiatric sciences·2024
Same author

Quality of life in breast cancer survivors: An assessment of international breast cancer dragon boat racers.

Lymphology·2021
Same author

Surgical treatment of hypothalamic hamartomas.

Neurosurgical review·2020
Same author

EEG analysis in anti-NMDA receptor encephalitis: Description of typical patterns.

Clinical neurophysiology : official journal of the International Federation of Clinical Neurophysiology·2019
Same journal

Backpropagation and adaptive resonance theory in predicting suicidal risk.

Medical informatics = Medecine et informatique·1999
Same journal

Enhancing security and improving interoperability in healthcare information systems.

Medical informatics = Medecine et informatique·1999
Same journal

A multi-agent architecture for teaching dermatology.

Medical informatics = Medecine et informatique·1999
Same journal

A network-based training environment: a medical image processing paradigm.

Medical informatics = Medecine et informatique·1999
Same journal

Hippocrates: an integrated platform for telemedicine applications.

Medical informatics = Medecine et informatique·1999
Same journal

MEDNET97. Proceedings of a conference on the internet in medicine. November 1997.

Medical informatics = Medecine et informatique·1998
See all related articles

Area of Science:

  • Artificial Intelligence
  • Medical Informatics
  • Operations Research

Background:

  • Medical duty roster scheduling is complex, often involving subjective preferences and numerous constraints.
  • Optimizing schedules to maximize participant satisfaction while adhering to hospital policies is a significant challenge.

Purpose of the Study:

  • To develop and evaluate a Prolog-based algorithm for generating an optimal medical duty roster.
  • To maximize the satisfaction of participating doctors by accommodating their preferences.

Main Methods:

  • Utilized the Logic Programming language, Prolog, for its declarative nature and backtracking capabilities.
  • Developed an algorithm that prioritizes doctor preferences: 'preferred', 'possible', and 'not-impossible' slots.
  • Implemented constraints including no consecutive shifts and limited allocations per doctor.

Related Experiment Videos

  • Incorporated a probabilistic conflict resolution procedure for slot contention.

    • Main Results:

    • The Prolog algorithm successfully generated a duty roster for 17 doctors over a three-month period.
    • The system aimed to satisfy as many participants as possible by systematically filling slots based on preference levels.
    • Constraints such as avoiding consecutive shifts and limiting individual allocations were effectively managed.

    Conclusions:

    • Prolog is well-suited for medical duty roster scheduling due to its modularity, ease of modification, declarative interpretation, and backtracking mechanism.
    • The developed algorithm provides an effective approach to optimizing complex scheduling problems in healthcare settings.
    • The system demonstrates the potential for AI in improving hospital operational efficiency and staff satisfaction.