Vehicle routing problem with time windows(VRPTW)is a core combinatorial optimization problem in distribution tasks.The electric vehicle routing problem with time windows under demand uncertainty and weight-related ene...Vehicle routing problem with time windows(VRPTW)is a core combinatorial optimization problem in distribution tasks.The electric vehicle routing problem with time windows under demand uncertainty and weight-related energy consumption is an extension of the VRPTW.Although some researchers have studied either the electric VRPTW with nonlinear energy consumption model or the impact of the uncertain customer demand on the conventional vehicles,the literature on the integration of uncertain demand and energy consumption of electric vehicles is still scarce.However,practically,it is usually not feasible to ignore the uncertainty of customer demand and the weight-related energy consumption of electronic vehicles(EVs)in actual operation.Hence,we propose the robust optimization model based on a route-related uncertain set to tackle this problem.Moreover,adaptive large neighbourhood search heuristic has been developed to solve the problem due to the NP-hard nature of the problem.The effectiveness of the method is verified by experiments,and the influence of uncertain demand and uncertain parameters on the solution is further explored.展开更多
Vehicle scheduling plays a profound role in public transportation.Especially,stochastic vehicle scheduling may lead to more robust schedules.To solve the stochastic vehicle scheduling problem(SVSP),a discrete artifici...Vehicle scheduling plays a profound role in public transportation.Especially,stochastic vehicle scheduling may lead to more robust schedules.To solve the stochastic vehicle scheduling problem(SVSP),a discrete artificial bee colony algorithm(DABC)is proposed.Due to the discreteness of SVSP,in DABC,a new encoding and decoding scheme with small dimensions is designed,whilst an initialization rule and three neighborhood search schemes(i.e.,discrete scheme,heuristic scheme,and learnable scheme)are devised individually.A series of experiments demonstrate that the proposed DABC with any neighborhood search scheme is able to produce better schedules than the benchmark results and DABC with the heuristic scheme performs the best among the three proposed search schemes.展开更多
文摘Vehicle routing problem with time windows(VRPTW)is a core combinatorial optimization problem in distribution tasks.The electric vehicle routing problem with time windows under demand uncertainty and weight-related energy consumption is an extension of the VRPTW.Although some researchers have studied either the electric VRPTW with nonlinear energy consumption model or the impact of the uncertain customer demand on the conventional vehicles,the literature on the integration of uncertain demand and energy consumption of electric vehicles is still scarce.However,practically,it is usually not feasible to ignore the uncertainty of customer demand and the weight-related energy consumption of electronic vehicles(EVs)in actual operation.Hence,we propose the robust optimization model based on a route-related uncertain set to tackle this problem.Moreover,adaptive large neighbourhood search heuristic has been developed to solve the problem due to the NP-hard nature of the problem.The effectiveness of the method is verified by experiments,and the influence of uncertain demand and uncertain parameters on the solution is further explored.
基金This research was supported by the National Natural Science Foundation of China(No.71571076).
文摘Vehicle scheduling plays a profound role in public transportation.Especially,stochastic vehicle scheduling may lead to more robust schedules.To solve the stochastic vehicle scheduling problem(SVSP),a discrete artificial bee colony algorithm(DABC)is proposed.Due to the discreteness of SVSP,in DABC,a new encoding and decoding scheme with small dimensions is designed,whilst an initialization rule and three neighborhood search schemes(i.e.,discrete scheme,heuristic scheme,and learnable scheme)are devised individually.A series of experiments demonstrate that the proposed DABC with any neighborhood search scheme is able to produce better schedules than the benchmark results and DABC with the heuristic scheme performs the best among the three proposed search schemes.
