The bilevel optimisation of a multi-agent project scheduling and staffing problem

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F22%3A00353733" target="_blank" >RIV/68407700:21230/22:00353733 - isvavai.cz</a>

Alternative codes found

RIV/68407700:21730/22:00353733

Result on the web

<a href="https://doi.org/10.1016/j.ejor.2021.03.028" target="_blank" >https://doi.org/10.1016/j.ejor.2021.03.028</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ejor.2021.03.028" target="_blank" >10.1016/j.ejor.2021.03.028</a>

Result language

angličtina

Original language name

The bilevel optimisation of a multi-agent project scheduling and staffing problem

Original language description

In this paper, we study a multi-agent project staffing problem involving a single project, which has to be scheduled under resource constraints. We consider a functional organisational structure where a team leader and a project manager are together responsible for the operational execution of a project. The team leader, which has the formal authority over the resources, is standing at the top of the hierarchy and determines the number and mix of (additional) employees and tries to level the workload over the planning period in order to avoid idle resource times. The project manager is responsible for the scheduling of the project activities and his/her objective is to minimise the project duration. The interaction between both agents in the decision-making process is, on the one hand, hierarchical, i.e. the team leader imposes his/her decision on the project manager. On the other hand, the decision taken by the team leader should comply to the objective of the project manager such that the staffing plan and project schedule is agreed by both parties. We propose a bilevel optimisation model that embeds a nested inner optimisation problem, i.e. the project manager decision problem, as a constraint in the outer optimisation problem, i.e. the decision problem of the team leader. The algorithm is a mathematical programming method thriving on the generation of additional lazy constraints via feasibility callbacks so that the team leader problem has to respect the requirements formulated in the project manager problem. In the computational experiments, we compare this solution approach to alternative classical optimisation approaches and we validate the design choices related to the proposed speed-up mechanisms and parameter settings.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/EF15_003%2F0000466" target="_blank" >EF15_003/0000466: Artificial Intelligence and Reasoning</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2022

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

European Journal of Operational Research

ISSN

0377-2217

e-ISSN

1872-6860

Volume of the periodical

296

Issue of the periodical within the volume

1

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

15

Pages from-to

72-86

UT code for WoS article

000691200300006

EID of the result in the Scopus database

2-s2.0-85108532604