Bibliographic Details
| Title: |
Forecasting policies for scheduling a stochastic due date job shop. |
| Authors: |
Singer, Marcos1 singer@volcan.facea.puc.cl |
| Source: |
International Journal of Production Research. 10/10/2000, Vol. 38 Issue 15, p3623-3637. 15p. |
| Subjects: |
Production scheduling, Production control, Production planning, Manufacturing industries, Manufacturing processes |
| Abstract: |
This work studies the problem of scheduling a production plant subject to uncertain processing times that may arise, e.g. from the variability of human labour or the possibility of machine breakdowns. The problem is modelled as a job shop with random processing times, where the expected total weighted tardiness must be minimized. A heuristic is proposed that amplifies the expected processing times by a selected factor, which are used as input for a deterministic scheduling algorithm. The quality of a particular solution is measured using a risk averse penalty function combining the expected deviation and the worst case deviation from the optimal schedule. Computational tests show that the technique improves the performance of the deterministic algorithm by 25% when compared with using the unscaled expected processing times as inputs. [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 |
