Akkan, Can (2015) Improving schedule stability in single-machine rescheduling for new operation insertion. Computers and Operations Research, 64 . pp. 198-209. ISSN 0305-0548 (Print) 1873-765X (Online)
This is the latest version of this item.
![[thumbnail of Published version]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
akkan_COR_2015.pdf
Restricted to Registered users only
Download (708kB) | Request a copy
Official URL: http://dx.doi.org/10.1016/j.cor.2015.05.015
Abstract
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 $T_{max}$. 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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | production scheduling, single machine, deterministic, heuristics, stability, robustness |
Subjects: | T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis |
Divisions: | Sabancı Business School Sabancı Business School > Operations Management and Information Systems |
Depositing User: | Can Akkan |
Date Deposited: | 20 May 2016 14:48 |
Last Modified: | 26 Apr 2022 09:31 |
URI: | https://research.sabanciuniv.edu/id/eprint/29339 |
Available Versions of this Item
-
Improving schedule stability in single-machine rescheduling for new operation insertion. (deposited 03 Nov 2012 20:25)
-
Improving schedule stability in single-machine rescheduling for new operation insertion. (deposited 09 Jun 2015 12:38)
- Improving schedule stability in single-machine rescheduling for new operation insertion. (deposited 20 May 2016 14:48) [Currently Displayed]
-
Improving schedule stability in single-machine rescheduling for new operation insertion. (deposited 09 Jun 2015 12:38)