Updates in cardiac MRI.

K. Ordovas

DOI: https://doi.org/10.1016/j.mric.2014.09.012

IF: 1.376

2015-02-01

Magnetic Resonance Imaging Clinics of North America

Abstract:

What problem does this paper attempt to address?

Research on Optimization of Multi-target Logistics Distribution Based on Hybrid Integer Linear Programming Model

Jinfeng Wang,Jiayan Tang,Linqi He,Zirong Ji,Zhenyu He,Cheng Yang,Rongliang Huang,Wenzhong Wang

DOI: https://doi.org/10.1007/978-981-15-5577-0_15

2020-01-01

Abstract:At present, it is difficult to complete scheduling efficiently and cost-effectively in the process of logistics and distribution in the complex background, such as multi-target transportation, multi-model and multi-storage. Based on the detailed analysis of this problem, a multi-objective mixed integer linear distribution cost optimization model is established under multi-resource constraints. The model adopts the method of expanding the scale of calculation to enrich the vehicle distribution scheme. A linear representation of nonlinear cost is proposed with the mutual restraint way of four constraint modules which includes actual capacity, dynamic balance, daily running time and cost constraint. It can resolve the practical problems including customer loading queue, time consumption of path selection, and daily idleness of vehicles. Through the simulation experiments, the results show that the model can not only obtain the optimal distribution scheme with the fewest cost, but also have strong stability, wide practical application and scalability.
Optimization of Vehicles Arrangement in Distribution Center.

Jiang Yu,Yong Qin,Limin Jia,Zongyi Xing

2011-01-01

Abstract:To solve the problem of low efficiency of vehicles arrangement in distribution center, this paper proposes an exact algorithm solution approach under the consideration of optimization algorithm of loading. First, a multi-objective optimization model of vehicles arrangement is established, then the linearity weighted method and the main objective method are used to convert the multi-objective optimization model into one-objective optimization model and is solved based on exact algorithm. The proposed method is applied to the distribution center management system by programming and the computational results shows the the effectiveness and performance of the method.
Simulation on vehicle routing problems in logistics distribution

Wenhui Fan,Huayu Xu,Xin Xu

DOI: https://doi.org/10.1108/03321640910992056

2013-01-01

Abstract:Purpose - The purpose of this paper is to formulate and simulate the model for vehicle routing problem (VRP) on a practical application in logistics distribution. Design/methodology/approach - Based on the real data of a distribution center in Utica, Michigan, USA, the design of VRP is modeled as a multi-objective optimization problem which considers three objectives. The non-dominated sorting genetic algorithm 11 (NSGA-II) is adopted to solve this multi-objective problem. On the other hand, the VRP model is simulated and an object-oriented idea is employed to analyze the classes, functions, and attributes of all involved objects on VRP. A modularized objectification model is established on AnyLogic software, which can simulate the practical distribution process by changing parameters dynamically and randomly. The simulation model automatically controls vehicles motion by programs, and has strong expansibility. Meanwhile, the model credibility is strengthened by introducing random traffic flow to simulate practical traffic conditions. Findings - The computational results show that the NSGA-II algorithm is effective in solving this practical problem. Moreover, the simulation results suggest that by analyzing and controlling specific key factors of VRP, the distribution center can get useful information for vehicle scheduling and touring. Originality/value - Multi-objective problems are seldom considered on VRPs, yet they are of great practical value in logistics distribution. This paper is mainly focused on multi-objective VRP which is derived from a practical distribution center. The NSGA-II algorithm is applied in this problem and the AnyLogic software is employed as the simulation tool. In addition, this paper deals with several key factors of VRP in order to control and simulate the distribution process. The computational and simulation results regarding VRPs constitute the main contribution of our paper.
Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service

Shuai Gao,Lin Li,Tong Li,Zhiyuan Chen,Kai Wang,Li Wang

DOI: https://doi.org/10.1109/ICSSSM.2019.8887631

2019-07-01

Abstract:Nowadays, with fierce competition of logistic industry, a large number of logistics enterprises work at cutting down cost expenses in transport activities. Besides, electric vehicles (EVs) become popular currently because of its property of environmental friendliness and cost-saving. With the EVs becoming the main means of transportation in logistics enterprises, formulating route optimization schemes that accord with the characteristics of EVs has become an urgent problem to be solved. This paper mainly studies heterogeneous fleet electric vehicle routing problem with time windows and simultaneous pickup and delivery (HFEVRPTW-PD) to improve the vehicle utilization and reduce carbon emissions, which is of great significance to protect environment and improve the quality of service. According to the actual requirements of most logistics enterprises in reality, a mixed-integer mathematical programming model is formulated with the goal of minimizing total traveling distance, in which we consider the energy consumption analysis associated with travel time and load of EVs. The variable neighborhood search (VNS) algorithm is applied to solve the proposed model, where virtual distribution centers are inserted into the traveling sequence to represent the route of multiple vehicles. Ultimately, numerical experiments and sensitivity analyses are carried out to test the performance of VNS. The experimental results show the effectiveness of the improved VNS and indicate that reasonable choice of EVs can effectively improve the economic efficiency.

Business,Computer Science,Engineering,Environmental Science
Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery

Teng Ren,Tianyu Luo,Binbin Jia,Bihao Yang,Ling Wang,Lining Xing

DOI: https://doi.org/10.1016/j.swevo.2023.101228

IF: 10.267

2023-02-01

Swarm and Evolutionary Computation

Abstract:The vehicle routing problem (VRP) with split pick-up and delivery of multi-category goods is characterized by low carbon, demand splitting and simultaneous pick-up and delivery. In view of this, a mathematical model for optimizing vehicle routing with the objective of minimizing the total cost (comprising the fixed cost, carbon emission cost and penalty cost) is established by considering traffic conditions, satisfaction, and energy saving and emission reduction. A new improved ant colony optimization (ACO) algorithm is designed to solve the model and an initial solution is generated with pheromones of vehicles and a heuristic algorithm to ensure the quality of the initial population. A tabu search operator containing five neighborhood operators is constructed to improve the local search ability of the algorithm, and simulated annealing mechanisms are introduced to update global pheromones, so as to increase the diversity of populations. The effectiveness of the model and algorithm proposed in this study is verified through numerical simulation experiments on 18 groups of examples with different scales. The research results not only enrich relevant theories considering problems with demand splitting and the simultaneous pick-up and delivery, but also provide effective theoretical supports for decision making in logistics enterprises in the face of such complex problems.

computer science, artificial intelligence, theory & methods
An Optimization Model of Vehicle Routing Problem for Logistics Based on Sustainable Development Theory

Yan Li,Ming K. Lim,Weiqing Xiong

DOI: https://doi.org/10.1007/978-981-13-2396-6_16

2018-01-01

Abstract:This paper proposes a logistics vehicle routing problem model based on the sustainable development theory, and develops a multi-objective planning model that includes social indicators, economic indicators and environmental indicators. Minimum total cost as a goal,that includes social costs, fixed costs, fuel costs, delay costs, CO2 emission costs and PM emissions costs. The particle swarm optimization was proposed to solve the case. The impact of different carbon dioxide prices on economic costs and environmental costs were discussed. The results show that increasing carbon dioxide prices can reduce pollutant emissions and lower operating costs. Finally the limitations and future research directions of this study are discussed.
Optimizing Heterogeneous Vehicle Routes for Urban Distribution Considering the Three-Dimensional Bin Packing Problem of Electric Meters

Zhaolei He,Miaohan Zhang,Cong Lin,Jing Zhao,Kun Shi,Zhen Ai

DOI: https://doi.org/10.1109/access.2024.3363417

IF: 3.9

2024-02-16

IEEE Access

Abstract:With the establishment of smart grids, there is a growing demand for metering electric meters in urban areas. Given the diverse sizes and delicate nature of these meters, traditional scheduling solutions are unable to cater to the multifaceted requirements of urban environments, meters loading, and subsequent logistics scheduling. This study presents an intelligent scheduling model for electric meters in an urban context, taking into account various constraints such as urban traffic congestion, three-dimensional packing of metering devices, delivery time windows, and heterogeneous vehicles. To solve this, we design an improved whale optimization algorithm using a hybrid multi-phase heuristic approach (IWOA-HMOHA). Simulation results show that compared with the traditional meter logistics scheduling strategy, the IWOA-HMOHA algorithm reduces the objective function by 5.4%~ 26.1% compared with other similar algorithms. In addition, compared with the traditional first-in-last-out cargo packing method, the vehicle space utilization rate is improved by 12.62%. The proposed models and algorithms demonstrate excellent adaptability to a range of urban constraints, offering valuable insights and a robust framework essential for the development of logistics solutions in urban.

computer science, information systems,telecommunications,engineering, electrical & electronic
Integrated Optimisation of Loading Schedules and Delivery Routes

Yijing Liang,Xin Wang,Zhixing Luo,Dezhi Zhang

DOI: https://doi.org/10.1080/00207543.2022.2101401

IF: 9.018

2022-01-01

International Journal of Production Research

Abstract:In warehouses, routing decisions for vehicles are highly related to the schedule of docks and loading operations. To mind the gap that most existing studies consider the routing decisions solely, this study investigates the vehicle routing problem with time windows and loading scheduling (VRPTW-LS). In this problem, the loading schedules at the loading docks and the visiting sequences for vehicles are determined to minimise the total travelled distance. To solve this problem, an adaptive large neighbourhood search algorithm, embedded with a tailored solution representation and an efficient feasibility check mechanism, is developed. In addition, the results of extensive computational experiments verify the effectiveness and efficiency of the proposed algorithm, and some analyses are conducted to obtain managerial insights.
Research on Urban Cold Chain Logistics Path Optimization Considering Multi-Center and Time-Varying Road Networks

Xiaochun Yang,Huiyuan Jiang

DOI: https://doi.org/10.1109/access.2024.3402833

IF: 3.9

2024-05-24

IEEE Access

Abstract:This paper aims to address the time-dependent multi-depot vehicle routing problem with time windows (MDVRPTW) in urban cold chain logistics under a dynamic road network. The study considers the impact of carbon emissions and traffic congestion on urban cold chain logistics distribution activities. It proposes a cross-period road segment travel time calculation method, constructs a multi-objective optimization model that minimizes total costs encompassing comprehensive transportation costs, carbon emission costs, time penalty costs, cargo damage costs, and refrigeration costs. An adaptive large neighborhood search ant colony optimization algorithm (ALNS_ACO) is designed, which combines the exploration capability of ant colony optimization algorithm (ACO) with the local search capability of adaptive large neighborhood search algorithm (ALNS) to optimize and solve the model. Finally, the model is optimized and solved through simulation using six sets of C-type, R-type, and RC-type instances from the Solomon test database. The results indicate that: 1) The planned routes can reasonably avoid peak congestion periods in the morning and evening. Compared to the single-center scenario, the multi-center approach achieves superior solutions in terms of the total cost, carbon emissions, and total travel time in urban cold chain logistics distribution; 2) The exacerbation of traffic congestion leads to increased costs, and different optimization objectives have a significant impact on the model solutions; 3) Finally, through multidimensional comparisons of simulation performance with ACO and GA algorithms, the effectiveness of the proposed optimization algorithm is validated.

computer science, information systems,telecommunications,engineering, electrical & electronic
Robust optimization of microhub network and mixed service strategy for a multidepot location-routing problem

Fang Guo,Zhijin Wang,Zhihong Huang,Xiangrui Ma

DOI: https://doi.org/10.1016/j.cie.2024.110070

IF: 7.18

2024-03-18

Computers & Industrial Engineering

Abstract:The endogenous driving forces of urban logistics development are as follows: the increasing diversification of e-commerce logistics service demand, optimization of the warehouse network, and resource allocation strategy. In this study, we investigate the microhub location and vehicle-routing challenge with respect to the deliveries and pick-ups of small parcels in urban areas and propose a comprehensive sustainable planning method. First, an integer programming mathematical model is used to describe the problem based on the characteristics of returned goods in a deterministic environment. Second, this paper adopts the multi-interval robust optimization method to handle the uncertainty in lease price fluctuation and improves the efficiency of its solution using the robust counterpart transformation. Thereafter, this study presents a hybrid heuristic method: a modified sweep heuristic integrated with iterative greedy heuristic and adaptive large neighborhood search (MSIGALNS). The experimental results indicate that the reasonable layout of the microhub network and strategic storage in microhub can help reduce the overall operating cost. The robust parameters analysis reveals a significant impact of lease price uncertainty on the operating strategy with multiple depots.

computer science, interdisciplinary applications,engineering, industrial
Reducing substrate coupling in 10 to 40 Gbit/s high–gain broadband amplifiers

W. Steiner,H. Rein,J. Mullrich,A. Schild

Abstract:The influence of substrate coupling on the performance of a high-gain 30 Gbit/s transimpedance amplifier is investigated by simulation. Several measures for reducing this coupling down to an acceptable level are discussed and compared. Besides the reduction of parasitic on-chip and bond inductances, some of the most promising ways are the elimination of channel stopper outside the active region and a strong coupling of the backside of the chip to the underlying mounting socket. The measures have already been applied by the authors in practical broadband amplifiers; however, systematic and quantitative investigations are not published so far.
Robust Dynamic Multi-Objective Vehicle Routing Optimization Method

D. Gong,Shan Luo,Jian Cheng,Yu Xue,Yi-nan Guo

DOI: https://doi.org/10.1109/TCBB.2017.2685320

2018-11-01

Abstract:For dynamic multi-objective vehicle routing problems, the waiting time of vehicle, the number of serving vehicles, and the total distance of routes were normally considered as the optimization objectives. Except for the above objectives, fuel consumption that leads to the environmental pollution and energy consumption was focused on in this paper. Considering the vehicles’ load and the driving distance, a corresponding carbon emission model was built and set as an optimization objective. Dynamic multi-objective vehicle routing problems with hard time windows and randomly appeared dynamic customers, subsequently, were modeled. In existing planning methods, when the new service demand came up, global vehicle routing optimization method was triggered to find the optimal routes for non-served customers, which was time-consuming. Therefore, a robust dynamic multi-objective vehicle routing method with two-phase is proposed . Three highlights of the novel method are: (i) After finding optimal robust virtual routes for all customers by adopting multi-objective particle swarm optimization in the first phase, static vehicle routes for static customers are formed by removing all dynamic customers from robust virtual routes in next phase. (ii) The dynamically appeared customers append to be served according to their service time and the vehicles’ statues. Global vehicle routing optimization is triggered only when no suitable locations can be found for dynamic customers. (iii) A metric measuring the algorithms robustness is given. The statistical results indicated that the routes obtained by the proposed method have better stability and robustness, but may be sub-optimum. Moreover, time-consuming global vehicle routing optimization is avoided as dynamic customers appear.

Engineering,Environmental Science,Medicine,Computer Science
Level-based multi-objective particle swarm optimizer for integrated production scheduling and vehicle routing decision with inventory holding, delivery, and tardiness costs

Jianyu Long,Panos M. Pardalos,Chuan Li

DOI: https://doi.org/10.1080/00207543.2021.1919780

IF: 9.018

2021-04-28

International Journal of Production Research

Abstract:Integrated optimisation of production scheduling and distribution decision is necessary for reducing the whole cost of the supply chain in the make-to-order business environment. This paper studies a new integrated production scheduling and vehicle routing problem (IPSVRP) with inventory holding, delivery, and tardiness costs. The considered IPSVRP is modelled as a triple-objective optimisation problem, where the first objective aims to obtain the minimal total holding cost in the inventory, the second one attempts to achieve the minimal total travelling cost, and the third one tries to acquire the minimal total tardiness cost. To obtain a set of diverse non-dominated solutions in the Pareto-optimal front of the problem, we first derive several key structural properties used to provide necessary conditions for any solution to be Pareto-optimal through theoretical investigation. Based on the derived structural properties, a level-based multi-objective particle swarm optimizer (LMPSO) is subsequently designed. The performance of LMPSO is analysed by conducting a set of experiments, and its superiority is verified through comparing with other optimisation algorithms. Moreover, the convergence behaviour of LMPSO is also investigated, and the experimental results prove that it has the ability to achieve a set of non-dominated solutions proximity to the true Pareto front.

engineering, manufacturing, industrial,operations research & management science
Multi-objective vehicle routing and loading with time window constraints: a real-life application

Xiang Song,Dylan Jones,Nasrin Asgari,Tim Pigden

DOI: https://doi.org/10.1007/s10479-019-03205-2

IF: 4.82

2019-04-06

Annals of Operations Research

Abstract:Motivated by a real-life application, this research considers the multi-objective vehicle routing and loading problem with time window constraints which is a variant of the Capacitated Vehicle Routing Problem with Time Windows with one/two-dimensional loading constraints. The problem consists of routing a number of vehicles to serve a set of customers and determining the best way of loading the goods ordered by the customers onto the vehicles used for transportation. The three objectives pertaining to minimisation of total travel distance, number of routes to use and total number of mixed orders in the same pallet are, more often than not, conflicting. To achieve a solution with no preferential information known in advance from the decision maker, the problem is formulated as a Mixed Integer Linear Programming (MILP) model with one objective—minimising the total cost, where the three original objectives are incorporated as parts of the total cost function. A Generalised Variable Neighbourhood Search (GVNS) algorithm is designed as the search engine to relieve the computational burden inherent to the application of the MILP model. To evaluate the effectiveness of the GVNS algorithm, a real instance case study is generated and solved by both the GVNS algorithm and the software provided by our industrial partner. The results show that the suggested approach provides solutions with better overall values than those found by the software provided by our industrial partner.

operations research & management science
Multi-category Fresh Agricultural Products Are Matched Joint Optimization of Load and Distribution

Gengjun Gao,Wenyan Liu

DOI: https://doi.org/10.54097/fbem.v9i3.9507

2023-06-28

Abstract:The core of the VRP problem is the process of distribution from the distribution center through multi-demand points under the condition of considering a variety of factors, and the VFP problem, as the precursor to the VRP problem, is that the distribution center carries out reasonable loading and loading according to the needs of multiple demand points. Both are important research topics in the logistics industry. The two influence and restrict each other in the distribution link, and are an indispensable part of the distribution link. This paper combines the two to study the joint optimization problem of VRP problem and VFP problem of urban logistics distribution, which is conducive to the effective integration of logistics and transportation resources. In this study, multi-category fresh agricultural products are taken as the research object, and the joint optimization of three-dimensional loading and distribution routes of multi-category fresh agricultural products at multiple task demand points in a distribution center is studied. In the process of joint optimization, the fragile characteristics of some products and the different sizes of each product feature are considered, and a three-dimensional loading-distribution route joint optimization model is established. In the process of joint optimization of stowage and distribution, the fragile characteristics of some products and the different sizes of each product feature are considered, and a three-dimensional joint optimization model of stowage and distribution route is established. The multi-objective problem with the largest load rate and the smallest mileage is converted into a single-objective function with the lowest cost; Secondly, the application of GA-TS hybrid algorithm to joint optimization is proposed. Finally, a study simulation is performed. The distribution scheme and loading scheme affect the size of the loading rate and the number of miles delivered. Distribution centers have found that proper stacking can effectively ensure vehicle load rates while reducing operating costs.
Optimization strategy of mixed-integer linear planning in logistics distribution

Yuhua Li

DOI: https://doi.org/10.2478/amns-2024-1904

2024-01-01

Applied Mathematics and Nonlinear Sciences

Abstract:Abstract The evolution of the logistics and distribution industry, notably the express delivery sector, has significantly increased its prevalence in everyday life. This escalation necessitates an ongoing innovation in logistics strategies and enhancements in service quality, positioning these elements at the heart of industry focus. This study initially addresses the vehicular route planning issue within logistics distribution, selecting Company A as a case study to examine inherent logistical challenges. Subsequently, it develops an optimal route planning model under time constraints. It is converted into a mixed-integer linear programming model through techniques such as variable substitution and segmented linear approximation. This conversion facilitates rapid solutions by mathematical planning solvers. The research contrasts the logistics and distribution performance before and after optimization to assess the efficacy of the proposed strategies. Findings indicate that optimized vehicular route planning achieves a more equitable distribution of delivery tasks, along with substantial improvements in the complexity of transportation routes and the reduction of travel distances. Specifically, the optimization results in a significant decrease in the penalty costs associated with the vehicles, with the penalty cost for the third vehicle involved in the study reduced by 66.40%. This evidence supports the implementation of scientific vehicle scheduling strategies by logistics firms, underscoring the model’s practical implications.
Scheduling optimization of electric energy meter distribution vehicles for intelligent batch rotation

Zhaolei He,Xinbo Zhou,Cong Lin,Jing Zhao,Hengjie Yu,Rui Fang,Jin Liu,Xin Shen,Nan Pan

DOI: https://doi.org/10.1016/j.heliyon.2024.e26516

IF: 3.776

2024-02-21

Heliyon

Abstract:As industrial technology continues to advance through integration, society's demand for electricity is rapidly increasing. To meet the requirements of refined grid management and address the elevated challenges arising from the increased electrical load, this paper delves into the investigation of distribution vehicle scheduling for the practical scenario of batch rotation of smart meters. Initially, based on the practical distribution task requirements of a provincial metrology verification center, a multi-level optimization model is constructed for the batch rotation and distribution vehicle scheduling of smart meters. The primary objective is to maximize the enhancement of smart meter distribution efficiency while minimizing the overall distribution cost. Moreover, this paper introduces a refined Grey Wolf Optimization algorithm (OLC-GWO) based on Opposition-based Learning, Levy flight strategy, and Cauchy mutation to solve the model. By generating an opposite population to improve the quality of initial feasible solutions and further harnessing the global search capabilities of Levy flight and Cauchy mutation operators, the algorithm's effectiveness is enhanced. The algorithm is subjected to testing using multiple benchmark functions and its performance is compared with variants of GWO, as well as several cutting-edge intelligent optimization algorithms including Particle Swarm Optimization (PSO), Harris Hawks Optimization (HHO), and Honey Bee Algorithm (HBA). The results indicate that OLC-GWO exhibits excellent performance in terms of convergence speed and optimization capability. Finally, the improved algorithm is subjected to simulation experiments by incorporating order data from the practical distribution operations of a provincial metrology verification center. The outcomes verify the efficiency of the proposed algorithm, reinforcing the practical significance of the established model in addressing the real-world challenge of batch rotation and distribution vehicle scheduling for smart meters.
Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows

Yong Wang,Zikai Wei,Siyu Luo,Jingxin Zhou,Lu Zhen

DOI: https://doi.org/10.1016/j.tre.2024.103798

IF: 10.047

2024-10-03

Transportation Research Part E Logistics and Transportation Review

Abstract:Concerns about energy conservation and emission reduction have highlighted the importance of environmentally sound logistics networks in urban areas. These networks are deeply intertwined with urban traffic systems, where variations in transit speeds can significantly increase the energy consumption and carbon emissions of delivery vehicles, compromising the environmental sustainability of urban deliveries. To address this, we propose a multidepot time-dependent vehicle routing problem with time windows, enhancing route planning flexibility and resource configuration. Our approach begins with a route spatiotemporal decomposition method to estimate vehicle travel times and emissions based on varying vehicle speeds. We then develop a multiobjective mixed integer linear programming model that aims to minimize total operating costs, the number of vehicles, and carbon dioxide emissions. A hybrid heuristic algorithm combining spectral clustering, multiobjective ant colony optimization, and variable neighborhood search is proposed to solve the model. This algorithm incorporates collaboration and resource sharing strategies, a pheromone initialization mechanism, a novel heuristic operator that accounts for time dependency, and a self-adaptive update mechanism, enhancing both solution quality and algorithm convergence. We compare the performance of our algorithm with that of the CPLEX solver, multiobjective ant colony optimization, non-dominated sorting genetic algorithm-III, and multiobjective particle swarm optimization. The results demonstrate the superior convergence, uniformity, and spread of our proposed algorithm. Furthermore, we apply our model and algorithm to a real-world case in Chongqing, China, analyzing optimized results for different time intervals and vehicle speeds. This study offers robust methodologies for theoretically and practically addressing the multidepot time-dependent vehicle routing problem with time windows, contributing to the development of economical, efficient, collaborative, and sustainable urban logistics networks.

transportation,transportation science & technology,engineering, civil,operations research & management science,economics
Optimization of Vehicle Transportation Route Based on IoT

Qian Yu,Yuanguo Wang,Xiaogang Jiang,Bailu Zhao,Xiuling Zhang,Xiaobei Wang,Qingqing Liu

DOI: https://doi.org/10.1155/2021/1312058

IF: 1.43

2021-09-30

Mathematical Problems in Engineering

Abstract:With the rapid development of logistics industry, optimization of road transport has become a constraint that must be overcome in the development of related industries. In the IoT era, classic car routing solutions could not meet many different needs. The relevant research findings are endless but not suitable to reduce costs in logistics and distribution processes and meet the needs of customers. This paper researches on vehicle path optimization using IoT technology and intelligent algorithms. Firstly, the traditional GA is optimized, and its coding mode, fitness function, selection, crossover, and mutation operators are studied. The crossover probability was set to 0.6, and the mutation probability was set to 0.1; then, according to the improved GA, a vehicle route optimization model was created. Finally, simulations were conducted to optimize vehicle routes for some distribution centers and 15 customer sites, and the model’s validity was tested. Experimental data show that the improved genetic algorithm begins to converge in 100 generations with a running time of 37.265 s. We calculate the time sensitivity of the customer. An algorithmic model is then used to determine distribution plans based on product demand and time sensitivity. In addition, we compare distribution costs and customer satisfaction of algorithmic and randomized plans. The distribution cost and customer satisfaction of the algorithmic and random patterns were 498.09 yuan and 573.13 yuan and 140.45 and 131.35, respectively. This shows that the vehicle routing optimization model using IoT technology and an improved GA can reduce distribution costs and increase customer satisfaction.

engineering, multidisciplinary,mathematics, interdisciplinary applications
Research on time-varying path optimization for multi-vehicle type fresh food logistics distribution considering energy consumption

Hao Chen,Wenxian Wang,Li Jia,Haiming Wang

DOI: https://doi.org/10.1038/s41598-024-78639-1

IF: 4.6

2024-11-09

Scientific Reports

Abstract:With the increasing demand for fresh food markets, refrigerated transportation has become an essential component of logistics operations. Currently, fresh food transportation frequently faces issues of high energy consumption and high costs, which are inconsistent with the development needs of the modern logistics industry. This paper addresses the optimization problem of multi-vehicle type fresh food distribution under time-varying conditions. It comprehensively considers the changes in road congestion at different times and the quality degradation characteristics of fresh goods during distribution. The objectives include transportation cost, dual carbon cost, and damage cost, subject to constraints such as delivery time windows and vehicle capacity. A piecewise function is used to depict vehicle speeds, proposing a dynamic urban fresh food logistics vehicle routing optimization method. Given the NP-hard nature of the problem, a hybrid Tabu Search (TS) and Genetic Algorithm (GA) approach is designed to compute an optimal solution. Comparison with TS and GA algorithm results shows that the TS-GA algorithm provides the best optimization efficiency and effectiveness for solving large-scale distribution problems. The results indicate that using the TS-GA algorithm to optimize a distribution network with one distribution center and 30 delivery points resulted in a total cost of CNY 12,934.02 and a convergence time of 16.3 s. For problems involving multiple vehicle types and multiple delivery points, the TS-GA algorithm reduces the overall cost by 2.94–7.68% compared to traditional genetic algorithms, demonstrating superior performance in addressing multi-vehicle, multi-point delivery challenges.

multidisciplinary sciences

Updates in cardiac MRI.

Research on Optimization of Multi-target Logistics Distribution Based on Hybrid Integer Linear Programming Model

Optimization of Vehicles Arrangement in Distribution Center.

Simulation on vehicle routing problems in logistics distribution

Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service

Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery

An Optimization Model of Vehicle Routing Problem for Logistics Based on Sustainable Development Theory

Optimizing Heterogeneous Vehicle Routes for Urban Distribution Considering the Three-Dimensional Bin Packing Problem of Electric Meters

Integrated Optimisation of Loading Schedules and Delivery Routes

Research on Urban Cold Chain Logistics Path Optimization Considering Multi-Center and Time-Varying Road Networks

Robust optimization of microhub network and mixed service strategy for a multidepot location-routing problem

Reducing substrate coupling in 10 to 40 Gbit/s high&#8211;gain broadband amplifiers

Robust Dynamic Multi-Objective Vehicle Routing Optimization Method

Level-based multi-objective particle swarm optimizer for integrated production scheduling and vehicle routing decision with inventory holding, delivery, and tardiness costs

Multi-objective vehicle routing and loading with time window constraints: a real-life application

Multi-category Fresh Agricultural Products Are Matched Joint Optimization of Load and Distribution

Optimization strategy of mixed-integer linear planning in logistics distribution

Scheduling optimization of electric energy meter distribution vehicles for intelligent batch rotation

Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows

Optimization of Vehicle Transportation Route Based on IoT

Research on time-varying path optimization for multi-vehicle type fresh food logistics distribution considering energy consumption

Reducing substrate coupling in 10 to 40 Gbit/s high–gain broadband amplifiers