Greedy algorithms for the multi-capacitated metric scheduling problem

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 1809, Issue , 2000, Pages 213-225

  Cesta, Amedeo ^a   Oddi, Angelo ^a   Smith, Stephen F ^b  

^a CNR   (Italy)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SCHEDULING;

CONSTRAINED PROBLEM; GREEDY ALGORITHMS; MINIMAL CRITICAL SETS; RESOURCE CONTENTION; SAMPLING PROCEDURES; SAMPLING TECHNIQUE; SCHEDULING PROBLEM; SYSTEMATIC SAMPLING;

PROBLEM SOLVING;

EID: 84943272233     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/10720246_17     Document Type: Conference Paper

References (11)

1. P.Baptiste, C.Le Pape, and W.P.M.Nuijten.Satifiability Tests and Time-Bound Adjustments for Cumulative Scheduling Problems.Technical report, Univerity of Compifiegnie, 1997.To appear in Annals of Operations Research.
2. M.Bartusch, R.H.Mohring, and F.J.Radermacher.Scheduling Project Networks with Resource Constraints and Time Windows.Annals of Operations Research, 16:201-240, 1988.
3. A.Cesta, A.Oddi, and S.F.Smith.Profile Based Algorithms to Solve Multiple Capacitated Metric Scheduling Problems.In Proceedings of the Fourth Int.Conf.on Artificial Intelligence Planning Systems (AIPS-98), 1998.
4. A.Cesta, A.Oddi, and S.F.Smith.Scheduling Multi-Capacitated Resources under Complex Temporal Constraints.Technical Report CMU-RI-TR-98-17, Robotics Institute, Carnegie Mellon University, 1998.
5. A.Cesta, A.Oddi, and S.F.Smith.An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows.In Proceedings of the 16th Int.Joint Conference on Artificial Intelligence (IJCAI-99), 1999.
6. C.Cheng and S.F.Smith.Generating Feasible Schedules under Complex Metric Constraints.In Proceedings 12th National Conference on AI (AAAI-94), 1994.
7. P.Laborie and M.Ghallab.Planning with Sharable Resource Constraints.In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-95), 1995.
8. W.P.M.Nuijten.Time and Resource Constrained Scheduling-A Constraint Satis-faction Approach.PhD thesis, Eindhoven University of Technology, The Nether-lands., 1994.
9. W.P.M.Nuijten and E.H.L.Aarts.A Computational Study of Constraint Sa-tisfaction for Multiple Capacitated Job Shop Scheduling.European Journal of Operational Research, 90(2):269-284, 1996.
10. A.Oddi and S.F.Smith.Stochastic Procedures for Generating Feasible Schedules.In Proceedings 14th National Conference on AI (AAAI-97), 1997.
11. E.Taillard.Benchmarks for Basic Scheduling Problems.European Journal of Operational Research, 64:278-285, 1993.