Conference proceeding
Evaluation of various scheduling disciplines by computer systems
Proceedings of the 7th conference on winter simulation, v 1, pp 365-370
01 Jan 1974
Abstract
The assignment of patients to examination rooms in a diagnostic radiology department can be categorized as a job-shop scheduling problem. This paper shows a way of using a GPSS (General Purpose Simulation System) discrete event simulation model to test, analyze and find the best heuristic scheduling algorithms that can be applied to patient flow in a diagnostic radiology department. Four main measures of performance are considered; waiting time before examination, total time in the system, utilization of staff and equipment, and the number of patients in the system at the end of a working day. Among the scheduling disciplines tested include the following six; smallest number of patients in each queue, smallest work load in each queue, shortest processing time (SPT), truncated SPT (with priorities), common queue (patients join a single queue versus multiple queues based on examination type), and truncated common queue. Numerical data of Temple University's Radiology Department are included, and results indicate that two scheduling disciplines are superior to the others. Finally, a feasibility study of implementing the findings with and without a computer are discussed.
Metrics
8 Record Views
2 citations in Scopus
Details
- Title
- Evaluation of various scheduling disciplines by computer systems
- Creators
- Benjamin LevRobert Caltagirone
- Publication Details
- Proceedings of the 7th conference on winter simulation, v 1, pp 365-370
- Series
- WSC '74
- Publisher
- Association for Computing Machinery (ACM)
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Scopus ID
- 2-s2.0-85059221854
- Other Identifier
- 991014878571704721