A term-based approach to project scheduling

We introduce a new method for representing and solving a general class of non-preemptive resource-constrained project scheduling problems. The new approach is to represent scheduling problems as de- scriptions (activity 
We introduce a new method for representing and solving a general class of non-preemptive resource-constrained project scheduling problems. The new approach is to represent scheduling problems as de- scriptions (activity terms) in a language called RSV, which allows nested expressions using pll, seq, and xor. The activity-terms of RSV are similar to concepts in a description logic. The language RSV generalizes previous approaches to scheduling with variants insofar as it permits xor's not only of atomic activities but also of arbitrary activity terms. A specific semantics that assigns their set of active schedules to activity terms shows correctness of a calculus normalizing activity terms RSV similar to propositional DNF-computation. Based on RSV, this paper describes a diagram-based algorithm for the RSV-problem which uses a scan-line principle. The scan-line principle is used for determining and resolving the occurring resource conflicts and leads to a nonredundant generation of all active schedules and thus to a computation of the optimal schedule.
show moreshow less

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

    Share in Twitter Search Google Scholar
Metadaten
Author:Pok-Son Kim, Manfred Schmidt-Schauß
URN:urn:nbn:de:hebis:30-13050
URL:http://www.wiiw.de/publikationen/ATermBasedApproachtoProjectSc.ps
Document Type:Conference Proceeding
Language:English
Date of Publication (online):2005/07/28
Year of first Publication:2001
Publishing Institution:Universitätsbibliothek Johann Christian Senckenberg
Release Date:2005/07/28
Note:
Postprint, Proc. 9th intern. Conf. on Conceptual Structures: Broadening the Base (July 30 - August 03, 2001). Eds. Lecture Notes In Computer Science, vol. 2120, Springer-Verlag, pp. 304-318
Source:Proc. 9th intern. Conf. on Conceptual Structures: Broadening the Base (July 30 - August 03, 2001). Eds. Lecture Notes In Computer Science, vol. 2120, Springer-Verlag, pp. 304-318 , http://www.wiiw.de/publikationen/ATermBasedApproachtoProjectSc.ps
HeBIS PPN:226519635
Institutes:Informatik
Dewey Decimal Classification:004 Datenverarbeitung; Informatik
Sammlungen:Universitätspublikationen
Licence (German):License Logo Veröffentlichungsvertrag für Publikationen

$Rev: 11761 $