ÿþ<!-- saved from url=(0022)http://internet.e-mail --> <!-- saved from url=(0022)http://internet.e-mail --> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <!-- saved from url=(0046)http://www.ie.bilkent.edu.tr/~akturk/ie561.htm --> <HTML><HEAD><TITLE>IE 573 - Theory of Machine Scheduling</TITLE> <META http-equiv=Content-Type content="text/html; charset=iso-8859-1"> <META content="Microsoft FrontPage 5.0" name=GENERATOR></HEAD> <BODY bgColor=#ffffff> <H1 align=center><FONT color=#d50005 size=5><B>IE 573-THEORY OF MACHINE SCHEDULING</B></FONT></H1> <H1 align=center><A href="http://www.bilkent.edu.tr/"><FONT size=3><B>Bilkent University</B></FONT></A></H1> <H1 align=center><A href="http://www.ie.bilkent.edu.tr/"><FONT size=3><B>Department of Industrial Engineering</B></FONT></A></H1> <P><BR> <FONT size=-1><A href="http://www.bilkent.edu.tr/%7Eakturk/ie573.htm#grade">Grading</A> | <A href="http://www.bilkent.edu.tr/%7Eakturk/ie573.htm#paper">Paper List </A> | <a href="http://www.bilkent.edu.tr/%7Eakturk/ie573.htm#presentation">Paper Presentation Schedule </a> <FONT size=+1> </FONT></FONT></P> <FONT size=-1><FONT size=+1> <P>&nbsp;</P> <P><FONT color=#d50005 size=4><B>COURSE DESCRIPTION</B></FONT></P> </FONT></FONT> <FONT size=-1><FONT size=+1><font size="3" face="Times New Roman, Times, serif">An overview of computational complexity, heuristic problem solving, and implicit enumeration. Deterministic machine scheduling problems: single stage, open shop, flow shop, and job shop problems with single and parallel machines. Dynamic scheduling problems and priority dispatching. A survey of other scheduling problems. Applications in manufacturing systems.</font> </FONT></FONT> <p>&nbsp;</p> <FONT size=-1><FONT size=+1> <P><FONT color=#d50005 size=4><B>INSTRUCTOR</B></FONT></P> <P><A href="http://www.bilkent.edu.tr/~akturk">Dr. M. Selim Akturk</A> <A href="mailto:akturk@bilkent.edu.tr"><IMG height=14 alt=Mailto src="letter.gif" width=24 border=0></A> </P> <UL> <LI>Office: EA 306 <br> <LI>Office hrs: Tuesday 10:30-12:30</LI> </UL> <UL> <LI>Office Phone: 290-1360 </LI> </UL> </FONT></FONT> <p><FONT size=-1><font size=+1><font color=#d50005 size=4><b>TEXT</b></font></font></font></FONT></p> <ul> <li> Michael Pinedo, <i>Scheduling: Theory, Algorithms, and Systems,</i> 3rd Edition, Springer, 2008.</li> </ul> <FONT size=-1><FONT size=+1> <P>&nbsp;</P> <P><A name=grade></A><FONT color=#d50005 size=4><B><A name=1><FONT color=#d50005 size=4><B></B></FONT></A><A name=grade><FONT color=#d50005 size=4><B></B></FONT></A>GRADING</B></FONT></P> <UL> <FONT size=3> </FONT><FONT size=3> <LI><FONT size=3>Homeworks&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 15 %</FONT> <LI> Term Paper&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 25% <LI>Presentation&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 15% <LI>Class Participation&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 10% <LI><FONT size=3>Final Exam&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 35 %</FONT> </FONT></LI> </UL> <TR> <TD> <DT> <P align=left>&nbsp;</P> <P align=left><FONT color=#d50005 size=4><B><a name="paper"></a>PAPER LIST</B></FONT></P></DT> <OL> <LI> <P> Van Wassenhove, L.N., Gelders, L.F., "Solving a Bicriterion Scheduling Problem", <EM>European Journal of Operational Research</EM>, 4, 42-48, 1980. (<A href="ie573/bicrit.pdf">pdf file</A>) </P> </LI> <LI> <P> Ow, P.S., Morton, T.E., "The Single Machine Early/Tardy Problem", <EM>Management Science</EM> 35 (2), 177-191, 1989. (<A href="ie573\e_t.pdf">pdf file</A>) </P></LI> <LI> <P>Kanet, J.J., Sridharan, V., "Scheduling with Inserted Idle Time: Problem Taxonomy and Literature Review", <EM>Operations Research, </EM>48, (1),&nbsp;099-110, 2000. (<A href="ie573\idletime.pdf">pdf file</A>) </P></LI> <LI> <P> Rardin, R.L., Uzsoy, R., "Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial", <I>Journal of Heuristics</I>, 7, 261-304, 2001. (<A href="ie573/local1.pdf">pdf file</A>) </P></LI> <LI> <P> Barnhart, C., Cohn, A., "Airline Schedule Planning: Accomplishments and Opportunities", <EM>Manufacturing & Service Operations Management</EM>, 6(1), 3 22, 2004. <FONT size=3>(<A href="ie573\msom.pdf" >pdf file</A>)</FONT> </P></LI> <LI> <P> Beliën, J., Demeulemeester, E., Cardoen, B., "A decision support system for cyclic master surgery scheduling with multiple objectives", <EM>Journal of Scheduling</EM>, 12, 147 161, 203-221, 2009. <FONT size=3>(<A href="ie573\surgery.pdf" >pdf file</A>)</FONT> </P></LI> <LI> <P>Gurel, S., Akturk, M.S., "Optimal Allocation and Processing Time Decisions on Non-identical Parallel CNC Machines: epsilon-constraint Approach", <EM>European Journal of Operational Research, </EM> 183 (2), 591-607, (2007). (<A href="ejor-sinan2.pdf" >pdf file</A>) </P></LI> <LI> <P>Lee, C.Y., Lei, L., Pinedo, M., "Current Trends in Deterministic Scheduling", <EM>Annals of Operations Research, </EM>70, 1-41, 1997. (<A href="ie573\sch-lee.pdf" >pdf file</A>)&nbsp; </P></LI> <LI> <P> Dawande, M., Geismar, H.N., Sethi, S.P., Sriskandarajah, C., "Sequencing and Scheduling in Robotic Cells: Recent Developments", <EM> Journal of Scheduling, </EM> 8, 387-426, 2005.<EM>&nbsp;</EM>(<A href="ie573\robot-survey.pdf" >pdf file</A>)&nbsp; </P></LI> <LI> <P> Bidot, J., Vidal, T., Laborie, P., Beck, J.C.,  A theoretic and practical framework for scheduling in a stochastic environment", <EM> Journal of Scheduling</EM>, 12, 315 344, 2009. (<A href="ie573\bidot.pdf" >pdf file</A>) </P></LI> <LI> <P>Vieira, G.E., Herrmann, J.W., Lin, E., "Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods", <EM>Journal of Scheduling, </EM>6, 39-62, 2003. (<A href="ie573\reschedule.pdf" >pdf file</A>)&nbsp; </P></LI> <LI> <P>Herroelen, W., Leus, R., "Robust and Reactive Project Scheduling: A Review and Classification of Procedures",<EM> International Journal of Production Research, </EM> 42 (8), 1599-1620, 2004. (<A href="ie573\project2.pdf">pdf file</A>) </P></LI> <LI> <P> Moratori, P., Petrovic, S., Vázquez-Rodríguez, J.A., "Integrating rush orders into existent schedules for a complex job shop problem", <EM>Applied Intelligence</EM>, 32, 205 215, 2010. (<A href="ie573\rush.pdf" >pdf file</A>) </P></LI> <LI> <P> Aktürk, M.S., Atamtürk, A., Gürel, S., "Parallel machine match-up scheduling with manufacturing cost considerations", <EM> Journal of Scheduling,</EM> 13, 95 110, 2010. (<A href="jos-matchup.pdf" > pdf file</A>)&nbsp; </P></LI> </OL> <TR> <TD> <DT> <P>&nbsp;</P> <P><a name="presentation"></a><font size="4" color="#ff0000"><b>PRESENTATION SCHEDULE</b></font></P> <p> <font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <b><font color="#ff0000">October 27</font></b></p> <ul> <li><font size=3> Van Wassenhove, L.N., Gelders, L.F., "Solving a Bicriterion Scheduling Problem", <EM>European Journal of Operational Research</EM>, 4, 42-48, 1980, (Presented by <a href="ie573/zeynep.ppt"><span lang="tr"> Zeynep Sar1</span> </a>)</li> </ul> <p> <font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <b><font color="#ff0000">November 3</font></b></p> <ul> <li><font size=3> Ow, P.S., Morton, T.E., "The Single Machine Early/Tardy Problem", <EM>Management Science</EM> 35 (2), 177-191, 1989, (Presented by <a href="ie573/nurcan.ppt"><span lang="tr"> Nurcan Bozkaya</span> </a>)</li> <li><font size=3> Kanet, J.J., Sridharan, V., "Scheduling with Inserted Idle Time: Problem Taxonomy and Literature Review", <EM>Operations Research, </EM>48, (1),&nbsp;099-110, 2000, (Presented by <a href="ie573/muhammet.ppt"><span lang="tr"> Muhammet Kolay</span> </a>)</li> </ul> <p><font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <font color="#ff0000"><b>November 10</b></font></p> <ul> <li> Rardin, R.L. and Uzsoy, R., "Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial", <I>Journal of Heuristics</I>, 7, 261-304, 2001, (Presented by <a href="ie573/fevzi.ppt"><span lang="tr"> Fevzi Y1lmaz</span> </a>)</li> </ul> <p><font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <b><font color="#ff0000">November 24</font></b></p> <ul> <li><FONT size=3> Barnhart, C., Cohn, A., "Airline Schedule Planning: Accomplishments and Opportunities", <EM>Manufacturing & Service Operations Management</EM>, 6(1), 3 22, 2004. (Presented by <a href="ie573/muge.ppt"><span lang="tr"> Müge Muhaf1z</span> </a>)</li> <li><FONT size=3> Beliën, J., Demeulemeester, E., Cardoen, B., "A decision support system for cyclic master surgery scheduling with multiple objectives", <EM>Journal of Scheduling</EM>, 12, 147 161, 203-221, 2009. (Presented by <a href="ie573/oguzhan.ppt"><span lang="tr"> Ouzhan Efe ^akrak</span> </a>)</li> </ul> <p><font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <b><font color="#ff0000">December 1</font></b></p> <ul> <li><FONT size=3> Gurel, S., Akturk, M.S., "Optimal Allocation and Processing Time Decisions on Non-identical Parallel CNC Machines: epsilon-constraint Approach", <EM>European Journal of Operational Research, </EM> 183 (2), 591-607, (2007)</font>, (Presented by <a href="ie573/zeynep2.pdf">Zeynep Uruk</a>)</li> </ul> <p><font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <font color="#ff0000"><b>December 8 </b></font></p> <ul> <li> <FONT size=3> Lee, C.Y., Lei, L., Pinedo, M., "Current Trends in Deterministic Scheduling", <EM>Annals of Operations Research, </EM>70, 1-41, 1997, (Presented by <a href="ie573/ceyda.ppt"><span lang="tr"> Ceyda Özden</span> </a>)</li> <li> <FONT size=3> Bidot, J., Vidal, T., Laborie, P., Beck, J.C.,  A theoretic and practical framework for scheduling in a stochastic environment", <EM> Journal of Scheduling</EM>, 12, 315 344, 2009, (Presented by <a href="ie573/baris.ppt"><span lang="tr"> Bar1_ Cem Sal</span> </a>)</li> </ul> <p><font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <font color="#ff0000"><b>December 15</b></font></p> <ul> <li><FONT size=3> Vieira, G.E., Herrmann, J.W., Lin, E., "Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods", <EM>Journal of Scheduling, </EM>6, 39-62, 2003</font>, (Presented by <a href="ie573/pelin.ppt"> <span lang="tr"> Pelin Elald1</span> </a>)</li> <li><FONT size=3> Herroelen, W., Leus, R., "Robust and Reactive Project Scheduling: A Review and Classification of Procedures",<EM> International Journal of Production Research, </EM> 42 (8), 1599-1620, 2004</font>, (Presented by <a href="ie573/ceyda.ppt"> <span lang="tr"> Ceyda Elba_1oglu </span> </a>)</li> </ul> <p><font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <font color="#ff0000"><b>December 22 </b></font></p> <ul> <li> <FONT size=3> Moratori, P., Petrovic, S., Vázquez-Rodríguez, J.A., "Integrating rush orders into existent schedules for a complex job shop problem", <EM>Applied Intelligence</EM>, 32, 205 215, 2010, (Presented by <a href="ie573/utku.ppt"><span lang="tr"> Utku Guru_cu</span> </a>)</li> <li> <FONT size=3>Aktürk, M.S., Atamtürk, A., Gürel, S., "Parallel machine match-up scheduling with manufacturing cost considerations", <EM> Journal of Scheduling,</EM> 13, 95 110, 2010, (Presented by <a href="ie573/serasu.ppt"><span lang="tr"> Serasu Duran</span> </a>)</li> </ul> <p><font size=3><em><IMG height=8 src="bul-square-red.gif" width=8></em></font>&nbsp; <b><font color="#ff0000"> December&nbsp;29</font></b></p></DT> <UL> <LI> <p><STRONG><FONT color=#ff0000></FONT></STRONG>&nbsp; Term Paper Presentations </p></LI></UL> <DT> </BODY></HTML>