Knowledge-based system for railway scheduling

Data and Knowledge Engineering

Volumn 27, Issue 3, 1998, Pages 289-312

  Chiang, Te Wei ^a,c   Hau, Hai Yen ^a   Chiang, Hwan Ming ^a,b,d   Ko, Su Yun ^a,b   Hsieh, Chao Ho ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE FOR INFORMATION INDUSTRY   (Taiwan)

^c TATUNG INSTITUTE OF TECHNOLOGY   (Taiwan)

^d NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Knowledge based system; Railway scheduling problems; Repair based approach

Indexed keywords

EMBEDDED SYSTEMS; GRAPHICAL USER INTERFACES; INTERACTIVE COMPUTER GRAPHICS; RAILROAD TRANSPORTATION; REPAIR; SCHEDULING;

KNOWLEDGE-BASED RAILWAY SCHEDULING SYSTEMS (RSS);

KNOWLEDGE BASED SYSTEMS;

EID: 0032188680     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00040-2     Document Type: Article

References (31)

1. S. Araya, K. Abe, An optimal rescheduling for online train traffic control in disturber situations, Proc. 22nd IEEE Conf. on Decision and Control (1983) 489-494.
2. K. Baker, Introduction to Sequencing and Scheduling (John Wiley & Sons, 1974).
3. E. Bensana, M. Correge, G. Bel, D. Dubois, An expert-system approach to industrial job-shop scheduling, Proc. IEEE Intl. Conf. on Robotics and Applications (1986) 1645-1650.
4. T.W. Chiang, H.Y. Hau, Knowledge-based railway scheduling system, Proc. Intl. Conf. on Industrial Fuzzy Control and Intell. Sys., Houston, Texas (1993) 42-46.
5. T.W. Chiang, H.Y. Hau, Railway scheduling system using repair-based approach, Proc. IEEE Intl. Conf. on Tools with Artif. Intell., Washington DC (1995) 71-78.
6. T.W. Chiang, H.Y. Hau, Cycle detection in repair-based railway scheduling system, Proc. IEEE Intl. Conf. on Robotics and Automation, Minnesota (1996) 2517-2522.
7. T.W. Chiang, H.Y. Hau, Repair-based railway scheduling system with cycle detection, IEICE Trans. Inf. & Syst. E79-D(7) (July 1996) 973-979.
8. A. Collinot, C.L. Pape, G. Pinoteau, SONIA: a knowledge-based scheduling system, Artif. Intell. in Engrg. 3(2) (1988) 86-92.
9. J.E. Cury, F.A.C. Gomide, M.J. Mendes, A methodology for generation of optimal schedules for an underground railway system, IEEE Trans. on Automatic Control, AC-25(2) (April 1980) 217-222.
10. C.S. Czerwinski, P.B. Luh, Scheduling products with bills of materials using an improved Lagrangian relaxation technique, IEEE Trans. on Robotics and Automation 10(2) (1994) 99-111.
11. J. Dorn, Dependable reactive event-oriented planning, Data & Knowledge Engrg. 16 (1995) 27-49.
12. J. Erschler, P. Esquirol, Decision-aided in job shop scheduling: a knowledge based approach, Proc. IEEE Intl. Conf. on Robotics and Applications (1986) 1651-1656.
13. M.S. Fox, S.F. Smith, ISIS - A knowledge-based system for factory scheduling, EXPERT SYSTEMS 1(1) (1984) 25-49.
14. S. French, Sequencing and scheduling: An introduction to the mathematics of the job-shop (John Wiley & Sons, 1982).
15. B. Fringuelli, Knowledge-based technology for controlling railway stations, IEEE EXPERT (1992) 45-52.
16. K. Fukumori, H. Sano, Fundamental algorithm for train scheduling based on artificial intelligence, Systems and Computers in Japan 18(3) (1987) 52-63.
17. V. Gosselin, Train scheduling using constraint programming techniques, provided by Bull Corp. (1993).
18. J. Gu, Local search for satisfiability (SAT) problem, IEEE Trans. on. Systems, Man, and Cybernetics 23(4) (1993) 1108-1129.
19. K. Kempf, C.L. Pape, S.F. Simth, B.R. Fox, Issues in the design of ai-based schedules: a workshop report, AI Magazine (Jan. 1991) 37-55.
20. K. Komaya, T. Fukuda, A knowledge-based approach for railway scheduling, Proc. CAIA (1991) 405-411.
21. P. Lévine and J.C. Pornerol, Railcar distribution at the French railways, IEEE EXPERT (Oct. 1990) 61-69.
22. D.G. Luenberger, Linear and Nonlinear Problemming, 2nd Ed. (Addison-Wesley, Reading, MA, 1984).
23. G.F. Luger and W.A. Stubblefield, Artificial intelligence and the design of expert systems (Benjamin/Cummings, 1989).
24. S. Minton, M.D. Johnston, A.B. Philips, P. Laird, Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems, Artificial Intelligence 58 (1992) 161-205.
25. S.J. Noronha, V.V.S. Sarma, Knowledge-based approaches for scheduling problems: a survey, IEEE Trans. on Knowledge and Data Engrg. 3(2) (June 1991) 160-171.
26. F.A. Rodammer, K.P. White, Jr., A recent survey of production scheduling, IEEE Trans. on Systems, Man, and Cybernetics 18(6) (1989) 841-851.
27. J.R. Slagle, H. Hamburger, An expert system for a resource allocation problem, Communication of ACM 28(9) (1985) 994-1004.
28. R.M. Stallman, G. J. Sussman, Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis, Artificial Intelligence (1977) 135-196.
29. S. Tsuruta, K. Matsumoto, A knowledge-based interactive train scheduling system - aiming at large-scale complex planning systems, Proc. Intl. Workshop on Artifi. Intell. for Indus. Appl. (1988) 490-495.
30. P.H. Winston, Artificial Intelligence (Addison Wesley, 1992).
31. M. Zweben, E. Davis, B. Daun, M.J. Deale, Scheduling and rescheduling with iterative repair, IEEE Trans. on Systems, Man, and Cybernetics 23(6) (1993) 1588-1596.