The Markovian Multi-Criteria Multi-Project Resource-Constrained Project Scheduling Problem

Saeed Yaghoubi (), Siamak Noori () and Amir Azaron ()
Additional contact information
Saeed Yaghoubi: Iran University of Science and Technology
Siamak Noori: Iran University of Science and Technology
Amir Azaron: Istanbul Sehir University

Chapter Chapter 38 in Handbook on Project Management and Scheduling Vol. 2, 2015, pp 837-862 from Springer

Abstract: Abstract This chapter develops a Markovian multi-objective mathematical programming model for the resource allocation problem in dynamic PERT networks with a finite capacity of concurrent projects. It is assumed that new projects are generated according to a Poisson process and activity durations are independent random variables with exponential distributions. This system is represented as a queueing network with finite concurrent projects, where each activity of a project is operated at a dedicated service station with one server located in a node of the network. In this investigation, not only activity durations, but also operating costs of service stations per period are all considered as independent random variables. This problem is formulated as a multi-objective model using continuous-time Markov processes with three conflicting objectives to optimally control the resources allocated to service stations. It is impossible to solve this problem optimally in a reasonable time, and consequently we apply a particle swarm optimization (PSO) method to solve this multi-objective continuous-time problem using a goal attainment technique. Finally, to show the effectiveness of the proposed PSO, we compare the results of a discrete-time approximation of the original optimal control problem with the results obtained by the proposed PSO.

Keywords: Dynamic scheduling; Multi-criteria scheduling; Multi-project scheduling; Resource constraints (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_8

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

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

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