Predictive/reactive scheduling with controllable processing times and earliness-tardiness penalties

Simple item page
dc.citation.epage1095en_US
dc.citation.issueNumber12en_US
dc.citation.spage1080en_US
dc.citation.volumeNumber41en_US
dc.contributor.authorTurkcan, A.en_US
dc.contributor.authorAkturk, M. S.en_US
dc.contributor.authorStorer, R. H.en_US
dc.date.accessioned2016-02-08T10:01:02Z
dc.date.available2016-02-08T10:01:02Z
dc.date.issued2009en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractIn this study, a machine scheduling problem with controllable processing times in a parallel-machine environment is considered. The objectives are the minimization of manufacturing cost, which is a convex function of processing time, and total weighted earliness and tardiness. It is assumed that parts have job-dependent earliness and tardiness penalties and distinct due dates, and idle time is allowed. The problem is formulated as a time-indexed integer programming model with discrete processing time alternatives for each part. A linear-relaxation-based algorithm is used to assign the parts to the machines and to find a sequence on each machine. A non-linear programming model is proposed to find the optimal starting and processing times of the parts for a given sequence. The proposed non-linear programming model is converted to a minimum-cost network flow model by piecewise linearization of the convex manufacturing cost in the objective function. The proposed method is used to find initial schedules in predictive scheduling. The proposed models are revised to incorporate a stability measure for reacting to unexpected disruptions such as machine breakdown, arrival of a new job, delay in the arrival or the shortage of materials in reactive scheduling.en_US
dc.identifier.doi10.1080/07408170902905995en_US
dc.identifier.eissn1545-8830
dc.identifier.issn0740-817X
dc.identifier.urihttp://hdl.handle.net/11693/22508
dc.language.isoEnglishen_US
dc.publisherTaylor & Francisen_US
dc.relation.isversionofhttp://dx.doi.org/10.1080/07408170902905995en_US
dc.source.titleIIE Transactions (Institute of Industrial Engineers)en_US
dc.subjectSchedulingen_US
dc.subjectControllable processing timesen_US
dc.subjectEarliness and tardinessen_US
dc.subjectReactive schedulingen_US
dc.titlePredictive/reactive scheduling with controllable processing times and earliness-tardiness penaltiesen_US
dc.typeArticleen_US

Files

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

Collections

Department of Industrial Engineering