Operating Room Surgery Scheduling with Fuzzy Surgery Durations Using a Metaheuristic Approach
Author
Source
Advances in Operations Research
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-12-31
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Abstract EN
Operating room (OR) surgery scheduling is a challenging combinatorial optimization problem that determines the operation start time of every surgery to be performed in different surgical groups, as well as the resources assigned to each surgery over a schedule period.
One of the main challenges in health care systems is to deliver the highest quality of care at the lowest cost.
In real-life situations, there is significant uncertainty in several of the activities involved in the delivery of surgical care, including the duration of the surgical procedures.
This paper tackles the operating room surgery scheduling problem with uncertain surgery durations, where uncertainty in surgery durations is represented by means of fuzzy numbers.
The problem can be considered as a Fuzzy Flexible Job-shop Scheduling Problem (FFJSP) due to similarities between operating room surgery scheduling with uncertain surgery durations and a multi-resource constraint flexible job-shop scheduling problem with uncertain processing times.
This research handles both the advanced and allocation scheduling problems simultaneously and provides an Ant Colony Optimization (ACO) metaheuristic algorithm which utilized a two-level ant graph to integrate sequencing jobs and allocating resources at the same time.
To assess the performance of the proposed method, a computational study on five test surgery cases is presented, considering both deterministic and fuzzy surgery durations to enhance the significance of the study.
The results of this experiment demonstrated the effectiveness of the proposed metaheuristic algorithm.
American Psychological Association (APA)
Nazif, Habibeh. 2018. Operating Room Surgery Scheduling with Fuzzy Surgery Durations Using a Metaheuristic Approach. Advances in Operations Research،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1122571
Modern Language Association (MLA)
Nazif, Habibeh. Operating Room Surgery Scheduling with Fuzzy Surgery Durations Using a Metaheuristic Approach. Advances in Operations Research No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1122571
American Medical Association (AMA)
Nazif, Habibeh. Operating Room Surgery Scheduling with Fuzzy Surgery Durations Using a Metaheuristic Approach. Advances in Operations Research. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1122571
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1122571