A Multicriteria Optimization for Flight Route Networks in Large-Scale Airlines Using Intelligent Spatial Information

Air route network optimization, one of the airspace planning challenges, effectively manages airspace resources toward increasing airspace capacity and reducing air traffic congestion. In this paper, the structure of the flight network in air transport is analyzed with a multi-objective genetic algorithm regarding Geographic Information System (GIS) which is used to optimize this Iran airlines topology to reduce the number of airways and the aggregation of passengers in aviation industries organization and also to reduce changes in airways and the travel time for travelers. The proposed model of this study is based on the combination of two topologies – point-to-point and Hub-and-spoke – with multiple goals for causing a decrease in airways and travel length per passenger and also to reach the minimum number of air stops per passenger. The proposed Multi-objective Genetic Algorithm (MOGA) is tested and assessed in data of the Iran airlines industry in 2018, as an example to real-world applications, to design Iran airline topology. MOGA is proven to be effective in general to solve a network-wide flight trajectory planning. Using the combination of point-to-point and Hub-and-spoke topologies can improve the performance of the MOGA algorithm. Based on Iran airline traffic patterns in 2018, the proposed model successfully decreased 50.8% of air routes (184 air routes) compared to the current situations while the average travel length and the average changes in routes were increased up to 13.8% (about 100 kilometers) and up to 18%, respectively. The proposed algorithm also suggests that the current air routes of Iran can be decreased up to 24.7% (89 airways) if the travel length and the number of changes increase up to 4.5% (32 kilometers) and 5%, respectively. Two intermediate airports were supposed for these experiments. The computational results show the potential benefits of the proposed model and the advantage of the algorithm. The structure of the flight network in air transport can significantly reduce operational cost while ensuring the operation safety. According to the results, this intelligent multi-object optimization model would be able to be successfully used for a precise design and efficient optimization of existing and new airline topologies

Development of transportation and supply chain problems with the combination of agent-based simulation and network optimization

Demand drives a different range of supply chain and logistics location decisions, and agent-based modeling (ABM) introduces innovative solutions to address supply chain and logistics problems. This dissertation focuses on an agent-based and network optimization approach to resolve those problems and features three research projects that cover prevalent supply chain management and logistics problems. The first case study evaluates demographic densities in Norway, Finland, and Sweden, and covers how distribution center (DC) locations can be established using a minimizing trip distance approach. Furthermore, traveling time maps are developed for each scenario. In addition, the Nordic area consisting of those three countries is analyzed and five DC location optimization results are presented. The second case study introduces transportation cost modelling in the process of collecting tree logs from several districts and transporting them to the nearest collection point. This research project presents agent-based modelling (ABM) that incorporates comprehensively the key elements of the pick-up and delivery supply chain model and designs the components as autonomous agents communicating with each other. The modelling merges various components such as GIS routing, potential facility locations, random tree log pickup locations, fleet sizing, trip distance, and truck and train transportation. The entire pick-up and delivery operation are modeled by ABM and modeling outcomes are provided by time series charts such as the number of trucks in use, facilities inventory and travel distance. In addition, various scenarios of simulation based on potential facility locations and truck numbers are evaluated and the optimal facility location and fleet size are identified. In the third case study, an agent-based modeling strategy is used to address the problem of vehicle scheduling and fleet optimization. The solution method is employed to data from a real-world organization, and a set of key performance indicators are created to assess the resolution's effectiveness. The ABM method, contrary to other modeling approaches, is a fully customized method that can incorporate extensively various processes and elements. ABM applying the autonomous agent concept can integrate various components that exist in the complex supply chain and create a similar system to assess the supply chain efficiency.Tuotteiden kysyntä ohjaa erilaisia toimitusketju- ja logistiikkasijaintipäätöksiä, ja agenttipohjainen mallinnusmenetelmä (ABM) tuo innovatiivisia ratkaisuja toimitusketjun ja logistiikan ongelmien ratkaisemiseen. Tämä väitöskirja keskittyy agenttipohjaiseen mallinnusmenetelmään ja verkon optimointiin tällaisten ongelmien ratkaisemiseksi, ja sisältää kolme tapaustutkimusta, jotka voidaan luokitella kuuluvan yleisiin toimitusketjun hallinta- ja logistiikkaongelmiin. Ensimmäinen tapaustutkimus esittelee kuinka käyttämällä väestötiheyksiä Norjassa, Suomessa ja Ruotsissa voidaan määrittää strategioita jakelukeskusten (DC) sijaintiin käyttämällä matkan etäisyyden minimoimista. Kullekin skenaariolle kehitetään matka-aikakartat. Lisäksi analysoidaan näistä kolmesta maasta koostuvaa pohjoismaista aluetta ja esitetään viisi mahdollista sijaintia optimointituloksena. Toinen tapaustutkimus esittelee kuljetuskustannusmallintamisen prosessissa, jossa puutavaraa kerätään useilta alueilta ja kuljetetaan lähimpään keräyspisteeseen. Tämä tutkimusprojekti esittelee agenttipohjaista mallinnusta (ABM), joka yhdistää kattavasti noudon ja toimituksen toimitusketjumallin keskeiset elementit ja suunnittelee komponentit keskenään kommunikoiviksi autonomisiksi agenteiksi. Mallinnuksessa yhdistetään erilaisia komponentteja, kuten GIS-reititys, mahdolliset tilojen sijainnit, satunnaiset puunhakupaikat, kaluston mitoitus, matkan pituus sekä monimuotokuljetukset. ABM:n avulla mallinnetaan noutojen ja toimituksien koko ketju ja tuloksena saadaan aikasarjoja kuvaamaan käytössä olevat kuorma-autot, sekä varastomäärät ja ajetut matkat. Lisäksi arvioidaan erilaisia simuloinnin skenaarioita mahdollisten laitosten sijainnista ja kuorma-autojen lukumäärästä sekä tunnistetaan optimaalinen toimipisteen sijainti ja tarvittava autojen määrä. Kolmannessa tapaustutkimuksessa agenttipohjaista mallinnusstrategiaa käytetään ratkaisemaan ajoneuvojen aikataulujen ja kaluston optimoinnin ongelma. Ratkaisumenetelmää käytetään dataan, joka on peräisin todellisesta organisaatiosta, ja ratkaisun tehokkuuden arvioimiseksi luodaan lukuisia keskeisiä suorituskykyindikaattoreita. ABM-menetelmä, toisin kuin monet muut mallintamismenetelmät, on täysin räätälöitävissä oleva menetelmä, joka voi sisältää laajasti erilaisia prosesseja ja elementtejä. Autonomisia agentteja soveltava ABM voi integroida erilaisia komponentteja, jotka ovat olemassa monimutkaisessa toimitusketjussa ja luoda vastaavan järjestelmän toimitusketjun tehokkuuden arvioimiseksi yksityiskohtaisesti.fi=vertaisarvioitu|en=peerReviewed

Lagrangian Relaxation for q-Hub Arc Location Problems

The topic of this Master thesis is an in-depth research study on a specific type of network systems known as hub-and-spoke networks. In particular, we study q-Hub Arc Location Problems that consist, at a strategical level, of selecting q hub arcs and at most p hub nodes, and of the routing of commodities through the so called hub level network. We propose strong formulations to two variants of the problem, namely the q-hub arc location problem and the $q$-hub arc location problem with isolated hub nodes. We present a Lagrangian relaxation that exploits the structure of these problems by decomposing them into |K|+2 independent easy-to-solve subproblems and develop Lagrangian heuristics that yield high quality feasible solutions to both models. We, further, provide some insights on the structure of the optimal solutions to both models and investigate the cost benefit of incomplete hub networks with and without isolated hub nodes. Finally, computational results on a set of benchmark instances with up to 100 nodes are reported to assess the performance of the proposed MIP formulations and of our algorithmic approach

Determining Care Delivery Model Feasibility Using Discrete-Event-Simulation

Background: The need for inpatient pediatric psychiatric services to address the growing issue of pediatric mental health in a multi-state integrated hospital enterprise is straining the system’s capacity to provide timely mental health care. Local Problem: Lack of access to specialty pediatric psychiatric treatment for dual diagnosis medi-psychiatric care management is a patient quality and safety issue. Insufficient capacity contributes to longer emergency room boarding times and inpatient length of stay for patients who have a mental illness. Methods: Use of digital simulation methodology to analyze the behavior of a dynamic event-driven care delivery workflow and to optimize quality patient outcomes by implementing a hub and spoke model of care. Interventions: A discrete event simulation model was built using retrospective data to evaluate existing resources and “what if” scenarios based on patient movement through a hub-and-spoke regional patient transfer structure. Results: Simulation of the patient flow determined that a decentralized hub-and-spoke model for management of pediatric dual diagnosis patient volume was unnecessary. Simulation modeling results revealed an average daily census of five indicating an ability to centralize all pediatric dual diagnosis volume into one hub hospital instead of three. Conclusions: Simulation was a cost effective, predictive, and innovative approach to evaluating alternative care models at the nurse executive level. The project demonstrated that prudent strategy for use of capital project resources can be enhanced at the beginning of the design phase in project management and clarity of scope realized at the macro, meso, and micro levels every project, every time

The Fleet-Sizing-and-Allocation Problem: Models and Solution Approaches

Transportation is one of the most vital services in modern society. It makes most of the other functions of society possible. Real transportation systems are so large and complex that in order to build the science of transportation systems it will be necessary to work in many areas, such as: Modeling, Optimization and Simulation. We are interested in solutions for the so-called fleet-sizing-and-allocation problem (FSAP). Fleet sizing and allocation problems are one of the most interesting and hard to solve logistic problems. A fleet sizing and allocation problem consists of two interdependent parts. The fleet sizing problem is to determine a number of transportation units that optimally balances service requirements against the cost of purchasing and maintaining the transportation units. The allocation problem is dealing with the repositioning of transportation units to serve future transportation demand. To make the fleet sizing and allocation problem a little bit more tractable we concentrate on logistic systems with a special hub-and-spoke structure. We start with a very simple fleet sizing of one-to-one case. This case will cause us to focus attention on several key issues in fleet sizing. Afterwards, the generalization of the one-to-one system is the one-to-many system. As a simple example can serve the continuous time situation where a single origin delivers items to many destinations. For the case that items are produced in a deterministic production cycle and transportation times are stochastic. We also studied a hub-and-spoke problem with continuous time and stochastic demand. To solve this problem, based on Marginal Analysis, we applied queueing theory methods. The investigation of the fleet-sizing-and-allocation problem for hub-and-spoke systems is started for a single-period, deterministic-demand model. In that the model hub has to decide how to use a given number of TU’s to satisfy a known (deterministic) demand in the spokes. We consider two cases: 1. Renting of additional TU’s from outside the system is not possible, 2. Renting of additional TU’s from outside the system is possible. For each case, based on Marginal Analysis, we developed a simple algorithm, which gives us the cost-minimal allocation. Since the multi-period, deterministic demand problem is NP-hard we suggest to use Genetic Algorithms. Some building elements for these are described. For the most general situation we also suggest to use simulation optimization. To realize the simulation optimization approach we could use the software tool “Calculation Assessment Optimization System” (CAOS). The idea of CAOS is to provide a software system, which separates the optimization process from the optimization problem. To solve an optimization problem the user of CAOS has to build up a model of the system to which the problem is related. Furthermore he has to define the decision parameters and their domain. Finally, we used CAOS for two classes of hub-and-spoke system: 1. A single hub with four spokes, 2. A single hub with fifty spokes. We applied four optimizers – a Genetic Algorithm, Tabu Search, Hybrid Parallel and Hybrid Serial with two distributions (Normal Distribution and Exponential Distribution) for a customer interarrival times and their demand

Horizontal Cooperation in Transport and Logistics.

This thesis deals with horizontal cooperation in transport and logistics. It contains a comprehensive discussion of the available academic literature on this topic, many practical examples, and an empirical investigation of opportunities and impediments. Furthermore, three enabling concepts for horizontal cooperation in transport and logistics are developed. The analysis is practice oriented in the sense that most of the results are based on real-life datasets. In case studies conducted, the most important goal is to learn lessons that are also applicable to other cases or industries. By contrast, in chapters that have a more theoretical point of departure, efforts are made to draw conclusions that are directly applicable in practice. Many different research techniques are used in this thesis. They include case study analysis, surveys, exploratory factor analysis, regression, game theory, vehicle routing heuristics, and facility location heuristics.

Physical internet-enabled hyperconnected distribution assessment

L'Internet Physique (IP) est une initiative qui identifie plusieurs symptômes d'inefficacité et non-durabilité des systèmes logistiques et les traite en proposant un nouveau paradigme appelé logistique hyperconnectée. Semblable à l'Internet Digital, qui relie des milliers de réseaux d'ordinateurs personnels et locaux, IP permettra de relier les systèmes logistiques fragmentés actuels. Le but principal étant d'améliorer la performance des systèmes logistiques des points de vue économique, environnemental et social. Se concentrant spécifiquement sur les systèmes de distribution, cette thèse remet en question l'ordre de magnitude du gain de performances en exploitant la distribution hyperconnectée habilitée par IP. Elle concerne également la caractérisation de la planification de la distribution hyperconnectée. Pour répondre à la première question, une approche de la recherche exploratoire basée sur la modélisation de l'optimisation est appliquée, où les systèmes de distribution actuels et potentiels sont modélisés. Ensuite, un ensemble d'échantillons d'affaires réalistes sont créé, et leurs performances économique et environnementale sont évaluées en ciblant de multiples performances sociales. Un cadre conceptuel de planification, incluant la modélisation mathématique est proposé pour l’aide à la prise de décision dans des systèmes de distribution hyperconnectée. Partant des résultats obtenus par notre étude, nous avons démontré qu’un gain substantiel peut être obtenu en migrant vers la distribution hyperconnectée. Nous avons également démontré que l'ampleur du gain varie en fonction des caractéristiques des activités et des performances sociales ciblées. Puisque l'Internet physique est un sujet nouveau, le Chapitre 1 présente brièvement l’IP et hyper connectivité. Le Chapitre 2 discute les fondements, l'objectif et la méthodologie de la recherche. Les défis relevés au cours de cette recherche sont décrits et le type de contributions visés est mis en évidence. Le Chapitre 3 présente les modèles d'optimisation. Influencés par les caractéristiques des systèmes de distribution actuels et potentiels, trois modèles fondés sur le système de distribution sont développés. Chapitre 4 traite la caractérisation des échantillons d’affaires ainsi que la modélisation et le calibrage des paramètres employés dans les modèles. Les résultats de la recherche exploratoire sont présentés au Chapitre 5. Le Chapitre 6 décrit le cadre conceptuel de planification de la distribution hyperconnectée. Le chapitre 7 résume le contenu de la thèse et met en évidence les contributions principales. En outre, il identifie les limites de la recherche et les avenues potentielles de recherches futures.The Physical Internet (PI) is an initiative that identifies several symptoms of logistics systems unsustainability and inefficiency and tackles them by proposing a novel paradigm called Hyperconnected Logistics. Similar to the Digital Internet, which connects thousands of personal and local computer networks, PI will connect the fragmented logistics systems of today. The main purpose is to enhance the performance of logistics systems from economic, environmental and social perspectives. Focusing specifically on the distribution system, this thesis questions the order of magnitude of the performance gain by exploiting the PI-enabled hyperconnected distribution. It is also concerned by the characterization of the hyperconnected distribution planning. To address the first question, an exploratory research approach based on optimization modeling is applied; first, the current and prospective distribution systems are modeled. Then, a set of realistic business samples are created, and their economic and environmental performance by targeting multiple social performances are assessed. A conceptual planning framework is proposed to support the decision making in the hyperconnected distribution system. Based on the results obtained by our investigation, it can be argued that a substantial gain can be achieved by shifting toward Hyperconnected Distribution. It is also revealed that the magnitude of the gain varies by business characteristics and the targeted social performance. Since the Physical Internet is a novel topic, chapter 1 briefly introduces PI and Hyperconnected Logistics. Chapter 2 discusses the research foundations, goal and methodology. It also describes the challenges of conducting this research and highlights the type of contributions aimed for. Chapter 3 presents the optimization models including a core distribution network design modeling approach. Influenced by the characteristics of the current and prospective distribution systems, three distribution system-driven models are developed. Chapter 4 engages with the characterization of the business samples, the modeling and calibration of the parameter that are employed in the models. The exploratory investigation results are presented in Chapter 5. Chapter 6 describes the hyperconnected distribution planning framework. Chapter 7 summarizes the content of the thesis and highlights the main contributions. Moreover, it identifies the research limitations and potential future research avenues

A complex systems approach to connectivity to international markets

PhD ThesisImproving connectivity is increasingly a topic at the centre of the international trade and transport policy agendas. An examination on available documents and studies in both the policy-making and the academic fields shows that the concept of connectivity has often been defined in different ways, and thus has taken a variety of meanings. This poses the questions: what is freight connectivity?; what are its determinants in the context of international trade? The researcher is not aware of any study that has analysed, in a comprehensive and systematic way, the different perspectives, determinants and measures of connectivity to international markets. Using a mixed-methods approach that includes a systematic literature review encompassing literature in the fields of Transport Engineering and Economics, International Economics, Supply Chain Management, Physics and Transport Geography; a survey and in-depth interviews in three countries; comparative analysis of connectivity metrics in a variety of fields; and network analysis of over 100 networks, this Dissertation contributes to fill this gap by providing: (i) a complex systems approach to connectivity to international markets; (ii) a comprehensive definition of connectivity to international markets which encompasses the different factors that influence it; and (iii) a novel method to assess connectivity to international markets using network analysis. Further contributions of this research include insights on the multi-layered characteristics of both international trade flows and its support system; the perspective of emerging economies; and the study of a region – the Americas – mostly overlooked by the literature on complex systems applied to trade and transport networks. It is expected that a multi-disciplinary, comprehensive and more precise understanding and assessment of the determinants of connectivity will contribute to identify and design more effective policies to address barriers impeding the fast, smooth access to international markets, as well as guide future multi-disciplinary research and analysis in academia and policy-making