Depot Shunting Scheduling Using Combined Genetic Algorithm And PERT
Price
Free (open access)
Transaction
Volume
50
Pages
10
Published
2000
Size
865 kb
Paper DOI
10.2495/CR000421
Copyright
WIT Press
Author(s)
N. Tomii & Li J. Zhou
Abstract
Depot shunting scheduling using combined genetic algorithm and PERT N. Tomii & Li J. Zhou Railway Technical Research Institute JAPAN Abstract Shunting scheduling problems at railway depot can be regarded as a sort of resource constrained project scheduling problem (RCPSP). Unlike the normal RCPSPs, however, shunting scheduling problems require that the number of activities which form a project has to be dynamically changed in the problem solving process and some of the activities have to be performed at a prescribed timing, for example. We propose an efficient algorithm for depot shunting scheduling problems combining genetic algorithm (GA) and PERT. GA and PERT are combined so that the candidates for answers in GA are evaluated by PERT. This enables us to reduce the search space of GA to a great extent. We have confirmed the effectiveness of our algorithm through several experiments using practical train schedule data. 1 Introduction Decision support systems such as train
Keywords