A Decision Support Tool for Urban Freight Transport Planning Based on a Multi-Objective Evolutionary Algorithm

We present an optimization procedure based on a hybrid version of an evolutionary multiobjective decision-making algorithm for its application in urban freight transportation planning problems. This tool is intended to solve the planning problems of a merchandise distribution firm that dispatches small volume fractional loads of fresh foods on daily schedules. The firm owns a network of distribution centers supplying a large number of small businesses in Buenos Aires and its surroundings. The recombination operator of the evolutionary algorithm used here has been designed specifically for this problem. It is intended to embody a strategy that takes into account constraints like temporary closeness, closeness time window and connectivity in order to improve its performance in the clustering phase. The representation allows incorporating specific information about the actual instances of the problem and uses adaptive control of the parameters in the calibration stage. The performance of the proposed optimizer was tested against the results obtained by two evolutionary algorithms, NSGA II and SPEA 2, widely used in similar problems. We use hypervolume as a measure of convergence and dispersion of Pareto fronts. The statistical analysis of the results obtained with the three algorithms uses the Wilcoxon rank sum test, which yields evidence that our procedure provides good results.Fil: Miguel, Fabio Maximilian. Universidad Nacional de Rio Negro. Sede Alto Valle. Sub Sede Villa Regina; ArgentinaFil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; ArgentinaFil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; ArgentinaFil: Méndez Babey, Máximo. Universidad de Las Palmas de Gran Canaria. Instituto Universitario de Sistemas Inteligentes Siani; Argentin

Multi-echelon distribution systems in city logistics

In the last decades , the increasing quality of services requested by the cust omer, yields to the necessity of optimizing the whole distribution process. This goal may be achieved through a smart exploitation of existing resources other than a clever planning of the whole distribution process. For doing that, it is necessary to enha nce goods consolidation. One of the most efficient way to implement it is to adopt Multi - Echelon distribution systems which are very common in City Logistic context, in which they allow to keep large trucks from the city center, with strong environmental a dvantages . The aim of the paper is to review routing problems arising in City Logistics , in which multi - e chelon distribution systems are involved: the Two Echelon Location Routing Problem ( 2E - LRP) , the Two Echelon Vehicle Routing Problem (2E - VRP) and Truck and Trailer Routing Problem (TTRP), and to discuss literature on optimization methods, both exact and heuristic, developed to address these problems

Modelling Freight Allocation and Transportation Lead-Time

The authors have investigated sustainable environment delivery systems and identified transportation lead-time investigation cases. This research study aimed to increase freight delivery lead-time and minimize distance in transportation. To reach the goal, the paper\u27s authors, after analysis of the hierarchy of quantitative methods and models, proposed the framework for modeling freight allocation and transportation lead-time and delivered a study that includes discrete event simulation. During the simulation, various scenarios have been revised. Following the simulation mentioned above analysis, around 3.8 % of distance could be saved during freight delivery if lead-time for transportation were revised by choosing five days criteria for modeling freight allocation. The savings depend on the number of received orders from different geographic locations

Towards Sustainable Freight Energy Management - Development of a Strategic Decision Support Tool

Freight transportation, in its current shape and form, is on a highly unsustainable trajectory. Global demand for freight is ever increasing, while this demand is predominantly serviced by inefficient, fossil fuel dependent transportation options. The management of energy use in freight transportation has been identified as a significant opportunity to improve the sustainability of the freight sector. Given the vast amount of energy mitigation measures and policies to choose from to attempt this, decision-makers need support and guidance in terms of selecting which policies to adopt – they are faced with a complex and demanding problem. These complexities result, in part, from the vast range, scope and extent of measures to be considered by decision-makers. The tool developed needs to encompass a suitable methodology for comparing proverbial apples to oranges in a fair and unbiased manner, despite the development of one consistent assessment metric that can accommodate this level of diversity being problematic. Further to this, decision-makers need insight into the extent of implementation that is required for each measure. Because the level of implementation of each measure is variable and the extent to which each adopted measure will be implemented in the network needs to be specified, the number of potential measure implementation combinations that decision-makers need to consider is infinite, adding further complexity to the problem. Freight energy management measures cannot, and should not, be evaluated in isolation. The knock-on effects of measure adoption on the performance of other measures need to be considered. Measures are not all independent and decision-makers need to take these dependencies and their ramifications into account. In addition, there is dimensionality to be accounted for in terms of each measure, because one measure can be applied in a variable manner across different components of the freight network. A unique and independent decision needs to be made on the application of a measure for each of these network components (for example for each mode). Decisions on freight transportation impact all three traditional pillars of sustainability: social, environmental and economic. Measure impacts, thus, need to be assessed over multiple criteria. Decisions will affect a variety of stakeholders and outcomes must be acceptable to a range of interested parties. Sustainability criteria are often in conflict with one another, implying that there are trade-offs to be negotiated by the decision-makers. Decision-makers, thus, need to propose system alterations, or a portfolio of system alterations, that achieve improvements in some sustainability respects, whilst maintaining a balance between all other sustainability aspects. Moreover, the magnitude of impacts (be it positive or negative) of a measure on the sustainability criteria is variable, adding additional dimensionality to the problem. The aim of the research presented in this dissertation was to develop a decision support tool which addresses the complexities involved in the formulation of freight transport energy management strategies on behalf of the decision-makers, facilitating the development of holistic, sustainable and comprehensive freight management policy by government level decision-makers. The Freight Transport Energy Management Tool (FTEMT) was developed in response to this research objective, using a standardised operations research approach as a roadmap for its development. Following a standardised operations research approach to model development provides a structure where stakeholder participation can be encouraged at all the key stages in the decision-making process; it offers a logical basis for proposing solutions and for assessing any proposed suggestions by others; it ensures that the appraisal of alternative solutions is conducted in a logical, consistent and comprehensive manner against the full set of objectives; and it provides a means for assessing whether the implemented instruments have performed as predicted, enabling the improvement of the model being developed. The FTEMT can be classified as a simulation optimisation model, which is a combination between multi-objective optimisation and simulation. The simulation component provides a suitably accurate representation of the freight system and affords the ability to approximate the effect that measure implementation will have on the sustainability objectives, whilst the optimisation component provides the ability to effectively explore the decision space and reduces the number of alternative options (and, therefore, the complexity) that decision-makers need to consider. It is this simulation optimisation backbone of the FTEMT that enables the tool to address all the complexities surrounding the problem, enabling the decision support produced by the FTEMT to provide the information necessary for decision-makers to steer the freight transport sector towards true sustainability. Although this problem originates from the domain of sustainable transportation planning, the combination of operations research and transport modelling knowledge applied proved essential in developing a decision support tool that is able to generate adequate decision support on the problem. To demonstrate the use and usefulness of the decision support system developed, a fictitious case study version of the FTEMT was modelled and is discussed throughout this dissertation. Results from the case study implementation were used to verify and validate the tool, to demonstrate the decision support generated and to illustrate how this decision support can be interpreted and incorporated into a decision-making process. Outputs from the case study FTEMT proved the tool to be operationally valid, as it successfully achieved its stated objectives (the FTEMT unearths a Pareto set of solutions close to the true efficient frontier through the exploration of different energy management measure combinations). Explained in short, the value of using the FTEMT to generate decision support is that it explores the decision space and reduces the number of decision alternatives that decision-makers need to consider to a manageable number of solutions, all of which represent harmonic measure combinations geared toward optimal performance in terms of the entire spectrum of the problem objectives. These solutions are developed taking all the complexity issues surrounding the problem into account. Decision-makers can, thus, have confidence that the acceptance of any one of the solutions proposed by the FTEMT will be a responsible and sound decision. As an additional benefit, preferences and strategic priorities of the decision-makers can be factored in when selecting a preferred decision alternative for implementation. Decision-makers must debate the trade-offs between solutions and need to determine what they are willing to sacrifice to realise what gain, but they are afforded the opportunity to select solutions that show the greatest alignment with their official mandates. The structure of the FTEMT developed and described in this dissertation presents a practical methodology for producing decision support on the development of sound freight energy management policy. This work serves as a basis to stimulate further scholarship and expands upon the collective knowledge on the topic, by proposing an approach that is able to address the full scale of complexities involved in the production of such decision support

A review of key planning and scheduling in the rail industry in Europe and UK

Planning and scheduling activities within the rail industry have benefited from developments in computer-based simulation and modelling techniques over the last 25 years. Increasingly, the use of computational intelligence in such tasks is featuring more heavily in research publications. This paper examines a number of common rail-based planning and scheduling activities and how they benefit from five broad technology approaches. Summary tables of papers are provided relating to rail planning and scheduling activities and to the use of expert and decision systems in the rail industry.EPSR

Mixing quantitative and qualitative methods for sustainable transportation in Smart Cities

L'abstract è presente nell'allegato / the abstract is in the attachmen

Applications of Genetic Algorithm and Its Variants in Rail Vehicle Systems: A Bibliometric Analysis and Comprehensive Review

Railway systems are time-varying and complex systems with nonlinear behaviors that require effective optimization techniques to achieve optimal performance. Evolutionary algorithms methods have emerged as a popular optimization technique in recent years due to their ability to handle complex, multi-objective issues of such systems. In this context, genetic algorithm (GA) as one of the powerful optimization techniques has been extensively used in the railway sector, and applied to various problems such as scheduling, routing, forecasting, design, maintenance, and allocation. This paper presents a review of the applications of GAs and their variants in the railway domain together with bibliometric analysis. The paper covers highly cited and recent studies that have employed GAs in the railway sector and discuss the challenges and opportunities of using GAs in railway optimization problems. Meanwhile, the most popular hybrid GAs as the combination of GA and other evolutionary algorithms methods such as particle swarm optimization (PSO), ant colony optimization (ACO), neural network (NN), fuzzy-logic control, etc with their dedicated application in the railway domain are discussed too. More than 250 publications are listed and classified to provide a comprehensive analysis and road map for experts and researchers in the field helping them to identify research gaps and opportunities