Surrogate‐based optimization of a periodic rescheduling algorithm
Open Access
- 9 March 2022
- journal article
- research article
- Published by Wiley in AIChE Journal
- Vol. 68 (6)
Abstract
Periodic rescheduling is an iterative method for real‐time decision‐making on industrial process operations. The design of such methods involves high‐level when‐to‐schedule and how‐to‐schedule decisions, the optimal choices of which depend on the operating environment. The evaluation of the choices typically requires computationally costly simulation of the process, which—if not sufficiently efficient—may result in a failure to deploy the system in practice. We propose the continuous control parameter choices, such as the re‐optimization frequency and horizon length, to be determined using surrogate‐based optimization. We demonstrate the method on real‐time rebalancing of a bike sharing system. Our results on three test cases indicate that the method is useful in reducing the computational cost of optimizing an online algorithm in comparison to the full factorial sampling.Keywords
Funding Information
- Research Council of Finland (330388, 336092)
This publication has 43 references indexed in Scilit:
- Flow shop rescheduling under different types of disruptionInternational Journal of Production Research, 2013
- Recent advances in surrogate-based optimizationProgress in Aerospace Sciences, 2009
- Multi-fidelity optimization via surrogate modellingProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2007
- Simulation-based optimization with surrogate models—Application to supply chain managementComputers & Chemical Engineering, 2005
- A branch-and-cut algorithm for a traveling salesman problem with pickup and deliveryDiscrete Applied Mathematics, 2004
- Reactive scheduling in a dynamic and stochastic FMS environmentInternational Journal of Production Research, 2003
- Design and Analysis of Computer ExperimentsStatistical Science, 1989
- A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer CodeTechnometrics, 1979
- A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of NoiseJournal of Basic Engineering, 1964
- Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov ChainThe Annals of Mathematical Statistics, 1953