Abstract: This paper studies a train routing and scheduling
problem for busy railway stations. Our objective is to allow trains
to be routed in dense areas that are reaching saturation. Unlike
traditional methods that allocate all resources to setup a route for
a train and until the route is freed, our work focuses on the use
of resources as trains progress through the railway node. This
technique allows a larger number of trains to be routed simultaneously
in a railway node and thus reduces their current saturation. To
deal with this problem, this study proposes an abstract model and
a mixed-integer linear programming formulation to solve it. The
applicability of our method is illustrated on a didactic example.
Abstract: The agenda of showing the scheduled time for
performing certain tasks is known as timetabling. It is widely used in
many departments such as transportation, education, and production.
Some difficulties arise to ensure all tasks happen in the time and
place allocated. Therefore, many researchers invented various
programming models to solve the scheduling problems from several
fields. However, the studies in developing the general integer
programming model for many timetabling problems are still
questionable. Meanwhile, this thesis describes about creating a
general model which solves different types of timetabling problems
by considering the basic constraints. Initially, the common basic
constraints from five different fields are selected and analyzed. A
general basic integer programming model was created and then
verified by using the medium set of data obtained randomly which is
much similar to realistic data. The mathematical software, AIMMS
with CPLEX as a solver has been used to solve the model. The model
obtained is significant in solving many timetabling problems easily
since it is modifiable to all types of scheduling problems which have
same basic constraints.
Abstract: Restructured electricity markets may provide
opportunities for producers to exercise market power maintaining
prices in excess of competitive levels. In this paper an oligopolistic
market is presented that all Generation Companies (GenCos) bid in a
Cournot model. Genetic algorithm (GA) is applied to obtain
generation scheduling of each GenCo as well as hourly market
clearing prices (MCP). In order to consider network constraints a
multiperiod framework is presented to simulate market clearing
mechanism in which the behaviors of market participants are
modelled through piecewise block curves. A mixed integer linear
programming (MILP) is employed to solve the problem. Impacts of
market clearing process on participants- characteristic and final
market prices are presented. Consequently, a novel multi-objective
model is addressed for security constrained optimal bidding strategy
of GenCos. The capability of price-maker GenCos to alter MCP is
evaluated through introducing an effective-supply curve. In addition,
the impact of exercising market power on the variation of market
characteristics as well as GenCos scheduling is studied.