An Optimization Approach for Surgery Scheduling under Multi-Resource Constraints

Article Preview

Abstract:

Surgery scheduling under upstream and downstream resource constraints was described as a three-stage multi-resource constrained flexible flow-shop scheduling problem in this study and an optimization approach based on ant colony algorithm was proposed for obtaining an optimal surgery schedule with respect to minimizing the makespan. A resource selection rule and strategy of overtime judging and adjusting was designed to allocate the resources reasonably and to make the scheduling results closer to reality. Compared to actual scheduling, the computerized result shows that the improved ant colony algorithm proposed in this paper achieved good results in shortening total time and allocating resources for surgery scheduling.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

943-946

Citation:

Online since:

October 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] S.N. Ogulata, R. Erol: Journal of Medical Systems. Vol. 27 (2003) No.3, p.259–270.

Google Scholar

[2] H. Fei, C. Chu, N. Meskens, A. Artiba: International Journal of Production Economics. Vol. 112 (2008), p.96–108.

Google Scholar

[3] J.M. van Oostrum, M. Van Houdenhoven, J.L. Hurink, E.W. Hans, G. Wullink, G. Kazemier: OR Spectrum. Vol. 30 (2008). No.2, p.355–374.

DOI: 10.1007/s00291-006-0068-x

Google Scholar

[4] H. Fei, N. Meskens , C. Chu: Computers & Industrial Engineering. Vol. 58 (2010), p.221–230

Google Scholar

[5] Vincent Augusto , Xiaolan Xie, Viviana Perdomo: Computers & Industrial Engineering. Vol. 58 (2010), p.231–238.

Google Scholar

[6] D.-N. Pham, A. Klinkert: European Journal of Operational Research. Vol. 185 (2008), p.1011–1025.

Google Scholar

[7] J. Beliën, E. Demeulemeester, B. Cardoen: Journal of Scheduling. Vol. 12 (2009) No.2, p.147–161.

Google Scholar

[8] V.N. Hsu, R. de Matta, C.-Y. Lee: Naval Research Logistics. Vol. 50 (2003), p.218–238.

Google Scholar