Satisfying due-dates in a job shop with sequence-dependent family set-ups

dc.citation.epage4169en_US
dc.citation.issueNumber17en_US
dc.citation.spage4153en_US
dc.citation.volumeNumber41en_US
dc.contributor.authorTaner, M. R.en_US
dc.contributor.authorHodgson, T. J.en_US
dc.contributor.authorKing, R. E.en_US
dc.contributor.authorThoney, K. A.en_US
dc.date.accessioned2016-02-08T10:28:50Z
dc.date.available2016-02-08T10:28:50Z
dc.date.issued2003en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractThis paper addresses job shop scheduling with sequence dependent family set-ups. Based on a simple, single-machine dynamic scheduling problem, state dependent scheduling rules for the single machine problem are developed and tested using Markov Decision Processes. Then, a generalized scheduling policy for the job shop problem is established based on a characterization of the optimal policy. The policy is combined with a ‘forecasting’ mechanism to utilize global shop floor information for local dispatching decisions. Computational results show that performance is significantly better than that of existing alternative policies.en_US
dc.identifier.doi10.1080/0020754031000149167en_US
dc.identifier.eissn1366-588X
dc.identifier.issn207543
dc.identifier.urihttp://hdl.handle.net/11693/24400
dc.language.isoEnglishen_US
dc.publisherTaylor & Francisen_US
dc.relation.isversionofhttp://dx.doi.org/10.1080/0020754031000149167en_US
dc.source.titleInternational Journal of Production Researchen_US
dc.subjectComputational methodsen_US
dc.subjectDecision theoryen_US
dc.subjectForecastingen_US
dc.subjectJob analysisen_US
dc.subjectMarkov processesen_US
dc.subjectMathematical modelsen_US
dc.subjectProblem solvingen_US
dc.subjectDynamic scheduling problemen_US
dc.subjectJob shop schedulingen_US
dc.subjectMarkov decision processesen_US
dc.subjectSchedulingen_US
dc.titleSatisfying due-dates in a job shop with sequence-dependent family set-upsen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Satisfying due-dates in a job shop with sequence-dependent family set-ups.pdf
Size:
395.01 KB
Format:
Adobe Portable Document Format
Description:
Full printable version