IE 573-THEORY OF MACHINE SCHEDULING

Bilkent University

Department of Industrial Engineering


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

Dr. M. Selim Akturk Mailto

 

TEXT

 

GRADING

 

CASE STUDY

 

PAPER LIST

  1. Ow, P.S., Morton, T.E., "The Single Machine Early/Tardy Problem", Management Science 35 (2), 177-191, 1989. (pdf file)

  2. Kanet, J.J., Sridharan, V., "Scheduling with Inserted Idle Time: Problem Taxonomy and Literature Review", Operations Research, 48, (1), 099-110, 2000. (pdf file)

  3. Hall, N.G., Potts, C.N., “Rescheduling for Job Unavailability", Operations Research, 58, (3), 746-755, 2010. (pdf file)

  4. Rardin, R.L., Uzsoy, R., "Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial", Journal of Heuristics, 7, 261-304, 2001. (pdf file)

  5. Barnhart, C., Cohn, A., "Airline Schedule Planning: Accomplishments and Opportunities", Manufacturing & Service Operations Management, 6(1), 3–22, 2004. (pdf file)

  6. 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)

  7. 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)

  8. 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)

  9. 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)

  10. 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)

  11. 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

  12. 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)

  13. Ouelhadj, D., Petrovic, S., “A Survey of Dynamic Scheduling in Manufacturing", Journal of Scheduling, 12, 417–431, 2009. (pdf file)

  14. 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)

  15. 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)

  16. 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)

  17. 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)

     

     

PRESENTATION SCHEDULE

  October 23

  November 4

  November 11

  November 18

  November 25

  December 2

  December 9

  December 16

   December 23