Name
Title | ||
|---|---|---|
Techniques for restricting multiple overtaking conflicts and performing compound moves when constructing new train schedules |
Abstract | ||
|---|---|---|
In this paper a discrete sequencing approach for train scheduling is extended firstly by incorporating essential composite perturbation operations and secondly by restricting unnecessary multiple overtaking. Unnecessary multiple overtaking occurs when a train overtakes another train using a siding but is itself overtaken at a later time on a different siding by the train that it previously passed. Compound perturbation operations may be needed in order to restrict precedence impossibilities from occurring when passing facilities do not separate adjacent sections of rail since the sequences are linked by common precedences. Both features affect the sequencing process and can significantly improve the solution quality if handled efficiently and correctly. From a numerical investigation significant benefits are demonstrated on benchmark problems of a previous paper. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1016/j.mcm.2009.03.011 | Mathematical and Computer Modelling |
Keywords | DocType | Volume |
meta-heuristics,new train schedule,discrete sequencing approach,compound move,previous paper,common precedence,job shop,compound perturbation operation,multiple overtaking conflict,train scheduling,sequencing process,unnecessary multiple overtaking,different siding,benchmark problem,essential composite perturbation operation | Journal | 50 |
Issue | ISSN | Citations |
1-2 | Mathematical and Computer Modelling | 3 |
PageRank | References | Authors |
0.40 | 1 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert L. Burdett | 1 | 55 | 8.30 |
| erhan kozan | 2 | 41 | 5.92 |