Iterative Flattening: A Scalable Method for Solving Multi-Capacity Scheduling Problems

Proceedings of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, AAAI 2000

Volumn , Issue , 2000, Pages 742-747

  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

ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY; ITERATIVE METHODS; JOB SHOP SCHEDULING; LOCAL SEARCH (OPTIMIZATION); SCALABILITY;

CAPACITY RESOURCES; CAPACITY SCHEDULING; CONSTRAINT-BASED SCHEDULING; ITERATIVE IMPROVEMENTS; JOB SHOP SCHEDULING PROBLEMS; LOCAL SEARCH; SCALABLE METHODS; SCHEDULING PROBLEM; SEARCH PROCEDURES; SIMPLE++;

HEURISTIC METHODS;

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

References (18)

1. th Int. Joint Conference on Artificial Intelligence.
2. Baptiste, P.; Le Pape, C.; and Nuijten, W. 1997. Satifiability Tests and Time-Bound Adjustments for Cumulative Scheduling Problems. Technical report, University of Compiégnie. to appear in Annals of Operations Research.
3. th National Conference on AI (AAAI-99).
4. th National Conference on AI (AAAI-96).
5. Cesta, A., and Oddi, A. 1996. Gaining Efficiency and Flexibility in the Simple Temporal Problem. In Proceedings of the Third International Workshop on Temporal Representation and Reasoning (TIME-96).
6. th Int. Conf. on Artificial Intelligence Planning Systems (AIPS-98).
7. th Int. Joint Conference on Artificial Intelligence (IJCAI-99).
8. Crawford, J. 1996. An Approach to Resource Constrained Project Scheduling. In Proceedings of the 1996 Artificial Intelligence and Manufacturing Research Planning Workshop.
9. Dechter, R.; Meiri, I.; and Pearl, J. 1991. Temporal Constraint Networks. Artificial Intelligence 49:61-95.
10. th Int. Joint Conference on Artificial Intelligence (IJCAI-95).
11. th Int. Joint Conference on Artificial Intelligence (IJCAI-95).
12. Lawrence, S. 1984. Resource Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques (Supplement). Technical report, Graduate School of Industrial Administration, Carnegie Mellon University.
13. Nowicki, E., and Smutnicki, C. 1996. A Fast Taboo Search Algorithm for the Job Shop Problem. Management Science 42:797-813.
14. Nuijten, W., and Aarts, E. 1996. A Computational Study of Constraint Satisfaction for Multiple Capacitated Job Shop Scheduling. European Journal of Operational Research 90(2):269-284.
15. Nuijten, W. 1994. Time and Resource Constrained Scheduling - A Constraint Satisfaction Approach. Ph.D. Dissertation, Eindhoven University of Technology, The Netherlands.
16. th National Conference on AI (AAAI-97).
17. th National Conference on AI (AAAI-93).
18. Zweben, M.; Duan, B.; Davis, E.; and Deale, M. 1994. Scheduling and Rescheduling with Iterative Repair. In Zweben, M., and Fox, S. M., eds., Intelligent Scheduling. Morgan Kaufmann.