On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Two-echelon freight transport optimisation: unifying concepts via a systematic review

Multi-echelon distribution schemes are one of the most common strategies adopted by the transport companies in an aim of cost reduction, but their identification in scientific literature is not always easy due to a lack of unification. This paper presents the main concepts of two-echelon distribution via a systematic review, in the specific a meta-narrative analysis, in order to identify and unify the main concepts, issues and methods that can be helpful for scientists and transport practitioners. The problem of system cost optimisation in two-echelon freight transport systems is defined. Moreover, the main variants are synthetically presented and discussed. Finally, future research directions are proposed.location-routing problems, multi-echelon distribution, cross-docking, combinatorial optimisation, systematic review.

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

IEEE Access Special Section Editorial: Big Data Technology and Applications in Intelligent Transportation

During the last few years, information technology and transportation industries, along with automotive manufacturers and academia, are focusing on leveraging intelligent transportation systems (ITS) to improve services related to driver experience, connected cars, Internet data plans for vehicles, traffic infrastructure, urban transportation systems, traffic collaborative management, road traffic accidents analysis, road traffic flow prediction, public transportation service plan, personal travel route plans, and the development of an effective ecosystem for vehicles, drivers, traffic controllers, city planners, and transportation applications. Moreover, the emerging technologies of the Internet of Things (IoT) and cloud computing have provided unprecedented opportunities for the development and realization of innovative intelligent transportation systems where sensors and mobile devices can gather information and cloud computing, allowing knowledge discovery, information sharing, and supported decision making. However, the development of such data-driven ITS requires the integration, processing, and analysis of plentiful information obtained from millions of vehicles, traffic infrastructures, smartphones, and other collaborative systems like weather stations and road safety and early warning systems. The huge amount of data generated by ITS devices is only of value if utilized in data analytics for decision-making such as accident prevention and detection, controlling road risks, reducing traffic carbon emissions, and other applications which bring big data analytics into the picture

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

遺伝的アルゴリズムの改良に基づくマルチターゲットの運輸問題に関する研究

With the rapid development of economic globalization and information technology, rapid changes have taken place in all fields of society. The status of modern logistics industry in the process of the flow of social means of production and commodities has become increasingly prominent, accompanied by profound changes in production and manufacturing, material circulation, commodity transactions and management methods. Logistics cost accounts for a large share of national GDP, which can reflect the quality and scale of a country\u27s national economy, reduce the logistics cost of enterprises, and greatly improve the profit space. Especially under the background of economic globalization, the competition among enterprises is increasingly fierce, and the impact of logistics on the competitiveness of enterprises is increasingly obvious. In the modern e-commerce environment, with the rapid development of science and technology, the space for enterprises to obtain profits from the products themselves has been greatly reduced. In order to reduce costs and improve profits as much as possible, enterprises focus on logistics. In the whole logistics system, transportation is a very important link. Therefore, efforts to reduce the cost of logistics and transportation can greatly reduce the cost of the entire logistics system. This paper starts from the main factors involved in the transportation logistics, optimizes the main factors affecting the logistics, reduces costs and improves profits.Firstly, this paper discusses and studies the distribution personnel, mainly including the logistics distribution under the limitation of personnel fatigue and the delivery distribution mode under the new mode of personnel allocation - "crowdsourcing logistics". Aiming at the research on the limitation of fatigue, aiming at the maximization of customer satisfaction and the minimization of total cost, this paper constructs a model of path optimization for driver\u27s fatigue driving, and designs a single Partheno-genetic algorithm for the model, which is verified by the distribution case of Japan\u27s otaku. On the research of crowdsourcing delivery, taking the delivery network as the research object, this paper analyzes the distribution process, mode and existing problems of crowdsourcing delivery mode. Based on the purpose of optimizing the distribution network, taking the shortest distribution path and the least time delay as the objective function, the basic optimization model and dynamic optimization model of crowdsourcing distribution path with time window are established, and the rationality of the model is evaluated.Secondly, from the perspective of vehicle research and analysis, mainly study the two-tier node logistics distribution mode based on heterogeneous vehicles. This paper analyzes the common transportation vehicle selection problem in the existing transportation. Based on the genetic algorithm, taking the transportation cost of the double-layer logistics node of a city\u27s seafood products as the optimization goal, and comprehensively considering the problem of taking delivery vehicle route and vehicle configuration strategy of different routes at the same time, the mathematical model of vehicle scheduling and transportation route problem in the double-layer node transportation route is established. In this paper, MATLAB software is used to solve the model based on traditional genetic algorithm and Partheno-genetic algorithm, and the correctness and effectiveness of the model and Partheno-genetic algorithm are verified.Then, from the perspective of transportation path mode, the research mainly involves the current hot "multimodal transport" problem. In this paper, the coal transportation in a country is taken as the research object. Under the mode of "iron water combined transportation", how to reasonably distribute the transportation capacity and correctly select the transportation mode can realize the enterprise to control the logistics cost and ensure the maximum profit. At the same time, based on the traditional genetic algorithm mechanism, aiming at the premature and local search ability of the traditional genetic algorithm in solving the logistics transportation path optimization problem are analyzed Due to the shortage of power, a hybrid genetic algorithm is proposed to solve the model.Finally, the optimization algorithm of logistics distribution is discussed. This paper presents a hybrid genetic algorithm based on information entropy and game theory. First, the initial population is generated by calculating population diversity with information entropy. Combined with parallel genetic algorithm, standard genetic algorithm (SGA), Partheno-genetic algorithm (PGA) and hybrid genetic algorithm (sga-pga) which integrates standard genetic algorithm and Partheno-genetic algorithm (sga-pga) are used to perform evolutionary operations. At the parallel node, information entropy and fitness value of each sub population are used Finally, three programs checking functions Rosenbrock function, Rastrigin function and Schaffer function are introduced to analyze the performance superiority of the algorithm.博士(工学)法政大学 (Hosei University

Hybrid Vehicle-drone Routing Problem For Pick-up And Delivery Services Mathematical Formulation And Solution Methodology

The fast growth of online retail and associated increasing demand for same-day delivery have pushed online retail and delivery companies to develop new paradigms to provide faster, cheaper, and greener delivery services. Considering drones’ recent technological advancements over the past decade, they are increasingly ready to replace conventional truck-based delivery services, especially for the last mile of the trip. Drones have significantly improved in terms of their travel ranges, load-carrying capacity, positioning accuracy, durability, and battery charging rates. Substituting delivery vehicles with drones could result in $50M of annual cost savings for major U.S. service providers. The first objective of this research is to develop a mathematical formulation and efficient solution methodology for the hybrid vehicle-drone routing problem (HVDRP) for pick-up and delivery services. The problem is formulated as a mixed-integer program, which minimizes the vehicle and drone routing cost to serve all customers. The formulation captures the vehicle-drone routing interactions during the drone dispatching and collection processes and accounts for drone operation constraints related to flight range and load carrying capacity limitations. A novel solution methodology is developed which extends the classic Clarke and Wright algorithm to solve the HVDRP. The performance of the developed heuristic is benchmarked against two other heuristics, namely, the vehicle-driven routing heuristic and the drone-driven routing heuristic. Anticipating the potential risk of using drones for delivery services, aviation authorities in the U.S. and abroad have mandated necessary regulatory rules to ensure safe operations. The U.S. Federal Aviation Administration (FAA) is examining the feasibility of drone flights in restricted airspace for product delivery, requiring drones to fly at or below 400-feet and to stay within the pilot’s line of sight (LS). Therefore, a second objective of this research is considered to develop a modeling framework for the integrated vehicle-drone routing problem for pick-up and delivery services considering the regulatory rule requiring all drone flights to stay within the pilot’s line of sight (LS). A mixed integer program (MIP) and an efficient solution methodology were developed for the problem. The solution determines the optimal vehicle and drone routes to serve all customers without violating the LS rule such that the total routing cost of the integrated system is minimized. Two different heuristics are developed to solve the problem, which extends the Clarke and Wright Algorithm to cover the multimodality aspects of the problem and to satisfy the LS rule. The first heuristic implements a comprehensive multimodal cost saving search to construct the most efficient integrated vehicle-drone routes. The second heuristic is a light version of the first heuristic as it adopts a vehicle-driven cost saving search. Several experiments are conducted to examine the performance of the developed methodologies using hypothetical grid networks of different sizes. The capability of the developed model in answering a wide variety of questions related to the planning of the vehicle-drone delivery system is illustrated. In addition, a case study is presented in which the developed methodology is applied to provide pick-up and delivery services in the downtown area of the City of Dallas. The results show that mandating the LS rule could double the overall system operation cost especially in dense urban areas with LS obstructions

Sequence-Based Simulation-Optimization Framework With Application to Port Operations at Multimodal Container Terminals

It is evident in previous works that operations research and mathematical algorithms can provide optimal or near-optimal solutions, whereas simulation models can aid in predicting and studying the behavior of systems over time and monitor performance under stochastic and uncertain circumstances. Given the intensive computational effort that simulation optimization methods impose, especially for large and complex systems like container terminals, a favorable approach is to reduce the search space to decrease the amount of computation. A maritime port can consist of multiple terminals with specific functionalities and specialized equipment. A container terminal is one of several facilities in a port that involves numerous resources and entities. It is also where containers are stored and transported, making the container terminal a complex system. Problems such as berth allocation, quay and yard crane scheduling and assignment, storage yard layout configuration, container re-handling, customs and security, and risk analysis become particularly challenging. Discrete-event simulation (DES) models are typically developed for complex and stochastic systems such as container terminals to study their behavior under different scenarios and circumstances. Simulation-optimization methods have emerged as an approach to find optimal values for input variables that maximize certain output metric(s) of the simulation. Various traditional and nontraditional approaches of simulation-optimization continue to be used to aid in decision making. In this dissertation, a novel framework for simulation-optimization is developed, implemented, and validated to study the influence of using a sequence (ordering) of decision variables (resource levels) for simulation-based optimization in resource allocation problems. This approach aims to reduce the computational effort of optimizing large simulations by breaking the simulation-optimization problem into stages. Since container terminals are complex stochastic systems consisting of different areas with detailed and critical functions that may affect the output, a platform that accurately simulates such a system can be of significant analytical benefit. To implement and validate the developed framework, a large-scale complex container terminal discrete-event simulation model was developed and validated based on a real system and then used as a testing platform for various hypothesized algorithms studied in this work