Optimization of schedule robustness and stability under random machine breakdowns and processing time variability

Simple item page
dc.citation.epage220en_US
dc.citation.issueNumber3en_US
dc.citation.spage203en_US
dc.citation.volumeNumber42en_US
dc.contributor.authorGoren, S.en_US
dc.contributor.authorSabuncuoglu, I.en_US
dc.date.accessioned2016-02-08T09:59:49Z
dc.date.available2016-02-08T09:59:49Z
dc.date.issued2010en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractIn practice, scheduling systems are subject to considerable uncertainty in highly dynamic operating environments. The ability to cope with uncertainty in the scheduling process is becoming an increasingly important issue. This paper takes a proactive scheduling approach to study scheduling problems with two sources of uncertainty: processing time variability and machine breakdowns. Two robustness (expected total flow time and expected total tardiness) and three stability (the sum of the squared and absolute differences of the job completion times and the sum of the variances of the realized completion times) measures are defined. Special cases for which the measures can be easily optimized are identified. A dominance rule and two lower bounds for one of the robustness measures are developed and subseqently used in a branch-and-bound algorithm to solve the problem exactly. A beam search heuristic is also proposed to solve large problems for all five measures. The computational results show that the beam search heuristic is capable of generating robust schedules with little average deviation from the optimal objective function value (obtained via the branch-and-bound algorithm) and it performs significantly better than a number of heuristics available in the literature for all five measures.en_US
dc.identifier.doi10.1080/07408170903171035en_US
dc.identifier.eissn1545-8830
dc.identifier.issn0740-817X
dc.identifier.urihttp://hdl.handle.net/11693/22416
dc.language.isoEnglishen_US
dc.publisherTaylor & Francisen_US
dc.relation.isversionofhttp://dx.doi.org/10.1080/07408170903171035en_US
dc.source.titleIIE Transactions (Institute of Industrial Engineers)en_US
dc.subjectProactive schedulingen_US
dc.subjectRobustnessen_US
dc.subjectStabilityen_US
dc.titleOptimization of schedule robustness and stability under random machine breakdowns and processing time variabilityen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Optimization_of_schedule_robustness_and_stability_under_random_machine_breakdowns_and_processing_time_variability.pdf
Size:
419.32 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
Collections
Department of Industrial Engineering