UPM Institutional Repository

Multi-start local search for online scheduling in parallel operating theatre


Alimin, Nur Neesha and Abd Rahmin, Nor Aliza and Ibragimov, Gafurjan and Mohamed Ali, Nazihah (2020) Multi-start local search for online scheduling in parallel operating theatre. Advances in Mathematics: Scientific Journal, 9 (12). 10915 - 10927. ISSN 1857-8365; ESSN: 1857-8438


The present work is considered online operating theatre scheduling for regular patients and also it is involving emergency patients on a day. The emergency patients urge to schedule the earliest as their level of priority is higher than the regular patients and it is the importance of online scheduling problem. The local search (LS) method was tested for scheduling the parallel operating theatre with an objective to minimize the delay and overtime cost of operating theatre. A modification of the local search algorithm was performed to improve the solutions and it is called multi-start local search (MSLS). This research found that, MSLS method performed better than LS method since it has reduced the total cost of the operating theatre significantly.

Download File

[img] Text
Multi-start local search for online scheduling .pdf

Download (7kB)
Official URL or Download Paper: https://research-publication.com/?page_id=8128

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
DOI Number: https://doi.org/10.37418/amsj.9.12.75
Publisher: Union of Researchers of Macedonia
Keywords: Health care; Local search; Online scheduling; Scheduling operating theatre
Depositing User: Mohamad Jefri Mohamed Fauzi
Date Deposited: 11 Oct 2021 03:26
Last Modified: 11 Oct 2021 03:26
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.37418/amsj.9.12.75
URI: http://psasir.upm.edu.my/id/eprint/86862
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item