Task swapping for schedule improvement: A broader analysis

Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004

Volumn , Issue , 2004, Pages 235-243

  Kramer, Laurence A ^a   Smith, Stephen F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR MOBILITY COMMAND (AMC); RETRACTION HEURISTICS; TASK SWAPPING PROCEDURE;

COMPUTATIONAL METHODS; CONSTRAINT THEORY; FEEDBACK; RANDOM PROCESSES; SET THEORY;

SCHEDULING;

EID: 13444269661     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. M.A Becker and S.F Smith. Mixed-initiative resource management: The amc barrel allocator. In Proc. 5th Int. Conf. on AI Planning and Scheduling, pages 32-41, Breckenridge CO, April 2000.
2. J. Bresina. Heuristic-baised stochastic sampling. In Proceedings 13th national Conference on AI, pages 271-278, Portland OR, 1996. AAAI Press.
3. V. Cicirello and S.F Smith. Amplification of search performance through randomization of heuristics. In Proc. 8th Int. Conf. on Principles and Practice of Constraint Programming, Ithaca NY, Sept 2002. Springer-Verlag.
4. W. Harvey and M. Ginsberg. Limited discrepancy search. In Proceedings 14th International Joint Conference on Artificial Intelligence, Montreal, August 1995.
5. L.A. Kramer and S.F. Smith. Maximizing flexibility: A retraction heuristic for oversubscribed scheduling problems. In Proceedings 18th International Joint Conference on Artificial Intelligence, Acapulco Mexico, August 2003.
6. S. Minton, M.D. Johnston, A.B Philips, and P. Laird. Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems. Artificial Intelligence, 58(1): 161-205, 1992.
7. A. Oddi and S.F Smith. Stochastic procedures for generating feasible schedules. In Proceedings 14th National Conference on Artificial Intelligence, Providence RI, July 1997.
8. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1995.
9. M. Zweben, B. Daun, E. Davis, and M. Deale. Scheduling and rescheduling with iterative repair. In M. Zweben and M. Fox, editors, Intelligent Scheduling. Morgan Kaufmann Publishers, 1994.