Justification Technique Generalizations

Vicente Valls (), Francisco Ballestín () and Sacramento Quintanilla ()
Additional contact information
Vicente Valls: Universitat de Valencia
Francisco Ballestín: Universidad Pública de Navarra
Sacramento Quintanilla: Universitat de Valencia

Chapter Chapter 8 in Perspectives in Modern Project Scheduling, 2006, pp 205-223 from Springer

Abstract: Abstract The justification technique was introduced various decades ago for the resource-constrained project scheduling problem, although it has rarely been used with the problem. Justification is a simple and quick technique which when applied to schedules produces a new schedule that is, at most, as long as the original schedule — and often shorter. A recent article (Valls et al, 2005), showed that incorporating justification in heuristic algorithms can produce a substancial improvement in the results obtained. These results have motivated us to generalise this technique in order to study it in greater depth. This paper proposes distinct forms and generalisations for the justification technique and studies the relation existing among sets of obtainable schedules. The obtained results show that the proposed generalisations are worthwhile. Several computational tests have been performed to ascertain the impact of the generalisations on algorithmic efficiency.

Keywords: resource constrained project scheduling; justification; heuristics (search for similar items in EconPapers)
Date: 2006
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:isochp:978-0-387-33768-5_8

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

DOI: 10.1007/978-0-387-33768-5_8

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().