Stochastic Optimisation Stream - Uncertainty is a common challenge in optimisation problems скачать в хорошем качестве

Stochastic Optimisation Stream - Uncertainty is a common challenge in optimisation problems

From airport scheduling to optimal search problems and allocation of assets prone to failure, many optimisation problems deal with uncertainty. The talks in this stream use case studies to address the above topics, their methodologies include stochastic linear programming, dynamic programming and multi-armed bandits. This stream offers an engaging look into how optimisation can handle uncertainty. Whether it's an area you work infrequently or one you just have a passing interest in, this stream will solidify your grasp of stochastic optimisation and offer new ways of approaching these problems. Talks: A Stochastic Programming Model for Slot Allocation at Congested Airports Jamie Fairbrother, Lancaster University At congested airports outside of the US, capacity is managed through the allocation of arrival and departure slots. Many optimization models for this have been proposed, capturing in detail the regulations for allocating slots. However, a common weakness of many of these models is that they do not incorporate the inherent uncertainty in when aircraft arrive and depart and the length of time the corresponding runway movements take. Ignoring these uncertainties can lead to queueing on the ground and in the air if runway throughput is assumed to be too high, and overly conservative scheduling if this is assumed to be too low. In this work we propose a new two-stage stochastic linear programming model for slot allocation, which incorporates the described uncertainty and presents some preliminary numerical results. Speed or Accuracy? Optimal Search with Fast and Slow Speeds Jake Clarkson, Lancaster University Many real-life situations, often involving high costs and significant consequences with failure, require the location of a hidden object. Efficient search methods are paramount, and therefore the choice of search speed is key. The trade-off between slow and thorough searches, and fast searches with increased risks of the object being overlooked, is core to this research. A model with two possible search speeds, fast and slow, is used to search for a hidden object in one of several discrete locations. The goal is to discover the object in the minimum expected time by making successive searches of individual locations. This talk will cover the approach for one-speed searches, the extension to two-speed searches and proposes a heuristic model that delivers near-optimal results. Dynamic Allocation With Failure Under Dependent Rewards Stephen Ford, Lancaster University Problems involving the allocation of assets which fail stochastically to a set of tasks are not uncommon, occurring in search and rescue, area patrol, labour allocation, and environmental monitoring settings. We address a particular case in which we are required to form a chain of assets to communicate any discoveries back to base. We formulate the problem as a continuous-time, average-reward Markov decision problem (MDP) with impulsive controls. We identify several features necessary for a policy to be optimal and use this to formulate a variety of heuristic policies. We present the results of extensive numerical experiments and determine that a simple half-and-half policy enhanced by a single round of policy iteration provides the best balance between computational cost and effectiveness. We also consider extending to a non-Markovian case. Don’t forget to like, subscribe and share our videos. To attend one of our events, conferences or webinars visit our website https://www.theorsociety.com/what-we-... The OR Society is the professional home of operational researchers and analysts in the UK. We offer a range of services to our members, including world-class training and accreditation, career support whatever your stage, latest news and research in our journals and magazines, diverse events and conferences and much more. You can explore our member benefits in full and choose the right category of membership for you. https://www.theorsociety.com/get-invo...