Search PubMedSearch

PubMed · 7662877

HOROPLAN: computer-assisted nurse scheduling using constraint-based programming.

Abstract

Nurse scheduling is a difficult and time consuming task. The schedule has to determine the day to day shift assignments of each nurse for a specified period of time in a way that satisfies the given requirements as much as possible, taking into account the wishes of nurses as closely as possible. This paper presents a constraint-based, artificial intelligence approach by describing a prototype implementation developed with the Charme language and the first results of its use in the Rouen University Hospital. Horoplan implements a non-cyclical constraint-based scheduling, using some heuristics. Four levels of constraints were defined to give a maximum of flexibility: French level (e.g. number of worked hours in a year), hospital level (e.g. specific day-off), department level (e.g. specific shift) and care unit level (e.g. specific pattern for week-ends). Some constraints must always be verified and can not be overruled and some constraints can be overruled at a certain cost. Rescheduling is possible at any time specially in case of an unscheduled absence.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

S J Darmoni, A Fajner, N Mahé, A Leforestier, M Vondracek, O Stelian, M Baldenweck. 1995. HOROPLAN: computer-assisted nurse scheduling using constraint-based programming.. https://pubmed.ncbi.nlm.nih.gov/7662877/

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

Novel insights into tomato leaf curl New Delhi virus introduction and evolution in Southeastern France using an advanced long-read sequencing workflow.

The Mediterranean population of tomato leaf curl New Delhi virus (ToLCNDV-ES) is characterized by a high genetic uniformity, distinguishing it from its Asian counterparts. ToLCNDV-ES is thought to have a monophyletic origin, likely resulting from a single recombination event, prior to its spread throughout the Mediterranean region. Following its first detection in southeastern France in 2020, ToLCNDV-ES re-emerged in France in 2022. Our analysis based on advanced long-read sequencing, circular DNA profiling, and phylogeny indicates both local persistence of French ToLCNDV-ES and multiple independent introduction events. Signatures of positive selection were identified in French ToLCNDV-ES populations, whereas no clear evidence of recombination was found. Bayesian time-structured phylogenetic analyses suggest that introductions in France occurred between 2018 and 2021 from the major ToLCNDV-ES clade, while several Italian ToLCNDV-ES isolates diverged prior to the virus introduction in the Mediterranean basin. Overall, this study demonstrates the value of an optimized long-read sequencing approach for resolving circular DNA virus diversity, and sheds light on the complex evolutionary history of ToLCNDV-ES in the Mediterranean Basin, particularly in southeastern France.

France

The evolution of groundwater quality in France: perspectives for enduring use for human consumption.

France is rich in groundwater. It has many aquifers with renewable resources which are estimated at 100 billion m3/year, of which 3.5 billion m3, or 60% of the water used in France for human consumption, are withdrawn each year. This practice is justified by the often naturally pure quality of the water and by the regularity of the resource. Nevertheless, free aquifers, in spite of natural physical and geochemical barriers, are not sufficiently protected from anthropic surface contamination and when pollutants reach them, the consequences are never negligible, be it from a sanitary, economic or natural heritage point of view. The most extensive pollution is nitrate contamination. Nitrate concentrations have been increasing constantly over the last 30 years and in some regions have gone over the critical threshold of 50 mg/l which is the European standard, and concentrations of 100 mg/l have been measured in some places. The gravity of other types of pollution--mining, industrial or domestic--is determined by the mineral or organic products involved. The cumulative effect of all of this pollution is serious from various standpoints: from an economic and environmental point of view because aquifers contribute to the maintenance of aquatic life, and for our natural heritage because of the long-term degradation of vast aquifers in some very urban and industrial regions. We might, therefore, question the possible long-term use of aquifers as a source of drinking water.

France