-
Operational Research: Methods and Applications
Authors:
Fotios Petropoulos,
Gilbert Laporte,
Emel Aktas,
Sibel A. Alumur,
Claudia Archetti,
Hayriye Ayhan,
Maria Battarra,
Julia A. Bennell,
Jean-Marie Bourjolly,
John E. Boylan,
Michèle Breton,
David Canca,
Laurent Charlin,
Bo Chen,
Cihan Tugrul Cicek,
Louis Anthony Cox Jr,
Christine S. M. Currie,
Erik Demeulemeester,
Li Ding,
Stephen M. Disney,
Matthias Ehrgott,
Martin J. Eppler,
Güneş Erdoğan,
Bernard Fortz,
L. Alberto Franco
, et al. (57 additional authors not shown)
Abstract:
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the vari…
▽ More
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes.
△ Less
Submitted 13 January, 2024; v1 submitted 24 March, 2023;
originally announced March 2023.
-
An assessment of European electricity arbitrage using storage systems
Authors:
Fernando Núñez,
David Canca,
Ángel Arcos-Vargas
Abstract:
This study analyses the current viability of this business based on a sample of European countries in the year 2019; countries where electricity prices (day-ahead market) and financial conditions show a certain degree of heterogeneity. We basically follow a sequence of three analyses in our study. Firstly, a Linear Mixed-Integrated Programming model has been developed to optimize the arbitrage str…
▽ More
This study analyses the current viability of this business based on a sample of European countries in the year 2019; countries where electricity prices (day-ahead market) and financial conditions show a certain degree of heterogeneity. We basically follow a sequence of three analyses in our study. Firstly, a Linear Mixed-Integrated Programming model has been developed to optimize the arbitrage strategy for each country in the sample. Secondly, using the cash-flows from the optimization model, we calculate two financial indicators (NPV and IRR) in order to select the optimal converter size for each country. Tax and discount rates specific to each country have been used with the calculation of this second rate following the methodology proposed by the Spanish regulator. Thirdly, a mixed linear regression model is proposed in order to investigate the importance of observed and unobserved heterogeneity (at country level) in explaining the business profitability.
△ Less
Submitted 22 October, 2020;
originally announced October 2020.
-
Design and analysis of demand-adapted railway timetables
Authors:
David Canca,
Eva Barrena,
Encarnación Algaba,
Alejandro Zarzo
Abstract:
Railway scheduling and timetabling are common stages in the classical hierarchical railway planning process and they perhaps represent the step with major influence on user's perception about quality of service. This aspect, in conjunction with their contribution to service profitability, makes them a widely studied topic in the literature, where nowadays many efforts are focused on improving the…
▽ More
Railway scheduling and timetabling are common stages in the classical hierarchical railway planning process and they perhaps represent the step with major influence on user's perception about quality of service. This aspect, in conjunction with their contribution to service profitability, makes them a widely studied topic in the literature, where nowadays many efforts are focused on improving the solving methods of the corresponding optimization problems. However, literature about models considering detailed descriptions of passenger demand is sparse. This paper tackles the problem of timetable determination by means of building and solving a non-linear integer programming model which fits the arrival and departure train times to a dynamic behavior of demand. The optimization model results are then used for computing several measures to characterize the quality of the obtained timetables considering jointly both user and company points of view. Some aspects are discussed, including the influence of train capacity and the validity of Random Incidence Theorem. An application to the C5 line of Madrid rapid transit system is presented. Different measures are analyzed in order to improve the insight into the proposed model and analyze in advance the influence of different objectives on the resulting timetable.
△ Less
Submitted 3 July, 2013;
originally announced July 2013.