Railway scheduling system using repair-based approach
Resource
Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on
Journal
Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on
Pages
-
Date Issued
1995-11
Date
1995-11
Author(s)
Chiang, Te-Wei
Hau, Hai-Yen
DOI
N/A
Abstract
We propose an approach for railway scheduling based on iterative repair, a technique that starts with a complete but possibly flawed schedule and searches through the space of possible repairs. Based on the observation that the decision of the track assignments of trains would influence the performance of the resulting schedule, we divide the scheduling process into two levels. In the first level, a route preprocessing algorithm based on focal search techniques is developed to find the appropriate track assignments for each train. In the second level, an iterative repair algorithm based on tabu search techniques is applied to repair the flawed schedule. The search is guided by an earliest-conflict-first heuristic that attempts to repair the earliest constraint violation while minimizing the value of objective function. We tested this approach with a randomly generated instance and found that it can work in an effective manner.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00479380.pdf
Size
826.96 KB
Format
Adobe PDF
Checksum
(MD5):3d19ee25856311f363a2d1d99f4ea54b