Iterated local search in nurse rostering problem

Vu, S. -N.; Nguyen, Minh Hong; Đức, Lê Minh; Baril, Chantal; Gascon, Viviane; Dinh, Tien Ba

doi:10.1145/2542050.2542093

Cited by 2 publications

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The main idea in TS is to avoid recently visited solution space areas and move towards promising area [14]. TS has been adapted into various optimization problems (Glover & Laguna, 2013) such as colour texture histogram [13], scheduling [5], test data software generation [12], cell formation [14], nurse rostering [6], graph colour [15,16], assignment [16] and max-cut problem [17].…”

Section: A Tabu Searchmentioning

confidence: 99%

“…Swarm Intelligence is defined as an emergent collective intelligence of groups of simple agents [3]. It is used to find optimal solutions in hard problems, such as Travelling Salesman (TSP) [4], scheduling [5] and nurse rostering [6]. Examples of algorithms that are considered as Swarm Intelligence are the Ant Colony Optimization, Artificial Bee Colony, Fish School, Bat Algorithm and Firefly Algorithm (FA).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Firefly Algorithm for Adaptive Emergency Evacuation Center Management

Yusof¹,

Hashim²,

ChePa³

et al. 2016

ijacsa

View full text Add to dashboard Cite

Abstract-Flood disaster is among the most devastating natural disasters in the world, claiming more lives and causing property damage. The pattern of floods across all continents has been changing, becoming more frequent, intense and unpredictable for local communities. Due to unforeseen scenarios, some evacuation centers that host the flood victims may also be drowned. Hence, prime decision making is required to relocate the victims and resources to a safer center. This study proposes a Firefly Algorithm (FA) to be employed in an emergency evacuation center management. Experimental analysis of a minimization problem was performed to compare the solutions produced by FA and the ones generated using Tabu Search. Results show that the proposed FA produced solutions with smaller utility value, hence indicating that it is better than the benchmark method.

show abstract

Section: A Tabu Searchmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Firefly Algorithm for Adaptive Emergency Evacuation Center Management

Yusof¹,

Hashim²,

ChePa³

et al. 2016

ijacsa

View full text Add to dashboard Cite

show abstract

Healthcare scheduling in optimization context: a review

et al. 2021

View full text Add to dashboard Cite

This paper offers a summary of the latest studies on healthcare scheduling problems including patients’ admission scheduling problem, nurse scheduling problem, operation room scheduling problem, surgery scheduling problem and other healthcare scheduling problems. The paper provides a comprehensive survey on healthcare scheduling focuses on the recent literature. The development of healthcare scheduling research plays a critical role in optimizing costs and improving the patient flow, providing prompt administration of treatment, and the optimal use of the resources provided and accessible in the hospitals. In the last decades, the healthcare scheduling methods that aim to automate the search for optimal resource management in hospitals by using metaheuristics methods have proliferated. However, the reported results are disintegrated since they solved every specific problem independently, given that there are many versions of problem definition and various data sets available for each of these problems. Therefore, this paper integrates the existing results by performing a comprehensive review and analyzing 190 articles based on four essential components in solving optimization problems: problem definition, formulations, data sets, and methods. This paper summarizes the latest healthcare scheduling problems focusing on patients’ admission scheduling problems, nurse scheduling problems, and operation room scheduling problems considering these are the most common issues found in the literature. Furthermore, this review aims to help researchers to highlight some development from the most recent papers and grasp the new trends for future directions.

show abstract

Iterated local search in nurse rostering problem

Cited by 2 publications

References 16 publications

Firefly Algorithm for Adaptive Emergency Evacuation Center Management

Firefly Algorithm for Adaptive Emergency Evacuation Center Management

Healthcare scheduling in optimization context: a review

Contact Info

Product

Resources

About