Incorporation of parameter prediction models of different fidelity into job shop scheduling
Loading...
Access rights
openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Authors
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
IFAC-PapersOnLine, Volume 52, issue 1, pp. 142-147
Abstract
Scheduling of industrial job shop processes is normally conducted using estimates of parameters (e.g. processing times) defining the optimization problem. Inaccuracy in these estimated parameters can significantly affect the optimality, or even feasibility, of the scheduling solution. In this work, we incorporate data-driven parameter prediction models of different fidelity into a unit-specific continuous time scheduling model, and investigate the dependency of the solution quality on the prediction model fidelity. Our high-fidelity prediction model is based on Gaussian processes (GP); more specifically we use the maximum a posteriori probability (MAP) estimate. The low and medium-fidelity prediction models rely on determining the average processing time or average processing rate, respectively, from the dataset. In our test case, involving prediction of taxi durations in New York City, the use of GP prediction model yielded, on average, 5.8% and 1.8% shorter realized make spans in comparison to using the low and medium-fidelity prediction models, respectively.Description
Other note
Citation
Ikonen, T & Harjunkoski, I 2019, 'Incorporation of parameter prediction models of different fidelity into job shop scheduling', IFAC-PapersOnLine, vol. 52, no. 1, pp. 142-147. https://doi.org/10.1016/j.ifacol.2019.06.051