The Basic Multi-Project Scheduling Problem

José Fernando Gonçalves (), Jorge José Magalhães Mendes () and Mauricio G. C. Resende ()
Additional contact information
José Fernando Gonçalves: Faculdade de Economia da Universidade do Porto
Jorge José Magalhães Mendes: Instituto Superior de Engenharia do Porto
Mauricio G. C. Resende: AT&T Labs Research

Chapter Chapter 31 in Handbook on Project Management and Scheduling Vol. 2, 2015, pp 667-683 from Springer

Abstract: Abstract In this chapter the Basic Multi-Project Scheduling Problem (BMPSP) is described, an overview of the literature on multi-project scheduling is provided, and a solution approach based on a biased random-key genetic algorithm (BRKGA) is presented. The BMPSP consists in finding a schedule for all the activities belonging to all the projects taking into account the precedence constraints and the availability of resources, while minimizing some measure of performance. The representation of the problem is based on random keys. The BRKGA generates priorities, delay times, and release dates, which are used by a heuristic decoder procedure to construct parameterized active schedules. The performance of the proposed approach is validated on a set of randomly generated problems.

Keywords: Genetic algorithm; Meta-heuristics; Multi-project scheduling; Random keys (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ihichp:978-3-319-05915-0_1

Ordering information: This item can be ordered from
http://www.springer.com/9783319059150

DOI: 10.1007/978-3-319-05915-0_1

Access Statistics for this chapter

More chapters in International Handbooks on Information Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().