Allotment booking in intermodal transport

The article presents a valuable concept seeking to solve the problem of demand uncertainty in intermodal transport. Regular traffic is quite important for moving containers, trailers and swap bodies. To keep regularity with uncertain demand means to have backlogs or empty space. Both of them are inefficient from an economical point of view. In practice, a day‐by‐day demand forecast is meaningful only for the next two or three days. This poses serious allotment management problems to freight forwarders and shippers since long‐term contract allotments need to be planned many months ahead. The article presents a stochastic dynamic programming model for a short‐term allotment planning a model that would be very valuable for implementing intermodal solutions. The presented model evaluates optimal cost policy based on the economic trade‐off between the cost of backlogged shipment and the cost of acquiring additional allotment. First published online: 27 Oct 201

Freight and passenger railway optimization

Das Ziel dieser Arbeit war es, einen Überblick über die aktuellen Beiträge der Literatur in den Bereichen der Eisenbahnlogistik sowohl im Güter- als auch im Personenverkehr zu geben. Während sich der Güterverkehr mit Problemen der Zusammenstellung der Züge und Waggons beziehungsweise der Verteilung der Leerfahrzeuge auseinander setzte, beschäftigte sich die Eisenbahnlogistik im Bereich des Personenverkehrs mit Optimierungsmodellen bezüglich Eisenbahnlinienplanung, Erstellung eines Fahrplanes, Inbetriebnahme von Fahrzeugen und Besatzungs- und Einsatzplanung. Die Bereiche der Eisenbahnlogistik haben in der Literatur eindeutig an Aufmerksamkeit gewonnen. In der Folge war es schwierig eine Auswahl aus dieser Vielfalt an Beiträgen zu treffen. Deshalb versucht diese Arbeit nur einen kurzen Einblick über einige wichtige Beiträge der letzten Jahre im Bereich der Eisenbahnlogistik zu geben. Aufgrund hochentwickelter mathematischer Techniken und deren Lösungsmöglichkeiten, die in den letzten Jahren aufgekommen sind, war es nun möglich die komplizierten Modelle der Eisenbahnlogistik in einer vernünftigen Zeit zu lösen. Darüber hinaus wurde ein Trend zur Entwicklung effizienterer entscheidungsunterstützender Hilfsprogramme für reale Gegebenheiten der Eisenbahnlogistik beobachtet. Im Großen und Ganzen sollten in Zukunft stärker integrierte Modelle der Eisenbahnplanung und Routenplanung entwickelt werden um robuste Lösungen und Methoden zu fördern.The aim of this work was to provide a survey of recent contributions about freight and passenger transportation. Whereas passenger optimization models considered problems such as line planning, train timetabling, platforming, rolling stock circulation, shunting and crew scheduling, freight transportation dealt with issues concerning car blocking, train makeup, routing, and empty car distribution. The field of rail transportation has clearly received attention resulting in a diversity of literature contribution. As it was difficult to handle the large amount of papers, this work is trying to give a short review of some important contributions made in recent years. Due to the increase in more sophisticated mathematical techniques, constant refinements in development of the models were made that were able to deal with larger problems. In addition, a trend towards more efficient transportation support systems was observed taking robustness into account. In addition, solution approaches that can deal with larger disturbances of the rail environment in a considerable speed and time, have received attention. Thus, future research can be done to develop more integrated models of scheduling and routing problems of train and passenger transportation to provide robust solutions and problem solving methods that handle disturbances of rail environment

Modelo Matemático para Planejamento da Distribuição Integrada de Vagões e Locomotivas para Formação de Trens

O atendimento da demanda de transporte ferroviário de carga está relacionado ao processo de distribuição de vagões e locomotivas para formação de trens para transportar as cargas, o qual impacta diretamente nos custos operacionais da ferrovia. O planejamento da distribuição de vagões vazios é importante porque a maioria dos vagões nas ferrovias do Brasil retornam vazios do pátio de descarga para o pátio de carregamento. No caso das locomotivas, eventualmente, estas viajam sozinhas para atendimento a demandas em outros pátios. Ambas as situações elevam os custos operacionais da ferrovia, pois um trem formado somente de vagões vazios, ou uma locomotiva viajando sozinha, acarreta custos com maquinista e combustível, e não gera receita. Assim, esta dissertação propõe um modelo matemático de Programação Inteira para planejamento da distribuição integrada de vagões e locomotivas, onde estes são transportados utilizando a folga na capacidade de tração dos trens carregados que já estão programados para circular na ferrovia para atendimento a demandas de vagões vazios e locomotivas solicitadas nos pátios, tendo como objetivo a minimização dos custos totais de distribuição. O modelo proposto destaca-se pela integração da distribuição de vagões e locomotivas, algo que ainda não foi encontrado na literatura. Para garantir o balanceamento entre oferta e demanda, é proposta a introdução de variáveis de folga para representar as demandas que não tenham sido atendidas pela quantidade real ofertada, ou ainda pela limitação na tração disponível nos trens em circulação. No caso da utilização destas variáveis para obtenção da solução ótima, isso significa que a demanda naquele pátio e tempo não será atendida, indicando assim que uma ação deve ser tomada pelo distribuidor de recursos. Testes em instâncias baseadas em dados reais da Estrada de Ferro Vitória à Minas (EFVM) foram resolvidas de forma ótima utilizando o solver CPLEX 12.6 e os resultados se mostraram bastante aderentes com a utilização operacional para apoio à tomada de decisão no que tange ao planejamento e distribuição de vagões e locomotivas em pátios ferroviários para atendimento à demanda de formação de trens. Nas instâncias do Estudo de Caso da EFVM, o modelo proposto utilizou menos trens exclusivamente de vagões vazios para distribuir vagões e locomotivas do que os efetivamente criados pelo Centro de Controle Operacional da ferrovia no período analisado. Palavras-chave: Distribuição de Vagões e Locomotivas. Operação Ferroviária. Transporte Ferroviário. Programação Inteir

Mathematical programming models to design and analyse efficient and robust raiway freight transport networks

(English) Searching to achieve an ambitious reduction in greenhouse gas emissions, the European Union has set as a goal a modal shift in freight transport of 30\% by rail or waterborne for the near future. The increasing efforts of many governments to intensify rail freight transport often must face the difficulties involved in improving both infrastructure and rail operations. Moreover, infrastructure management and business operations usually correspond to different entities with highly contradictory economic interests. Making progress on the reliability of the railway network is one of the main factors to be considered to make the use of the train more attractive as a means of transport for industry. Also, focusing on shippers' response to road and rail competition and the role of different rail undertakings competing with each other may help boost the use of rail for freight transport. Seeking to reinforce these two goals, this thesis introduces two independent mathematical optimisation models, which may also be complementary, and which have been developed under a common conceptual framework of data structures and variables to guarantee their compatibility. The first model is a mathematical programming-based design model for evaluating the impact on a mixed railway network from proposals for infrastructure improvement and capacity expansion that are oriented mainly toward increasing freight transportation. The model has been applied to extend elements of an existing mixed railway network, perform relatively less costly actions on the network, and enhance capacity by adding new blocking/control systems at specific locations. These aspects are usually not considered in models for regional planning. Rather than a model whose sole focus is on railway capacity expansion, this approach combines capacity-expansion with network design. Because the way investments generate returns to the freight transportation system is of utmost relevance for these types of problems, this model is based on the efficient frontier between investment and operating costs. The second model is a combined model for jointly evaluating the modal split road-rail, and the resulting railway freight flows on the railway network. This combined modal split-traffic assignment model is addressed to the case when a modal split based on a random utility model is available, and some of its coefficients may present a non-negligible variability. To this end, after the initial deterministic formulation, a robust counterpart of the model is developed. The model, formulated as a non-linear integer programming problem, is oriented to a multi-carrier environment and includes constraints to consider the interactions between the different types of flows on the railway network, allowing a detailed evaluation of the cost types of the carriers and the network capacity. An algorithmic solution based on the outer approximation method is shown to provide accurate solutions in a reasonable computational time for the robust and non-robust versions of the model. Examples centred on a section of the Trans-European Transport Network, the TEN-T Core network corridors, are reported to test the applicability of the models. Results show the effectiveness of both models. The design model can be a helpful tool for analysing the impact infrastructure investments may have on operating costs, where (implicit) capacity limitations in the scenarios to be evaluated may necessarily be taken into account. At the same time, it can be complemented with the combined modal split-traffic assignment model by assessing the possible shippers' response to the different railway carriers' services competing with each other and the road.(Español) Tratando de lograr una significativa y ambiciosa reducción de las emisiones de gases de efecto invernadero, la Unión Europea se ha marcado como objetivo que los modos de transporte de mercancías alternativos a la carretera, como el ferrocarril o la navegación fluvial, alcancen una cuota del 30% sobre el total de mercancías transportadas por tierra en Europa en los próximos años. Los crecientes esfuerzos que llevan a cabo los diferentes gobiernos se enfrentan con demasiada frecuencia con las dificultades que suponen mejorar de forma simultánea infraestructura y operaciones ferroviarias, habitualmente gestionados por entes diferentes con intereses económicos enfrentados. Mejorar la fiabilidad de la red ferroviaria es uno de los principales factores a tener en cuenta para hacer más atractivo el uso del tren como medio de transporte para la industria. Por otro lado, centrarse en los criterios que pueden llevar a las empresas a elegir entre carretera o tren, y en el papel que juegan las diferentes compañías ferroviarias en esta elección, compitiendo entre sí, puede ayudar a incrementar el uso del tren para el transporte de mercancías. Con la idea de reforzar estos dos objetivos, este trabajo de tesis presenta dos modelos matemáticos de optimización, independientes pero a la vez complementarios, y desarrollados bajo un marco conceptual de estructuras de datos y variables común para garantizar su compatibilidad. El primer modelo es un modelo de diseño basado en programación matemática para evaluar el impacto que pueden tener, sobre una red ferroviaria de uso mixto, propuestas de mejora de la infraestructura y de ampliación de la capacidad dirigidas principalmente a incrementar el uso del tren para el transporte de mercancías. El modelo se ha orientado a la modificación de elementos de una red ferroviaria de uso mixto existente, proponiendo intervenciones en la red relativamente poco costosas, y aumentando la capacidad añadiendo nuevos sistemas de bloqueo y control en ubicaciones específicas. Para este tipo de problemas, es de la máxima relevancia la manera en que las inversiones generan retornos al sistema de transporte ferroviario. Por eso, este modelo está basado en el óptimo equilibrio entre la inversión y los costes de operación. El segundo modelo es un modelo combinado para evaluar de forma conjunta el reparto modal entre carretera y tren, y los flujos de mercancías en la red ferroviaria resultantes. Este modelo está enfocado hacia aquellas situaciones en que hay un modelo de utilidad aleatoria disponible, pero algunos de sus coeficientes pueden presentar una variabilidad que no debe ser ignorada. Con esta finalidad, tras la formulación inicial del modelo determinístico se presenta una versión robusta de la formulación. El modelo, formulado como un problema de programación no lineal entera, está enfocado hacia un entorno en el que conviven (y compiten) diferentes compañías ferroviarias. Se detalla un algoritmo para resolver el modelo, basado en el método de aproximaciones externas, que permite obtener soluciones precisas con un tiempo computacional razonable, tanto para la versión determinística como para la versión robusta. Ejemplos basados en una sección de la Red Trans-Europea de Transporte (TEN-T por sus siglas en inglés) permiten validar la aplicabilidad y eficacia de los modelos. El modelo de diseño puede ser una herramienta útil para analizar el impacto que las inversiones en infraestructura pueden tener en los costes de operación, teniendo en cuenta las limitaciones de capacidad que existen en los escenarios evaluados. De la misma forma, se puede complementar este análisis con el modelo combinado de reparto modal y asignación de flujos, en el que se puede comprobar la posible respuesta de las empresas que requieren transportar sus productos ante los diferentes servicios ofrecidos por las compañías ferroviarias compitiendo entre si, y compitiendo con la carretera.Estadística i investigació operativ

Mathematical programming models to design and analyse efficient and robust raiway freight transport networks

(English) Searching to achieve an ambitious reduction in greenhouse gas emissions, the European Union has set as a goal a modal shift in freight transport of 30\% by rail or waterborne for the near future. The increasing efforts of many governments to intensify rail freight transport often must face the difficulties involved in improving both infrastructure and rail operations. Moreover, infrastructure management and business operations usually correspond to different entities with highly contradictory economic interests. Making progress on the reliability of the railway network is one of the main factors to be considered to make the use of the train more attractive as a means of transport for industry. Also, focusing on shippers' response to road and rail competition and the role of different rail undertakings competing with each other may help boost the use of rail for freight transport. Seeking to reinforce these two goals, this thesis introduces two independent mathematical optimisation models, which may also be complementary, and which have been developed under a common conceptual framework of data structures and variables to guarantee their compatibility. The first model is a mathematical programming-based design model for evaluating the impact on a mixed railway network from proposals for infrastructure improvement and capacity expansion that are oriented mainly toward increasing freight transportation. The model has been applied to extend elements of an existing mixed railway network, perform relatively less costly actions on the network, and enhance capacity by adding new blocking/control systems at specific locations. These aspects are usually not considered in models for regional planning. Rather than a model whose sole focus is on railway capacity expansion, this approach combines capacity-expansion with network design. Because the way investments generate returns to the freight transportation system is of utmost relevance for these types of problems, this model is based on the efficient frontier between investment and operating costs. The second model is a combined model for jointly evaluating the modal split road-rail, and the resulting railway freight flows on the railway network. This combined modal split-traffic assignment model is addressed to the case when a modal split based on a random utility model is available, and some of its coefficients may present a non-negligible variability. To this end, after the initial deterministic formulation, a robust counterpart of the model is developed. The model, formulated as a non-linear integer programming problem, is oriented to a multi-carrier environment and includes constraints to consider the interactions between the different types of flows on the railway network, allowing a detailed evaluation of the cost types of the carriers and the network capacity. An algorithmic solution based on the outer approximation method is shown to provide accurate solutions in a reasonable computational time for the robust and non-robust versions of the model. Examples centred on a section of the Trans-European Transport Network, the TEN-T Core network corridors, are reported to test the applicability of the models. Results show the effectiveness of both models. The design model can be a helpful tool for analysing the impact infrastructure investments may have on operating costs, where (implicit) capacity limitations in the scenarios to be evaluated may necessarily be taken into account. At the same time, it can be complemented with the combined modal split-traffic assignment model by assessing the possible shippers' response to the different railway carriers' services competing with each other and the road.(Español) Tratando de lograr una significativa y ambiciosa reducción de las emisiones de gases de efecto invernadero, la Unión Europea se ha marcado como objetivo que los modos de transporte de mercancías alternativos a la carretera, como el ferrocarril o la navegación fluvial, alcancen una cuota del 30% sobre el total de mercancías transportadas por tierra en Europa en los próximos años. Los crecientes esfuerzos que llevan a cabo los diferentes gobiernos se enfrentan con demasiada frecuencia con las dificultades que suponen mejorar de forma simultánea infraestructura y operaciones ferroviarias, habitualmente gestionados por entes diferentes con intereses económicos enfrentados. Mejorar la fiabilidad de la red ferroviaria es uno de los principales factores a tener en cuenta para hacer más atractivo el uso del tren como medio de transporte para la industria. Por otro lado, centrarse en los criterios que pueden llevar a las empresas a elegir entre carretera o tren, y en el papel que juegan las diferentes compañías ferroviarias en esta elección, compitiendo entre sí, puede ayudar a incrementar el uso del tren para el transporte de mercancías. Con la idea de reforzar estos dos objetivos, este trabajo de tesis presenta dos modelos matemáticos de optimización, independientes pero a la vez complementarios, y desarrollados bajo un marco conceptual de estructuras de datos y variables común para garantizar su compatibilidad. El primer modelo es un modelo de diseño basado en programación matemática para evaluar el impacto que pueden tener, sobre una red ferroviaria de uso mixto, propuestas de mejora de la infraestructura y de ampliación de la capacidad dirigidas principalmente a incrementar el uso del tren para el transporte de mercancías. El modelo se ha orientado a la modificación de elementos de una red ferroviaria de uso mixto existente, proponiendo intervenciones en la red relativamente poco costosas, y aumentando la capacidad añadiendo nuevos sistemas de bloqueo y control en ubicaciones específicas. Para este tipo de problemas, es de la máxima relevancia la manera en que las inversiones generan retornos al sistema de transporte ferroviario. Por eso, este modelo está basado en el óptimo equilibrio entre la inversión y los costes de operación. El segundo modelo es un modelo combinado para evaluar de forma conjunta el reparto modal entre carretera y tren, y los flujos de mercancías en la red ferroviaria resultantes. Este modelo está enfocado hacia aquellas situaciones en que hay un modelo de utilidad aleatoria disponible, pero algunos de sus coeficientes pueden presentar una variabilidad que no debe ser ignorada. Con esta finalidad, tras la formulación inicial del modelo determinístico se presenta una versión robusta de la formulación. El modelo, formulado como un problema de programación no lineal entera, está enfocado hacia un entorno en el que conviven (y compiten) diferentes compañías ferroviarias. Se detalla un algoritmo para resolver el modelo, basado en el método de aproximaciones externas, que permite obtener soluciones precisas con un tiempo computacional razonable, tanto para la versión determinística como para la versión robusta. Ejemplos basados en una sección de la Red Trans-Europea de Transporte (TEN-T por sus siglas en inglés) permiten validar la aplicabilidad y eficacia de los modelos. El modelo de diseño puede ser una herramienta útil para analizar el impacto que las inversiones en infraestructura pueden tener en los costes de operación, teniendo en cuenta las limitaciones de capacidad que existen en los escenarios evaluados. De la misma forma, se puede complementar este análisis con el modelo combinado de reparto modal y asignación de flujos, en el que se puede comprobar la posible respuesta de las empresas que requieren transportar sus productos ante los diferentes servicios ofrecidos por las compañías ferroviarias compitiendo entre si, y compitiendo con la carretera.Postprint (published version

Modeling and Solving of Railway Optimization Problems

The main aim of this work is to provide decision makers suitable approaches for solving two crucial planning problems in the railway industry: the locomotive assignment problem and the crew scheduling problem with attendance rates. On the one hand, the focus is on practical usability and the necessary integration and consideration of real-life requirements in the planning process. On the other hand, solution approaches are to be developed, which can provide solutions of sufficiently good quality within a reasonable time by taking all these requirements into account

New optimization models for empty container management

This thesis investigates the reasons why nowadays empty container repositioning represents a crucial issue for the shipping industry. Moreover, taking into account information collected through surveys and meetings with industrial experts, we provide a broad overview of current logistic practices for the management of empty containers in the context of international trade. We develop new optimization models in order to support shipping companies in dealing with empty container repositioning. We determine optimal repositioning plans within the time limits imposed by planning operations. Some optimization models have been tested on real data problems provided by a shipping company. These results show that it is possible to achieve significant savings in costs and times requested to determine repositioning plan

Optimization of transportation requirements in the deployment of military units

Cataloged from PDF version of article.We study the deployment planning problem (DPP) that may roughly be defined as the problem of the planning of the physical movement of military units, stationed at geographically dispersed locations, from their home bases to their designated destinations while obeying constraints on scheduling and routing issues as well as on the availability and use of various types of transportation assets that operate on a multimodal transportation network. The DPP is a large-scale real-world problem for which no analytical models are existent. In this study, we define the problem in detail and analyze it with respect to the academic literature. We propose three mixed integer programming models with the objectives of cost, lateness (the difference between the arrival time of a unit and its earliest allowable arrival time at its destination), and tardiness (the difference between the arrival time of a unit and its latest arrival time at its destination) minimization to solve the problem. The cost-minimization model minimizes total transportation cost of a deployment and is of use for investment decisions in transportation resources during peacetime and for deployment planning in cases where the operation is not imminent and there is enough time to do deliberate planning that takes costs into account. The lateness and tardiness minimization models are of min-max type and are of use when quick deployment is of utmost concern. The lateness minimization model is for cases when the given fleet of transportation assets is sufficient to deploy units within their allowable time windows and the tardiness minimization model is for cases when the given fleet is not sufficient. We propose a solution methodology for solving all three models. The solution methodology involves an effective use of relaxation and restriction that significantly speeds up a CPLEX-based branchand-bound. The solution times for intermediate sized problems are around one hour at maximum for cost and lateness minimization models and around two hours for the tardiness minimization model. Producing a suboptimal feasible solution based on trial and error methods for a problem of the same size takes about a week in the current practice in the Turkish Armed Forces. We also propose a heuristic that is essentially based on solving the models incrementally rather than at one step. Computational results show that the heuristic can be used to find good feasible solutions for the models. We conclude the study with comments on how to use the models in the realworld.Akgün, İbrahimPh.D