文档介绍：A DECISION SUPPORT SYSTEM (DSS) FOR
THE RAILWAY SCHEDULING PROBLEM∗
L. Ingolotti1, P. Tormos2 , A. Lova 2, F. Barber 1, . Salido 3 and
M. Abril1
1DSIC, Universidad ica de Valencia,Spain; 2DEIOAC, Universidad ica
de Valencia, Spain; 3 DCCIA, Universidad de Alicante, Spain
Abstract The recent deregulation occurred in the public railway sector in many
parts of the world has increased the awareness of this sector of the need
for quality service that must be oered to its customers. In this paper,
we present a software system for solving and plotting the Single-Track
Railway Scheduling Problem e ciently and quickly. The problem is
formulated as a Constraint Satisfaction Problem (CSP), which must
be optimized. The solving process uses dierent stages to translate
the problem into mathematical models, which are solved to optimality
by means of mixed integer programming tools. The Decision Support
System (DSS) we present allows the user to interactively specify the
parameters of the problem, guarantees that constraints are satis ed and
plots the optimized timetable obtained.
Keywords: Planning and Scheduling, Railway Scheduling Problems, Industrial Ap-
plication of AI
1. INTRODUCTION
The recent deregulation in the public railway sector in many parts
of the world has increased the awareness of this sector of the need for
quality service that must be oered to its customers. Under pressure
for improvement, computer tools have been developed to help planners
do their work more e ciently and quickly. In this context, the timeta-
ble planning plays a fundamental role in the management and operation
of a public transport system. Nowadays, software tools oer eective
support for the construction of schedules. Many of the proposed tools
are of the form of an interactive what-if application, in which the goal
is to obtain feasible solutions quickly rather than obtaining an optimi-
∗This work has been supported by a join contract RENFE-