Bibliographic Details
| Title: |
Satisfying due-dates in a job shop with sequence-dependent family set-ups. |
| Authors: |
Taner, Mehmet R., Hodgson, Thom J., King, Russell E., Thoney, Kristin A. |
| Source: |
International Journal of Production Research. 11/20/2003, Vol. 41 Issue 17, p4153-4169. 17p. 1 Diagram, 4 Charts, 7 Graphs. |
| Subjects: |
Job shops, Sequential scheduling, Production control, Markov processes, Production scheduling |
| Abstract: |
This 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. [ABSTRACT FROM AUTHOR] |
|
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
