4 research outputs found
Issues on simulation of the railway rolling stock operation process – a system and literature review
Railway traffic simulation, taking into account operation and maintenance conditions, is not a new issue in the literature. External effects in such networks (eg. level crossings) were not taken into account in studies. The used models do not take into account sufficiently the process of degradation and recovery of the network. From the technical side, currently carried out simulations are made using similar approaches and techniques as in the initial stage of research. Well-established work in this area could be the basis for evaluation of new solutions. However, the progress in simulation tools during the last years, especially in performance and programming architecture, attempt to create a modern simulation tool. In the paper were presented the main assumptions for the evaluated event-based simulation method, with application to stiff-track transportation network
The path programming problem and a partial path relaxation
We introduce the class of path programming problems, which can be used to model
many known optimization problems. A path programming problem can be formulated
as a binary programming problem, for which the pricing problem can be modeled as
a shortest path problem with resource constraints when column generation is used to
solve its linear programming relaxation. Many optimization problems found in the
literature belong to this class. We provide a framework for obtaining a partial path
relaxation of a path programming problem. Like traditional path relaxations, the
partial path relaxation allows the computational complexity of the pricing problem to
be reduced, at the expense of a weaker linear programming bound. We demonstrate
the versatility of this framework by providing different examples of partial path relaxations
for a crew scheduling problem and vehicle routing problem
Resource-robust valid inequalities for set covering and set partitioning models
For a variety of routing and scheduling problems in aviation, shipping, rail, and
road transportation, the state-of-the-art solution approach is to model the prob-
lem as a set coverin