DeepAI AI Chat
Log In Sign Up

Investigation of "Enhancing flexibility and robustness in multi-agent task scheduling"

06/28/2013
by   Daan Wilmer, et al.
0

Wilson et al. propose a measure of flexibility in project scheduling problems and propose several ways of distributing flexibility over tasks without overrunning the deadline. These schedules prove quite robust: delays of some tasks do not necessarily lead to delays of subsequent tasks. The number of tasks that finish late depends, among others, on the way of distributing flexibility. In this paper I study the different flexibility distributions proposed by Wilson et al. and the differences in number of violations (tasks that finish too late). I show one factor in the instances that causes differences in the number of violations, as well as two properties of the flexibility distribution that cause them to behave differently. Based on these findings, I propose three new flexibility distributions. Depending on the nature of the delays, these new flexibility distributions perform as good as or better than the distributions by Wilson et al.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/15/2019

The Blessings of Multiple Causes: A Reply to Ogburn et al. (2019)

Ogburn et al. (2019, arXiv:1910.05438) discuss "The Blessings of Multipl...
12/27/2019

Evolution Strategies Converges to Finite Differences

Since the debut of Evolution Strategies (ES) as a tool for Reinforcement...
12/04/2020

On the best-choice prophet secretary problem

We study a variant of the secretary problem where candidates come from i...
07/03/2022

How to Sample Approval Elections?

We study the multifaceted question of how to sample approval elections i...
10/31/2017

Approximating the 2-Machine Flow Shop Problem with Exact Delays Taking Two Values

In the 2-Machine Flow Shop problem with exact delays the operations of e...
06/07/2018

Optimal Design of Process Flexibility for General Production Systems

Process flexibility is widely adopted as an effective strategy for respo...
01/13/2022

Temporal Connectivity: Coping with Foreseen and Unforeseen Delays

Consider planning a trip in a train network. In contrast to, say, a road...