| Presentation | 1996/10/1 Application of Constraint Logic to A Practical System : Train Crew Rostering System(CLARS) Takashi SAKAGUCHI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | For a practical scheduling problem, we are claimed additions and/or changes of conditions and rescheduling with them. While procedural approaches are difficult to overcome the demand, a declarative formulation by logic programming is very effective. Generally declarative languages, i.e. Prolog, implemented to solve problems by searching whole of the search space of the problem cannot be applied to large combinatorial problems. Constraint logic can solve constraints by reducing the search space based on constraint satisfaction and parallel processing, therefore it is useful to practical problems with complicated constraints. We have applied constraint logic to the development of a system for train crew rostering problem (CLARS) and proved to solve practical problems. This paper describes the effectiveness, the basic features and the application of constraint logic programming in CLARS. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | constraint logic / constraint satisfaction / scheduling system / crew rostering / optimization |
| Paper # | SS96-20 |
| Date of Issue |
| Conference Information | |
| Committee | SS |
|---|---|
| Conference Date | 1996/10/1(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Software Science (SS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Application of Constraint Logic to A Practical System : Train Crew Rostering System(CLARS) |
| Sub Title (in English) | |
| Keyword(1) | constraint logic |
| Keyword(2) | constraint satisfaction |
| Keyword(3) | scheduling system |
| Keyword(4) | crew rostering |
| Keyword(5) | optimization |
| 1st Author's Name | Takashi SAKAGUCHI |
| 1st Author's Affiliation | Transport Systems Development Division, Railway Technical Research Institute() |
| Date | 1996/10/1 |
| Paper # | SS96-20 |
| Volume (vol) | vol.96 |
| Number (no) | 283 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |