Optimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environment

Simple item page
dc.citation.epage38en_US
dc.citation.issueNumber1en_US
dc.citation.spage26en_US
dc.citation.volumeNumber59en_US
dc.contributor.authorGoren, S.en_US
dc.contributor.authorSabuncuoglu, I.en_US
dc.contributor.authorKoc, U.en_US
dc.date.accessioned2016-02-08T09:48:40Z
dc.date.available2016-02-08T09:48:40Z
dc.date.issued2012en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractThe ability to cope with uncertainty in dynamic scheduling environments is becoming an increasingly important issue. In such environments, any disruption in the production schedule will translate into a disturbance of the plans for several external activities as well. Hence, from a practical point of view, deviations between the planned and realized schedules are to be avoided as much as possible. The term stability refers to this concern. We propose a proactive approach to generate efficient and stable schedules for a job shop subject to processing time variability and random machine breakdowns. In our approach, efficiency is measured by the makespan, and the stability measure is the sum of the variances of the realized completion times. Because the calculation of the original measure is mathematically intractable, we develop a surrogate stability measure. The version of the problem with the surrogate stability measure is proven to be NP-hard, even without machine breakdowns; a branch-and-bound algorithm is developed for this problem variant. A tabu search algorithm is proposed to handle larger instances of the problem with machine breakdowns. The results of extensive computational experiments indicate that the proposed algorithms are quite promising in performance.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T09:48:40Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2012en
dc.identifier.doi10.1002/nav.20488en_US
dc.identifier.issn0894-069X
dc.identifier.urihttp://hdl.handle.net/11693/21606
dc.language.isoEnglishen_US
dc.publisherJohn Wiley & Sonsen_US
dc.publisher1520-6750 (online)en_US
dc.relation.isversionofhttp://dx.doi.org/10.1002/nav.20488en_US
dc.source.titleNaval Research Logisticsen_US
dc.subjectProactive schedulingen_US
dc.subjectBranch-and-bound algorithmsen_US
dc.subjectStabilityen_US
dc.subjectJob-Shop schedulingen_US
dc.subjectUncertaintyen_US
dc.titleOptimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environmenten_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Optimization_of_schedule_stability_and_efficiency_under_processing_time_variability_and_random_machine_breakdowns_in_a_job_shop_environment.pdf
Size:
211.54 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering