Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

8-2010

Abstract

Physician scheduling is the assignment of physicians to perform different duties in the hospital timetable. In this paper, the goals are to satisfy as many physicians’ preferences and duty requirements as possible while ensuring optimum usage of available resources. We present a mathematical programming model to represent the problem as a bi-objective optimization problem. Three different methods based on ε–Constraint Method, Weighted-Sum Method and HillClimbing algorithm are proposed. These methods were tested on a real case from the Surgery Department of a large local government hospital, as well as on randomly generated problem instances. The strengths and weaknesses of the proposed methods are also discussed. Finally, a summary is given together with suggestions for future research.

Keywords

master physician scheduling problem, preferences, bi-objective optimization, mathematical programming

Discipline

Artificial Intelligence and Robotics | Medicine and Health Sciences | Operations Research, Systems Engineering and Industrial Engineering

Research Areas

Intelligent Systems and Optimization

Publication

PATAT 2010: Proceedings of 8th International Conference on the Practice and Theory of Automated Timetabling: Belfast, 10-13 August

First Page

241

Last Page

258

Publisher

PATAT

City or Country

Belfast

Copyright Owner and License

Authors

Additional URL

http://www.patatconference.org/patat2010/proceedings.html

Download

Share

COinS