Forecasting policies for scheduling a stochastic due date job shop

dc.contributor.authorSinger, M
dc.date.accessioned2024-01-10T12:05:33Z
dc.date.available2024-01-10T12:05:33Z
dc.date.issued2000
dc.description.abstractThis 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 similar to 25% when compared with using the unscaled expected processing times as inputs.
dc.fechaingreso.objetodigital2024-05-06
dc.format.extent15 páginas
dc.fuente.origenWOS
dc.identifier.doi10.1080/002075400422824
dc.identifier.eissn1366-588X
dc.identifier.issn0020-7543
dc.identifier.urihttps://doi.org/10.1080/002075400422824
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/76028
dc.identifier.wosidWOS:000089576800010
dc.information.autorucEscuela de Administración;Singer M;S/I;77066
dc.issue.numero15
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final3637
dc.pagina.inicio3623
dc.publisherTAYLOR & FRANCIS LTD
dc.revistaINTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
dc.rightsacceso restringido
dc.subject.ods12 Responsible Consumption and Production
dc.subject.odspa12 Producción y consumo responsable
dc.titleForecasting policies for scheduling a stochastic due date job shop
dc.typeartículo
dc.volumen38
sipa.codpersvinculados77066
sipa.indexWOS
sipa.indexScopus
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2024-05-06. Forecasting policies for scheduling a stochastic due date job shop.pdf
Size:
2.46 KB
Format:
Adobe Portable Document Format
Description: