AIMMS - Railway Stock

Description

'The Dutch Railways' (de nederlandse spoorwegen) performs a daily schedule on the line Amsterdam-Vlissingen (and back). Based on the estimated number of passengers there is a predication of the number of trains needed on every segment. A segment is a part of the line, between two stations at which the trains can be coupled or decoupled. The goal is to find out the minimal number of trains that are needed to operate this schedule. This train schedule will run daily, so an extra condition is that the number of trains at the start of the schedule is equal to the number of trains at the end of the schedule for every station.

This model illustrates the use of compound sets. A compound set is the Cartesian product of a number of simple sets, or a subset thereof. The most important compound set in this model is equal to the Cartesian product of a set indicating a place and a set indicating a time. The elements of the compound set in this example are those combinations of time and place at which something happens: a departure or arrival of a train. For instance, one element is (Amsterdam,23:38) because at 23:38 the last train enters Amsterdam station.

Trains will never disappear. This means that the number of trains that go into a station together with the trains that were already present must be equal to the number of trains that leave the station plus the number of trains that will stay at that station. This conservation of flow holds for every node in the compound set, this is the main equation of the underlying model.

Keywords

XML, Network object, Colors, Compound set, Calendar, Time, Tabbed page

Industries

Transport & Logistics

Model Types

(Mixed) Integer Programming

Download AIMMS Example

You can download an AIMMS example dealing with this problem via the link below, and run it after installing the AIMMS software. If you don't have an AIMMS license yet, you can download a free license of AIMMS.

ftp://ftp.aimms.com/pub/Download/Examples/Railway Stock.aimmspack

Please make sure to save this file including the .aimmspack extension so that it can be opened by AIMMS.

This example application is a simplification of reality. Please do not hesitate to contact us to discuss how AIMMS enables you to build a complete optimization application that captures the full complexity of your problem.

Screenshot AIMMS Example

Railway Stock