Incorporation of parameter prediction models of different fidelity into job shop scheduling

Research output: Contribution to journalConference articleScientificpeer-review

Researchers

Research units

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.

Details

Original languageEnglish
Pages (from-to)142-147
JournalIFAC-PapersOnLine
Volume52
Issue number1
Publication statusPublished - 2019
MoE publication typeA4 Article in a conference publication
EventIFAC Symposium on Dynamics and Control of Process Systems, including Biosystems - Florianopolis, Brazil
Duration: 23 Apr 201926 Apr 2019
Conference number: 12
http://dycopscab2019.sites.ufsc.br/
http://dycopscab2019.sites.ufsc.br/index.html

    Research areas

  • Scheduling Algorithms, Optimization, Parameter Estimation, Machine Learning, Gaussian Processes

Download statistics

No data available

ID: 33956209