A constraint-based interactive train rescheduling tool

Constraints

Volumn 7, Issue 2, 2002, Pages 167-198

  Chiu, C K ^a   Chou, C M ^a   Lee, J H M ^a   Leung, H F ^a   Leung, Y W ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Constraint propagation; Search heuristics; Train rescheduling

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING; SOFTWARE PROTOTYPING;

INTERACTIVE TRAIN RESCHEDULING TOOL;

CONSTRAINT THEORY;

EID: 0036542288     PISSN: 13837133     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1015109732002     Document Type: Article

References (61)

1. Disjunctive constraints for manufacturing scheduling: Principles and extensions
2. Arc-consistency and arc-consistency again
3. Beam search
4. Backtrack programming techniques
5. Constraint hierarchies
6. Extending a train pathing algorithm from one-way to two-way track
7. A model and strategy for train pathing, with choice of lines, platforms and routes
8. A model, algorithm and strategy for train pathing
9. Hybrid simulation for resolving resource conflicts in train traffic rescheduling
10. Railway scheduling system using repair-based approach
11. A constraint-based interactive train rescheduling tool
12. An introduction to Prolog III
13. GENET: A connectionist architecture for solving constraint satisfaction problems by iterative improvement
14. Experimental evaluation of preprocessing techniques in constraint-satisfaction problems
15. An efficient arc consistency algorithm for a class of CSP algorithm
16. Solving large combinatorial problems in logic programming
17. Applications of CHIP to industrial and engineering problems
18. The constraint logic programming language CHIP
19. Partial constraint satisfaction
20. Fundamental algorithm for train scheduling based on artificial intelligence
21. Experimental case studies of backtrack versus Waltz-type versus new algorithms for satisfying assignment problems
22. A constraint-based scheduler for batch manufacturing
23. Increasing tree search efficiency for constraint satisfaction problem
24. The CLP(ℛ) language and system
25. A knowledge-based approach for railway scheduling
26. Depth-first search
27. Algorithms for constraint-satisfaction problems: A survey
28. Implementation of resource constraints in ILOG SCHEDULE: A library for the development of constraint-based scheduling systems
29. Resource constraints in a library for constraint-based scheduling
30. Extending GENET for non-binary CSP's
31. Towards a more efficient stochastic constraint solver
32. A comprehensive and efficient constraint library using local search
33. An interactive train scheduling workbench based on artificial intelligence
34. Consistency in networks of relations
35. Hierarchical arc consistency: Exploiting structured domains in constraint satisfaction problems
36. Relational consistency algorithms and their applications in finding subgraph and graph isomorphism
37. Arc and path consistency revisited
38. CREWS_NS: Scheduling tram crews in the Netherlands
39. Tree search and arc consistency in constraint-satisfaction algorithms
40. Constraint satisfaction algorithms
41. A computational study of constraint satisfaction for multiple capacitated job shop scheduling
42. Using constraint logic programming techniques in container port planning
43. On the satisfiability of symmetrical constrained satisfaction problems
44. A C++ implementation of CLP
45. Knowledge-based scheduling systems in industry and medicine
46. Computer-aided train dispatching with expert systems
47. PRIAM: Polite rescheduler for intelligent automated manufacturing
48. A knowledge-based interactive train scheduling system
49. Understanding line drawings of scenes with shadows
50. One machine rescheduling heuristics with efficiency and stability as criteria
51. Scheduling and rescheduling with iterative repair