Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics

China Simulation Federation

Vehicle routing problem

Articles 1 - 10 of 10

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Research Advances On Electric Vehicle Routing Problem Models And Algorithms, Helin Zhuang, Xiaoyun Xia, Kangshun Li, Zefeng Chen, Xianchao Zhang Feb 2024

Research Advances On Electric Vehicle Routing Problem Models And Algorithms, Helin Zhuang, Xiaoyun Xia, Kangshun Li, Zefeng Chen, Xianchao Zhang

Journal of System Simulation

Abstract: The development of electric vehicle provides an alternative to conventional fuel vehicles for logistics companies. Using electric vehicles has the merits of less pollution and low noise, but the characteristics of limited cruising range and limited number of charging stations are new challenges. Electric vehicle routing problems(EVRPs) have been widely used in transportation, logistics and other fields, and have received much attention. A comprehensive survey of EVRP and its many variants are presented and the respective backgrounds and applicable conditions are analyzed. The solving approaches of EVRPs are categorized, the strengths and weaknesses of each algorithm are analyzed, and …


Emergency Material Scheduling Based On Discrete Shuffled Frog Leaping Algorithm, Xiaoning Shen, Zhongpei Ge, Chengbin Yao, Liyan Song, Yufang Wang Jan 2024

Emergency Material Scheduling Based On Discrete Shuffled Frog Leaping Algorithm, Xiaoning Shen, Zhongpei Ge, Chengbin Yao, Liyan Song, Yufang Wang

Journal of System Simulation

Abstract: A mathematical model of emergency material scheduling after earthquakes is built. The model evaluates the emergency degree of each disaster area based on the disaster situation and designs a method to split the demand of the disaster area, improving the efficiency of vehicle utilization. To solve the model, this paper proposes a discrete shuffled frog leaping algorithm with multi-resource learning. The multiple information sources introduced by the proposed algorithm can expand the search direction and reduce the assimilation speed of the population in the algorithm. Second, the worst individual in each subgroup can learn the effective information in the …


Multi-Depot Half-Open Vehicle Routing Problem With Simultaneous Delivery-Pickup And Time Windows, Yingyu Zhang, Liyun Wu, Shengtai Jia Nov 2023

Multi-Depot Half-Open Vehicle Routing Problem With Simultaneous Delivery-Pickup And Time Windows, Yingyu Zhang, Liyun Wu, Shengtai Jia

Journal of System Simulation

Abstract: To solve the multi-depot half-open vehicle routing problem with simultaneous delivery-pickup and time windows, this paper builds a mathematical model of a multi-depot half-open vehicle routing problem with simultaneous delivery-pickup and time windows by balancing the vehicle in and out of the distribution center and minimizing vehicle delivery distance as the goal. According to the characteristics of the problem, a brain storm algorithm based on chaotic mutation is designed to solve this problem,and the sequential crossover strategy is adopted to increase the population diversity. Meanwhile, the algorithm selects two chaotic maps for chaotic mutation operation, which employs the diversity, …


Research On Time-Dependent Vehicle Routing Problem With Multiple Time Windows, Nan Li, Rong Hu, Bin Qian, Huaiping Jin, Naikang Yu Aug 2022

Research On Time-Dependent Vehicle Routing Problem With Multiple Time Windows, Nan Li, Rong Hu, Bin Qian, Huaiping Jin, Naikang Yu

Journal of System Simulation

Abstract: Aiming at the time-dependent vehicle routing problem with multiple time windows (TD_VRPMTW) that considers urban traffic congestion, a hybrid discrete gray wolf optimizer (HDGWO) is proposed. In the HDGWO, a new grey wolf individual updating formula is designed, and the integer coding method based on customer permutation is adopted, so that the algorithm can directly perform the global search based on GWO individual updating mechanism in the discrete problem solution space.A population initialization strategy based on the nature of the problem is designed to generate the initial population with high quality and diversity.The information exchange formula of …


Simulation On Cold Chain Distribution Path Of Fresh Agricultural Products Under Low-Carbon Constraints, Tao Ning, Tao Gou, Xiangdong Liu Apr 2022

Simulation On Cold Chain Distribution Path Of Fresh Agricultural Products Under Low-Carbon Constraints, Tao Ning, Tao Gou, Xiangdong Liu

Journal of System Simulation

Abstract: The freshness distribution requirements of fresh agricultural products may increase the carbon emissions of the cold chain distribution process. A cold chain distribution scheduling strategy and simulation method for the fresh agricultural products under low-carbon constraints is proposed. Based on the quantitative analysis of the carbon tax mechanism, a mathematical model of minimizing the carbon emissions and minimizing the overall cost of distribution is established. Comprehensively analyzing the conventional factors such as the product delivery volume, delivery time and loading and unloading time in logistics distribution, an improved quantum ant colony algorithm based on adaptive rotation angle …


Study On Near-Body Pressure Characteristics Of Bionic Robotic Fish Undulating In Near Wall Region, Ou Xie, Aiguo Song, Qixin Zhu Apr 2022

Study On Near-Body Pressure Characteristics Of Bionic Robotic Fish Undulating In Near Wall Region, Ou Xie, Aiguo Song, Qixin Zhu

Journal of System Simulation

Abstract: To avoid unbalanced workload assignment, we studied the vehicle routing problem with refined oil secondary distribution considering workload balance. A bi-objectivemixed integer programming model was built to minimize the total distribution cost and the maximum difference in vehicle route length. A heuristic variable neighborhood tabu search algorithm was designed. An improved Solomon_I1 insertion algorithm was developed to generate afeasible initial solution such that the total distribution cost was as small as possible. Then, the variable neighborhood tabu search algorithm was used to improve the initial solution and thereby obtain the approximate optimal solution. The simulation results show that in …


Learning Ant Colony Algorithm For Green Multi-Depot Vehicle Routing Problem, Hu Rong, Wenbo Chen, Bin Qian, Guo Ning, Fenghong Xiang Sep 2021

Learning Ant Colony Algorithm For Green Multi-Depot Vehicle Routing Problem, Hu Rong, Wenbo Chen, Bin Qian, Guo Ning, Fenghong Xiang

Journal of System Simulation

Abstract: Considering the congested roads situation of urban central areas in China, a speed calculation method based on vehicle driving sections is designed, and a model for the Green Multi-Depot Vehicle Routing Problem with Total Fuel-Consumption cost Criterion (TFC-GMDVRP) is established, considering simultaneously the vehicle travel distance, load, and speed factors. A learning ant colony optimization algorithm (LACO), combining a knowledge model and an ant colony optimization algorithm (ACO), is proposed for solving the TFC-GMDVRP. In order to improve the performance and robustness of the algorithm's global search, the parameter knowledge that contains the different …


Vehicle Routing Optimization Model Of Cold Chain Logistics Based On Stochastic Demand, Xiangguo Ma, Tongjuan Liu, Pingzhe Yang, Rongfen Jiang Aug 2020

Vehicle Routing Optimization Model Of Cold Chain Logistics Based On Stochastic Demand, Xiangguo Ma, Tongjuan Liu, Pingzhe Yang, Rongfen Jiang

Journal of System Simulation

Abstract: The costs of vehicle distribution in the process of cold chain logistics is analyzed and amended; A mathematical model with mixing time window is built to balance the customers' service request with importance level; To minimize the total cost, a mathematical model which uses a factor to make balance between the stability of customer demand fluctuation and the cost increase in the assignment phase is established. Based on MATLAB software, the optical solution is found with adaptive genetic algorithm by taking the background of a distribution center to simulate and analyze.


Flight Support Service Time Estimation Of Hub Airport, Zhiwei Xing, Yunxiao Tang Jun 2020

Flight Support Service Time Estimation Of Hub Airport, Zhiwei Xing, Yunxiao Tang

Journal of System Simulation

Abstract: For the convenience of airport to publish the accurate information about flight status to passengers in time, estimating the service time of airport flight support is needed. Because the flight support service is a mixed procedure of job shop and fixed site, and has characteristics of time window constrains and resource demand difference, a model of flight support service procedure based on vehicle routing problem with time windows (VRPTW) was built. For the strong NP nature of vehicle routing problems, a two phase hybrid heuristic algorithm based on greedy algorithm and tabu search was proposed. It was applied to …


Multi-Objective Model Of Distribution Route Problem For Fresh Electricity Commerce Under Uncertain Demand, Zhang Qian, Xiong Ying, Mingke He, Zhang Hao Dec 2019

Multi-Objective Model Of Distribution Route Problem For Fresh Electricity Commerce Under Uncertain Demand, Zhang Qian, Xiong Ying, Mingke He, Zhang Hao

Journal of System Simulation

Abstract: Considering the distribution cost, freshness of fresh products, carbon emissions and customer demand uncertainty and other factors, a multi-objective optimization model of distribution path planning is established. Based on the robust optimization method for dealing with uncertain problems, the multi-objective model of distribution routing planning is optimized for the situation that the discrete demand belongs to the uncertainty set of ellipsoid. The model is solved by using the main target method and fruit fly algorithm. It is proved that the model and algorithm are robust and can effectively suppress the disturbance caused by the uncertainty of the demand. This …