See this document in CiteSeerX!

An Integrated Constraint-Based Model For Task Scheduling And Resource Assignment  (Make Corrections)  
MJ. Huguet, P. Lopez



  Home/Search   Context   Related

 
View or download:
deis.unibo.it/Events/Paper...24final.ps
deis.unibo.it/Events/Deis/...24final.ps
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  deis.unibo.it/Event...Proceedings (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: : We propose an extension of classical scheduling models in order to tackle resource assignment constraints. It is based on the interaction of rules dedicated to the propagation of time constraints for scheduling problems on the one hand, and the simplification of resource assignment on the other hand. We present a polynomial approximation algorithm to limit the decision space in terms of resource alternatives and time. It is evaluated on classical scheduling instances in which resource... (Update)

Active bibliography (related documents):   More   All
0.5:   Some Observations on Durations, Scheduling and Allen's Algebra - Angelsmark, Jonsson   (Correct)
0.4:   A Constraint-Based Procedure for Scheduling and Allocation.. - Huguet, Lopez (2002)   (Correct)
0.3:   Propagating Resource Constraints Using Mutual Exclusion.. - Sanchez, Do, Frank   (Correct)

Similar documents based on text:   More   All
0.3:   Solving Disjunctive Optimization Problems Using Distributed .. - Björkqvist, Westerlund (2000)   (Correct)
0.2:   Architecture and Tools for Autonomy in Space - Ghallab, Ingrand, Lemai, Py   (Correct)
0.2:   Around the Lab in 40 days... - Alami, Chatila, Fleury, Herrb.. (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ huguet-integrated,
  author = "MJ. Huguet and P. Lopez",
  title = "An Integrated Constraint-Based Model For Task Scheduling And Resource Assignment",
  url = "citeseer.ist.psu.edu/27387.html" }
Citations (may not include all citations):
340   Temporal constraint networks (context) - DECHTER, MEIRI et al. - 1991
43   Algorithms and Systems (context) - PINEDO, Theory - 1995
40   Time and resource constrained scheduling: A constraint satis.. (context) - NUIJTEN - 1994
19   Processing disjunctions in temporal constraint networks - SCHWALB, DECHTER - 1997
5   Mathematical aspects of scheduling and applications (context) - BELLMAN, ESOGBUE et al. - 1982
3   Consistency enforcing in scheduling: A general formulation b.. (context) - LOPEZ, ESQUIROL - 1996
2   Temporal constraint satisfaction techniques in job shop sche.. - BELHADJI, ISLI - 1998
1   Potentiels sur un graphe non conjonctif et analyse d'un prob.. (context) - ERSCHLER, FONTAN et al. - 1979
1   Modeling and managing disjunctions in scheduling problems (context) - ESQUIROL, HUGUET et al. - 1995

Documents on the same site (http://www.deis.unibo.it/Events/Proceedings.html):   More
Constraint Propagation Techniques for Cumulative Scheduling - Baptiste, Le Pape (1998)   (Correct)
A Constraint Logic Programming Variant of Augmenting Path.. - Cristina Fierbinteanu   (Correct)
Constraint Programming Based Column Generation for Crew.. - Junker, Karisch, Kohl.. (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC