Late acceptance hill climbing algorithm for solving patient admission scheduling problem

Bolaji, Asaju La’aro; Bamigbola, Akeem Femi; Shola, Peter Bamidele

doi:10.1016/j.knosys.2018.01.017

Cited by 30 publications

(11 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…At the same time, a different probabilistic mechanism determines the time spent in each stage. The transition probabilities are assumed to depend on the current state, and the time spent in each step is considered to depend on the present and following conditions [ 45 , 46 ]. Many researchers use Markovian methods to investigate service scheduling research, such as for ambulance unloading delays, a Markovian queueing model was used [ 47 , 48 ].…”

Section: Results and Analysismentioning

confidence: 99%

Appointment Scheduling Problem in Complexity Systems of the Healthcare Services: A Comprehensive Review

Ala

Chen

2022

Journal of Healthcare Engineering

View full text Add to dashboard Cite

This paper provides a comprehensive review of Appointment Scheduling (AS) in healthcare service while we propose appointment scheduling problems and various applications and solution approaches in healthcare systems. For this purpose, more than 150 scientific papers are critically reviewed. The literature and the articles are categorized based on several problem specifications, i.e., the flow of patients, patient preferences, and random arrival time and service. Several methods have been proposed to shorten the patient waiting time resulting in the shortest idle times in healthcare centers. Among existing modeling such as simulation models, mathematical optimization techniques, Markov chain, and artificial intelligence are the most practical approaches to optimizing or improving patient satisfaction in healthcare centers. In this study, various criteria are selected for structuring the recent literature dealing with outpatient scheduling problems at the strategic, tactical, or operational levels. Based on the review papers, some new overviews, problem settings, and hybrid modeling approaches are highlighted.

show abstract

Section: Results and Analysismentioning

confidence: 99%

Appointment Scheduling Problem in Complexity Systems of the Healthcare Services: A Comprehensive Review

Ala

Chen

2022

Journal of Healthcare Engineering

View full text Add to dashboard Cite

show abstract

“…In this work the author gives a guideline on how to set up the penalty values for the soft constraints. Moreover, [ 30 ] presented a newly metaheurstic approach known as Late Acceptance Hill Climbing Algorithm (LAHC) to address PASP problem. LAHC type of meta-heurstic and considered as a one-point solution technique.…”

Section: Patient Admission Scheduling Problem (Pasp)mentioning

confidence: 99%

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

“…Therefore, late acceptance hill climbing (LAHC) is proposed as a metaheuristic approach. Previous research has proven this method to be effective in solving other challenging combinatorial optimization problems which involve assignment and sequencing decisions (Fonseca et al, 2016;Van Den Dooren et al, 2017;Bolaji et al, 2018).…”

Section: Late Acceptance Hill Climbingmentioning

confidence: 99%

Ride sharing with flexible participants: a metaheuristic approach for large‐scale problems

Smet

2019

Int Trans Operational Res

View full text Add to dashboard Cite

Severe traffic congestion and growing ecological consciousness has led to the rise of alternative transportation systems. Ride-sharing is one such alternative in which drivers and passengers with similar time schedules and travel plans are matched. For this service to be effective, a large number of users is required to increase the probability of finding suitable travel partners. The present paper proposes a late acceptance metaheuristic to decide which users act as drivers and to construct their routes. The underlying optimization model allows passengers to walk to/from alternative pickup/drop-off locations so as to further exploit user flexibility. A computational study quantifies the impact of different types of participant flexibility on CO2 emissions. These insights can inform and support policymakers in organizing effective ride-sharing systems.

show abstract

Late acceptance hill climbing algorithm for solving patient admission scheduling problem

Cited by 30 publications

References 25 publications

Appointment Scheduling Problem in Complexity Systems of the Healthcare Services: A Comprehensive Review

Appointment Scheduling Problem in Complexity Systems of the Healthcare Services: A Comprehensive Review

Healthcare scheduling in optimization context: a review

Ride sharing with flexible participants: a metaheuristic approach for large‐scale problems

Contact Info

Product

Resources

About