Grading | Case Study | Paper
List | Paper
Presentation Schedule
COURSE DESCRIPTION
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.
INSTRUCTOR
TEXT
Ow, P.S., Morton, T.E., "The Single Machine Early/Tardy Problem", Management Science 35 (2), 177-191, 1989. (pdf file)
Kanet, J.J., Sridharan, V., "Scheduling with Inserted Idle Time: Problem Taxonomy and Literature Review", Operations Research, 48, (1), 099-110, 2000. (pdf file)
Hall, N.G., Potts, C.N., “Rescheduling for Job Unavailability", Operations Research, 58, (3), 746-755, 2010. (pdf file)
Rardin, R.L., Uzsoy, R., "Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial", Journal of Heuristics, 7, 261-304, 2001. (pdf file)
Barnhart, C., Cohn, A., "Airline Schedule Planning: Accomplishments and Opportunities", Manufacturing & Service Operations Management, 6(1), 3–22, 2004. (pdf file)
Beliën, J., Demeulemeester, E., Cardoen, B., "A decision support system for cyclic master surgery scheduling with multiple objectives", Journal of Scheduling, 12, 147–161, 203-221, 2009. (pdf file)
Bard, J.F., Shao, Jarrah, A.I., "A sequential GRASP for the therapist routing and scheduling problem", to appear in Journal of Scheduling. (pdf file)
Gurel, S., Akturk, M.S., "Optimal Allocation and Processing Time Decisions on Non-identical Parallel CNC Machines: epsilon-constraint Approach", European Journal of Operational Research, 183 (2), 591-607, (2007). (pdf file)
Visentini, M.S., Borenstein, D., Li, J.Q., Mirchandani, P.B., “Review of Real-Time Vehicle Schedule Recovery Methods in Transportation Services", to appear in Journal of Scheduling. (pdf file)
Bidot, J., Vidal, T., Laborie, P., Beck, J.C., “A theoretic and practical framework for scheduling in a stochastic environment", Journal of Scheduling, 12, 315–344, 2009. (pdf file)
Vieira, G.E., Herrmann, J.W., Lin, E., "Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods", Journal of Scheduling, 6, 39-62, 2003. (pdf file)
Herroelen, W., Leus, R., "Robust and Reactive Project Scheduling: A Review and Classification of Procedures", International Journal of Production Research, 42 (8), 1599-1620, 2004. (pdf file)
Ouelhadj, D., Petrovic, S., “A Survey of Dynamic Scheduling in Manufacturing", Journal of Scheduling, 12, 417–431, 2009. (pdf file)
Aktürk, M.S., Atamtürk, A., Gürel, S., “Parallel machine match-up scheduling with manufacturing cost considerations", Journal of Scheduling, 13, 95–110, 2010. (pdf file)
Diepen, G., van den Akker, J.M., Hoogeveen, J.A., Smelthink, J.W., “Finding a robust assignment of flights to gates at Amsterdam Airport Schiphol", Journal of Scheduling, 15, 703-715, 2012. (pdf file)
Brandt, F., Bauer, R., Volker, M, Cardeneo, A., “A constraint programming-based approach to a large-scale energy management problem with varied constraints", to appear in Journal of Scheduling. (pdf file)
Listes, O., and Dekker, R., "A Scenario
Aggregation--Based Approach For Determining A Robust Airline Fleet Composition
For Dynamic
Capacity Allocation." Transportation Science 39.3 (2005): 367-382
(pdf file)
October
23
November 4
Barnhart, C., Cohn, A., "Airline Schedule Planning: Accomplishments and Opportunities", Manufacturing & Service Operations Management, 6(1), 3–22, 2004. (Presented by Meltem Peker )
November 11
Beliën, J., Demeulemeester, E., Cardoen, B., "A decision support system for cyclic master surgery scheduling with multiple objectives", Journal of Scheduling, 12, 147–161, 203-221, 2009. (Presented by Başak Yazar)
Bard, J.F., Shao, Jarrah, A.I., "A sequential GRASP for the therapist routing and scheduling problem", to appear in Journal of Scheduling. (Presented by Nihal Berktaş)
November
18
November
25
December 2
Ouelhadj, D., Petrovic, S., “A Survey of Dynamic Scheduling in Manufacturing", Journal of Scheduling, 12, 417–431, 2009. (Presented by Okan Dükkancı)
Aktürk, M.S., Atamtürk, A., Gürel, S., “Parallel machine match-up scheduling with manufacturing cost considerations", Journal of Scheduling, 13, 95–110, 2010. (Presented by Özge Şafak)
December 9
Diepen, G., van den Akker, J.M., Hoogeveen, J.A., Smelthink, J.W., “Finding a robust assignment of flights to gates at Amsterdam Airport Schiphol", Journal of Scheduling, 15, 703-715, 2012. (Presented by Hüseyin Gürkan)
Listes, O., and Dekker, R., "A Scenario Aggregation--Based Approach For Determining A Robust Airline Fleet Composition For Dynamic Capacity Allocation." Transportation Science 39.3 (2005): 367-382 (Presented by Nil Karacaoğlu)
December 16
December 23