DeepAI AI Chat
Log In Sign Up

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

by   Daan Wilmer, et al.

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.


page 1

page 2

page 3

page 4


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

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

Evolution Strategies Converges to Finite Differences

Since the debut of Evolution Strategies (ES) as a tool for Reinforcement...

On the best-choice prophet secretary problem

We study a variant of the secretary problem where candidates come from i...

How to Sample Approval Elections?

We study the multifaceted question of how to sample approval elections i...

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...

Optimal Design of Process Flexibility for General Production Systems

Process flexibility is widely adopted as an effective strategy for respo...

Temporal Connectivity: Coping with Foreseen and Unforeseen Delays

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