Multi-start local search for online scheduling in parallel operating theatre
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 schedul...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Union of Researchers of Macedonia
2020
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/86862/ http://psasir.upm.edu.my/id/eprint/86862/1/Multi-start%20local%20search%20for%20online%20scheduling%20.pdf |
| _version_ | 1848860306840748032 |
|---|---|
| author | Alimin, Nur Neesha Abd Rahmin, Nor Aliza Ibragimov, Gafurjan Mohamed Ali, Nazihah |
| author_facet | Alimin, Nur Neesha Abd Rahmin, Nor Aliza Ibragimov, Gafurjan Mohamed Ali, Nazihah |
| author_sort | Alimin, Nur Neesha |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T12:43:09Z |
| format | Article |
| id | upm-86862 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T12:43:09Z |
| publishDate | 2020 |
| publisher | Union of Researchers of Macedonia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-868622021-10-11T03:26:32Z http://psasir.upm.edu.my/id/eprint/86862/ Multi-start local search for online scheduling in parallel operating theatre Alimin, Nur Neesha Abd Rahmin, Nor Aliza Ibragimov, Gafurjan Mohamed Ali, Nazihah 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. Union of Researchers of Macedonia 2020 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/86862/1/Multi-start%20local%20search%20for%20online%20scheduling%20.pdf 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 https://research-publication.com/?page_id=8128 10.37418/amsj.9.12.75 |
| spellingShingle | Alimin, Nur Neesha Abd Rahmin, Nor Aliza Ibragimov, Gafurjan Mohamed Ali, Nazihah Multi-start local search for online scheduling in parallel operating theatre |
| title | Multi-start local search for online scheduling in parallel operating theatre |
| title_full | Multi-start local search for online scheduling in parallel operating theatre |
| title_fullStr | Multi-start local search for online scheduling in parallel operating theatre |
| title_full_unstemmed | Multi-start local search for online scheduling in parallel operating theatre |
| title_short | Multi-start local search for online scheduling in parallel operating theatre |
| title_sort | multi-start local search for online scheduling in parallel operating theatre |
| url | http://psasir.upm.edu.my/id/eprint/86862/ http://psasir.upm.edu.my/id/eprint/86862/ http://psasir.upm.edu.my/id/eprint/86862/ http://psasir.upm.edu.my/id/eprint/86862/1/Multi-start%20local%20search%20for%20online%20scheduling%20.pdf |