Ghost Simulation Model for the Optimization of an Urban Subway System
Discrete Event Dynamic Systems
Online MPL scheduling of backward type for repetitive systems with MIMO-FIFO structure
SMO'07 Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization
Consideration of Capacity and Order Constraints for Event-Varying MPL Systems
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Brief Paper: Robust MPL scheduling considering the number of in-process jobs
Engineering Applications of Artificial Intelligence
Computing delay resistant railway timetables
Computers and Operations Research
Memory Loss Property for Products of Random Matrices in the Max-Plus Algebra
Mathematics of Operations Research
A fast computation of the state vector in a class of DES system
ACE'10 Proceedings of the 9th WSEAS international conference on Applications of computer engineering
Hi-index | 0.00 |
We consider the modelling and analysisof public transportation networks, such as railway or subwaynetworks, governed by a timetable. Specifically, we study a (max,+)-linearmodel of a generic transportation network and thereby give aself-contained introduction to the key ideas underlying the (max,+)algebra. We elaborate on the algebraic structure implied by the(max,+)-model to formulate (and solve) the control problem inthe deterministic as well as in the stochastic case. The controlproblem is here whether a train should wait on a connecting trainwhich is delayed. Our objective is then to minimise the propagationof the delay through the network while maintaining as many connectionsas possible. With respect to the deterministic control problem,we present some recent ideas concerning the use of (max,+)-techniquesfor analysing the propagation of delays. Moreover, we show howone can use the (max,+)-algebra to drastically reduce the searchspace for the deterministic control problem. For the stochasticcontrol problem, we consider a parameterised version of the controlproblem, that is, we describe the control policy by means ofa real-valued parameter, say \theta . Finding theoptimal control is then turned into an optimisation problem withrespect to \theta . We address the problem by incorporatingan estimator of the derivative of the expected performance withrespect to \theta into a stochastic approximationalgorithm.