IE-OPIM Joint Seminar
Can Akkan Sabancı School of Management
November 14, 2012, Wednesday @ 13:40pm @ FENS G029
“Improving Schedule Stability in Single-Machine Rescheduling due to New Operation Insertion”
The problem studied here is one of inserting a new operation into an existing predictive schedule (preschedule) on a (non--preemptive) single machine by rescheduling its operations so that the resultant schedule is the most stable one among the schedules that have the minimum maximum tardiness. Stability is measured by the sum of absolute deviations of post-rescheduling start-times from the pre-rescheduling start-times. In addition to several simple heuristics, a hybrid branch-and-bound/local-search algorithm is developed. A large set of instances that include cases with inserted idle time are generated, which allow testing the performance of the heuristics for preschedules with varying degrees of robustness. The results show that algorithms can be developed that significantly improve stability of schedules with no degradation in . In addition, new insights into the robustness characteristics of a preschedule have been developed. Specifically, number of gaps in the schedule, equal distribution of total slack among these gaps and slack introduced beyond the amount enforced by release-times have been demonstrated as factors that have an effect on schedule robustness and stability.
Can Akkan is an Associate Professor of Operations Management at Sabancı School of Management, Sabancı University. He received his B.S. degree in Industrial Engineering from Middle East Technical University (METU) and Ph.D. degree in operations research from Cornell University. He is currently serving as the Associate Dean of Sabancı School of Management. His main research interests are in production and project scheduling (recently rescheduling and robustness issues in scheduling) and applied discrete optimization. He has published in European Journal of Operations Research, Journal of the Operational Research Society, International Journal of Production Research and Journal of Logic and Algebraic Programming. He has several teaching awards including Graduating Class Awards at Sabancı University.