<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"><head><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=us-ascii"><meta name=Generator content="Microsoft Word 14 (filtered medium)"><style><!--
/* Font Definitions */
@font-face
{font-family:SimSun;
panose-1:2 1 6 0 3 1 1 1 1 1;}
@font-face
{font-family:SimSun;
panose-1:2 1 6 0 3 1 1 1 1 1;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Consolas;
panose-1:2 11 6 9 2 2 4 3 2 4;}
@font-face
{font-family:"\@SimSun";
panose-1:2 1 6 0 3 1 1 1 1 1;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
p.MsoTitle, li.MsoTitle, div.MsoTitle
{mso-style-link:"Title Char";
margin:0in;
margin-bottom:.0001pt;
text-align:center;
line-height:150%;
font-size:11.0pt;
font-family:"Times New Roman","serif";
font-weight:bold;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.MsoPlainText, li.MsoPlainText, div.MsoPlainText
{mso-style-priority:99;
mso-style-link:"Plain Text Char";
margin:0in;
margin-bottom:.0001pt;
font-size:10.5pt;
font-family:Consolas;}
p
{mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0in;
mso-margin-bottom-alt:auto;
margin-left:0in;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
pre
{mso-style-priority:99;
mso-style-link:"HTML Preformatted Char";
margin:0in;
margin-bottom:.0001pt;
font-size:10.0pt;
font-family:"Courier New";
color:black;}
span.HTMLPreformattedChar
{mso-style-name:"HTML Preformatted Char";
mso-style-priority:99;
mso-style-link:"HTML Preformatted";
font-family:"Courier New";
color:black;}
span.PlainTextChar
{mso-style-name:"Plain Text Char";
mso-style-priority:99;
mso-style-link:"Plain Text";
font-family:Consolas;}
span.EmailStyle22
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:windowtext;}
span.EmailStyle23
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle24
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle25
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle26
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.TitleChar
{mso-style-name:"Title Char";
mso-style-link:Title;
font-family:SimSun;
font-weight:bold;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]--></head><body lang=EN-US link=blue vlink=purple><div class=WordSection1><p class=MsoNormal align=center style='text-align:center;line-height:110%'><b><span style='font-size:14.0pt;line-height:110%;color:red'>INDUSTRIAL ENGINEERING SEMINAR<o:p></o:p></span></b></p><p class=MsoNormal align=center style='text-align:center;line-height:110%'><b><span style='color:red'><o:p> </o:p></span></b></p><p class=MsoNormal align=center style='text-align:center;line-height:110%'><b><span style='font-size:14.0pt;line-height:110%;color:red'>Date: February 21, 2014<o:p></o:p></span></b></p><p class=MsoNormal align=center style='text-align:center;line-height:110%'><b><span style='font-size:14.0pt;line-height:110%;color:red'>Time: 10am-11am<o:p></o:p></span></b></p><p class=MsoNormal align=center style='text-align:center;line-height:110%'><b><span style='font-size:14.0pt;line-height:110%;color:red'>Place: <a name="_GoBack"></a>102 D<o:p></o:p></span></b></p><p class=MsoNormal style='line-height:110%'><b><span style='color:red'><o:p> </o:p></span></b></p><p class=MsoNormal align=center style='text-align:center'><b><span style='font-size:14.0pt'>Clinic Scheduling for Internal Medicine Housestaff<o:p></o:p></span></b></p><p class=MsoNormal><b><span style='font-size:14.0pt'><o:p> </o:p></span></b></p><p class=MsoTitle><i><span style='font-weight:normal'>Jonathan F. Bard</span></i><o:p></o:p></p><p class=MsoNormal align=center style='text-align:center'>Operations Research &<span style='mso-fareast-language:ZH-CN'> </span>Industrial Engineering<o:p></o:p></p><p class=MsoNormal align=center style='text-align:center'>The University of Texas<o:p></o:p></p><p class=MsoNormal align=center style='text-align:center;line-height:150%'>Austin, TX 78712-0292<o:p></o:p></p><p class=MsoNormal align=center style='text-align:center;line-height:110%'><b><span style='color:red'>Abstract<o:p></o:p></span></b></p><p class=MsoNormal align=center style='text-align:center;line-height:110%'><b><span style='color:red'><o:p> </o:p></span></b></p><p class=MsoNormal style='text-align:justify'>Upon receiving their degree, medical school graduates enter residencies or training programs in specific specialties. As part of this training, each intern and resident, collectively called <i>housestaff</i>, must spend one or two half-day sessions a week in their assigned continuity clinic. The exact amount of time is a function of their current monthly rotation. In fact, it is the variable clinic hour requirements that drive the scheduling process, and is what distinguishes this problem from most personnel scheduling problems. From the program director’s point of view, the objective is to both maximize clinic hours and minimize the number of violations of a prioritized set of goals while ensuring that certain clinic-level and individual constraints are satisfied. The corresponding problem is formulated as an integer goal program<span style='mso-fareast-language:ZH-CN'> and </span>a three-phase methodology is proposed<span style='mso-fareast-language:ZH-CN'> t</span>o find solutions.<span style='mso-fareast-language:ZH-CN'> After pre-processing, a commercial solver is used to obtain tentative solutions and then improvements are made in a post-processing step. </span>The effectiveness of the methodology is demonstrated by analyzing eight monthly rosters provided by the<span style='color:red'> </span>Internal Medicine Residency Program at the University of Texas Health Science Center in San Antonio. On average, we were able to assign up to <span style='color:black'>7.62</span>% more clinic sessions with far fewer violations of the goals than were seen in the actual schedules worked.<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal align=center style='text-align:center'><b><span style='color:red'>Biography<o:p></o:p></span></b></p><p class=MsoNormal style='text-align:justify'><b><span style='color:black'><o:p> </o:p></span></b></p><p class=MsoNormal style='text-align:justify'><i>Jonathan Bard</i> is a professor of Operations Research & Industrial Engineering in the Mechanical Engineering Department at the University of Texas at Austin. He holds the <i>Industrial Properties Corporation Endowed Faculty Fellowship</i> and serves as the Associate Director of the Center for the Management of Operations and Logistics. He received a DSc in operations research from The George Washington University, and an MS and BS in aeronautical engineering. His research interests are in the design and analysis of manufacturing systems, personnel scheduling, improving healthcare delivery, and algorithms for large-scale integer programs. He is the founding Editor of<i> IIE Transactions on Operations Engineering</i> and is on the editorial board of several other journals. He is a fellow of IIE and INFORMS, and a registered professional engineer in the State of Texas.<o:p></o:p></p><p class=MsoNormal><span style='color:#1F497D'><o:p> </o:p></span></p></div></body></html>