A heuristic-based computerized nurse scheduling system

Randhawa, Sabah U.; Sitompul, Darwin

doi:10.1016/0305-0548(93)90105-r

Cited by 38 publications

(15 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(7) states that each operator should work continuously for at most six days. Equation (8) states that the number of overtime days for each operator shall not exceed the number of overtime days specified by company policy. Note that A represents the number of overtime days during the scheduling cycle.…”

Section: (7)mentioning

confidence: 99%

“…(3) Heuristic scheduling: Randhawa and Sitompul [8] proposed a heuristic-based decision support system for nurse scheduling based on a weekly cycle and the assumption that the work shift of each nurse remained unchanged over the course of the week. However, the scheduling model took no account of which work shift should be assigned to which particular nurse since this was thought to be best decided by hospital staff themselves.…”

Section: B Operator Schedulingmentioning

confidence: 99%

See 1 more Smart Citation

A Decision Support System for Optimization of Operator Schedule in Semiconductor Manufacturing Industries

Li¹,

Lai²,

Liao³

2016

IJMO

View full text Add to dashboard Cite

Abstract-In the semiconductor manufacturing industry, most factories maintain a round-the-clock production operation. As a result, the problem arises as to how best to ensure the continuous operation of the factory while simultaneously meeting the leave requirements of the operators. Traditionally, the operator schedules are artificially dispatched by the operator schedule supervisor. That is, the operators submit their leave requests, and the operator schedule supervisor approves or rejects the requests in accordance with government and company regulations and the available manpower. In practice, a good operator schedule should not only meet the factory operation requirements, but should also respect the autonomy of the employees. Striking a balance between the two is highly challenging, and can result in a lose-lose situation if performed badly. Moreover, the manual scheduling process is extremely time consuming. Accordingly, the present study proposes a decision support system (DSS) for solving the operator scheduling problem using a genetic algorithm based on a joint consideration of government regulations, company policy, department regulations and personnel preferences. The proposed DSS defines multi-criterion: employee rights and company benefits for assessment. The experimental results show that the proposed DSS reduces the operator scheduling time from around 3~5 days to approximately 33 minutes for one manufacturing section with four shifts. Moreover, it is shown that the effectiveness of the proposed DSS in improving the benefits to the company while simultaneously satisfying the employees' rights is around 55% higher than that of the manual scheduling system. Index Terms-Decision support system, multi-objective genetic algorithms, operator schedule problem, scheduling.

show abstract

Section: (7)mentioning

confidence: 99%

Section: B Operator Schedulingmentioning

confidence: 99%

A Decision Support System for Optimization of Operator Schedule in Semiconductor Manufacturing Industries

Li¹,

Lai²,

Liao³

2016

IJMO

View full text Add to dashboard Cite

show abstract

“…However, his work demonstrates the utility of hybrid GAs in solving scheduling problems and hints that the best use of hybrid GAs may be in less-structured problems. Randhawa and Sitompul [1993] developed a heuristic-based decision support system that solves a nurse-scheduling problem similar to the assignment of proctors. The system first generates legal patterns for the nurse shifts: (1) days of the week to be worked and (2) sequences of shifts (day, evening, night).…”

Section: Related Workmentioning

confidence: 99%

Proctor Assignment at Carleton University

Awad¹,

Chinneck²

1998

Interfaces

View full text Add to dashboard Cite

Carleton University needs proctors during examination sessions to oversee the students as they write their final examinations. The process of assigning proctors to examinations is quite complex because of the sheer number of examinations and various complex constraints on allowable assignments. We developed a computer-based system to replace an existing manual system for assigning proctors, freeing up valuable staff time in the overloaded scheduling office. Our system combines some problem-specific heuristics, a genetic-algorithm framework, and a simple user interface based on readily available software tools.

show abstract

“…Miller et al (1976) were the first to formally address the preference scheduling problem. Starting with an initial solution, they developed a greedy neighborhood search procedure to find local optima (Randhawa and Sitompul, 1993). More recently, metaheuristics, such as tabu search, have been designed for various nurse rostering problems.…”

Section: Introductionmentioning

confidence: 99%

Hierarchical Method For Nurse Rostering Based On Granular Pre-Processing Of Constraints

Baskaran

Bargieła

2009

ECMS 2009 Proceedings Edited by J. Otamendi, A. Bargiela, J. L. Montes, L. M. Doncel Pedrera

View full text Add to dashboard Cite

Nurse Rostering problems represent a subclass of scheduling problems that are hard to solve. Their complexity is due to the large solution spaces and the many objectives and constraints that need to be fulfilled. In this study, we propose a hierarchical method of granulation of problem domain through preprocessing of constraints. A set of zero-cost patterns in the granulated search space provides a basis for the generation of work schedules. Feasible schedules calculated for week 1 are used to define zero-cost shift patterns that can be deployed in week 2. These in turn are used for the generation of feasible schedules for week 2. The process can be applied over the extended time frame. We show that the granulation of the problem description in terms of constraints and scheduling time frames leads to a more manageable computing task.

show abstract

A heuristic-based computerized nurse scheduling system

Cited by 38 publications

References 5 publications

A Decision Support System for Optimization of Operator Schedule in Semiconductor Manufacturing Industries

A Decision Support System for Optimization of Operator Schedule in Semiconductor Manufacturing Industries

Proctor Assignment at Carleton University

Hierarchical Method For Nurse Rostering Based On Granular Pre-Processing Of Constraints

Contact Info

Product

Resources

About