Generic csp techniques for the job-shop problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1416, Issue , 1998, Pages 46-55

  Larrosa, Javier ^a   Meseguer, Pedro ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b CSIC   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINT SATISFACTION PROBLEMS; CONSTRAINT THEORY; EXPERT SYSTEMS; OPTIMIZATION;

COMPUTATIONAL RESOURCES; CSP TECHNIQUES; DEPTH FIRST SEARCH STRATEGIES; FORWARD CHECKING; JOB SHOP; JOB SHOP PROBLEM; SEARCH STRATEGIES;

JOB SHOP SCHEDULING;

EID: 35248835390     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-64574-8_390     Document Type: Conference Paper

References (13)

1. Crawford J. and Baker A.: Experimental Results on the Application of Satisfiability Algorithms to Scheduling Problems, Proc. of 12th National Conference on Artificial Intelligence, (1994) 1092-1097.
2. Harvey W.: Nonsystematic Backtracking Search, PhD thesis, Stanford University, (1995).
3. Harvey W. and Ginsberg M.: Limited Discrepancy Search, Proc. of 14th Int. Joint Conference on Artificial Intelligence, (1995) 607-613.
4. Haralick R. and Elliot G.: Increasing tree search efficiency for constraint satisfaction problems, Artificial Intelligence, 14, (1980) 263-313.
5. Korf R.: Improved Limited Discrepancy Search, Proc. of 13th National Conference on Artificial Intelligence, (1996) 286-291.
6. Larrosa J. and Meseguer P.: Optimization-based Heuristics for Maximal Constraint Satisfaction, Proc. of 1st Int. Conference on Principles and Practice of Constraint Processing, (1995) 103-120.
7. Meseguer P.: Interleaved Depth-First Search, Proc. of 15th Int. Joint Conference on Artificial Intelligence, (1997) 1382-1387.
8. Meseguer P. and Larrosa J.: Constraint Satisfaction as Global Optimization, Proc. of 14th Int. Joint Conference on Artificial Intelligence, (1995) 579-584.
9. Muscettola, N.: On the Utility of Bottleneck Reasoning for Scheduling, Proc. of 12th National Conference on Artificial Intelligence, (1994) 1105-1110.
10. Sadeh N., Sycara K., and Xiong Y.: Backtracking techniques for the job shop scheduling constraint satisfaction problem, Artificial Intelligence, 76, (1995) 455-480.
11. Sadeh N. and Fox M.: Variable and value ordering for the job shop constraint satisfaction problem, Artificial Intelligence, 86, (1996) 1-41.
12. Smith S. and Cheng C.: Slack-Based Heuristics for Constraint Satisfaction Scheduling, Proc. of 11th National Conference on Artificial Intelligence, (1993) 139-144.
13. Walsh T.: Depth-bounded Discrepancy Search, Proc. of 15th Int. Joint Conference on Artificial Intelligence, (1997) 1388-1393.