loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Maria Elena Bruni ; Luigi Di Puglia Pugliese ; Patrizia Beraldi and Francesca Guerriero

Affiliation: Unical, Italy

Keyword(s): RCPSP, Uncertainty, Integer L-shaped, Stochastic Programming.

Abstract: Due to the increasing competitiveness of businesses, project planning and scheduling have become a challenging theme in the last years. In this paper, we propose a two-stage stochastic programming model for the resource constrained project scheduling problem, taking into account the stochasticity of activity durations. In this formulation, assuming that some activity duration scenarios are known, resource allocations are taken in the first stage, while scheduling decisions are postponed in the second stage. The resulting problem is a mixed integer problem with recourse, where binary variables appear in the first stage. In order to efficiently solve the problem, a decomposition algorithm is developed, based on the well-known integer L-shaped method. Detailed computational results are presented for a set of benchmark instances taken from the literature.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.137.220.120

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Bruni, M.; Di Puglia Pugliese, L.; Beraldi, P. and Guerriero, F. (2018). A Two-stage Stochastic Programming Model for the Resource Constrained Project Scheduling Problem under Uncertainty. In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-285-1; ISSN 2184-4372, SciTePress, pages 194-200. DOI: 10.5220/0006612601940200

@conference{icores18,
author={Maria Elena Bruni. and Luigi {Di Puglia Pugliese}. and Patrizia Beraldi. and Francesca Guerriero.},
title={A Two-stage Stochastic Programming Model for the Resource Constrained Project Scheduling Problem under Uncertainty},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2018},
pages={194-200},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006612601940200},
isbn={978-989-758-285-1},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES
TI - A Two-stage Stochastic Programming Model for the Resource Constrained Project Scheduling Problem under Uncertainty
SN - 978-989-758-285-1
IS - 2184-4372
AU - Bruni, M.
AU - Di Puglia Pugliese, L.
AU - Beraldi, P.
AU - Guerriero, F.
PY - 2018
SP - 194
EP - 200
DO - 10.5220/0006612601940200
PB - SciTePress