Constraint programming for nurse scheduling

Weil, Georges; Heus, Kamel; François, Patrice; Poujade, M.

doi:10.1109/51.395324

Cited by 70 publications

(35 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…ILOG Solver, a constraint programming tool marketed by ILOG, has proven to solve scheduling problems in reasonable computational time (Heisig & Minner, 1999;Pinedo, 2005). Weil et al (1995) demonstrated the efficiency of ILOG Solver as a modeling and resolution tool for nurse scheduling problem. Quiroga et al (2005) developed a CP model for a FMS scheduling problem using ILOG OPL and presented its computational efficiency for benchmark problems.…”

Section: Performance Comparison and Resultsmentioning

confidence: 99%

An Ant Colony Optimization Algorithm for Flexible Job Shop Scheduling Problem

Ponnambalam¹,

Jawahar²,

Girish³

2010

New Advanced Technologies

View full text Add to dashboard Cite

Section: Performance Comparison and Resultsmentioning

confidence: 99%

An Ant Colony Optimization Algorithm for Flexible Job Shop Scheduling Problem

Ponnambalam¹,

Jawahar²,

Girish³

2010

New Advanced Technologies

View full text Add to dashboard Cite

“…Our resource allocation problem is modeled as a constraint satisfaction problem that we resolve using constraint programming [27]. When modeling our problem, we leveraged the work reported in [26,29]. Suitable strategies to answer a CR according to the different scenarios presented in Section 2 were developed.…”

Section: The Optimization Part Of the Systemmentioning

confidence: 99%

A Workflow-Oriented System Architecture for the Management of Container Transportation

Bassil

Keller²,

Kropf

2004

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In this paper, we introduce a workflow-oriented system architecture for the processing of client requests (CRs) for container transportation. In the context of multi-transfer container transportation, the processing of CRs can be achieved by specific sequences of interdependent activities. These sequences need to be just-in-time created. They also need to be adapted to deal with unexpected events that may occur. Workflow technology is used to model and to manage the processing of CRs. The creation and the adaptation of activity sequences require first, an optimized scheduling of a limited number of resources (by also respecting CRs constraints); and second, a number of special workflow concepts and functionality to correctly manage activity sequences. Optimization models are involved to take care of the resource management and of the activity scheduling. Enhancements of workflow concepts and functionality for workflow management systems are investigated to deal with an activity sequence creation and adaptation. Finally, the proposed architecture includes a rule processing part to reduce the time-consuming manual interaction with the system.

show abstract

“…However, very few studies have considered worker' rest period and interest rates on allocated workforce fund. Also, there is no reference in literature that indicates the incorporation of inflation rate in an integrated maintenanceproduction model (Weil et al 1995;Lucic and Teodorovic 1999;Greenwood and Gupta 2000;Santos et al 2009;Pleumpirom and Amornsawadwatana 2012). The inclusion of these knowledge gaps into maintenance-production models will increase their complexity.…”

Section: Introductionmentioning

confidence: 99%

A Mixed-integer Multi-objective Maintenance and Production Workforce Planning Model

Ighravwe

Oke

2017

Process Integr Optim Sustain

View full text Add to dashboard Cite

This study tackles the dilemma of producing a cooperative workforce planning involving maintenance and production departments. Its focus is on instituting workforce equilibrium between maintenance and production departments. This is necessary in order to ensure the optimal utilisation of manufacturing resources (time, equipment and funds). This maintenance-production problem was modelled using a mixed-integer multi-objective approach. The model minimises the workforce, rework and scrap, inventory holding cost and machine usage costs while maximising the average achieved machine availability. The model accounts for expected products' demand, the amount of expected defective products, workforce size, rest period and finished good inventory. Due to the nonlinear relationships among the maintenanceproduction variables, a big bang-big crunch (BB-BC) algorithm and genetic algorithm (GA) were selected as solution methods for the model. The proposed model performance was validated in a household utensils manufacturing plant under the conditions of workers' rest and without rest periods considerations. Based on the results obtained, the BB-BC algorithm performed better than the GA in terms of fitness function and computational time. The model performance with workers' rest period consideration generated higher achieved machine availability value than when workers' rest period was not considered. The optimised maintenance-production variables results confirmed the model's capability to generate acceptable solutions for the case study.

show abstract

Constraint programming for nurse scheduling

Cited by 70 publications

References 9 publications

An Ant Colony Optimization Algorithm for Flexible Job Shop Scheduling Problem

An Ant Colony Optimization Algorithm for Flexible Job Shop Scheduling Problem

A Workflow-Oriented System Architecture for the Management of Container Transportation

A Mixed-integer Multi-objective Maintenance and Production Workforce Planning Model

Contact Info

Product

Resources

About