UC Davis. As the access to this document is restricted, you may want to search for a different version of it. Jorge E. Chrysanthos E. Floudas, Holt,
The Stochastic Vehicle Routing Problem, a Literature Review, Part I: Models
The stochastic vehicle routing problem, a literature review, Part II: solution methods
Once production of your article has started, you can track the status of your article via Track Your Accepted Article. Help expand a public dataset of research that support the SDGs. The EURO Journal on Transportation and Logistics offers a forum for the presentation of original mathematical models, methodologies and computational results, focusing on advanced applications in transportation and logistics. The Journal publishes research articles presenting original methodological The Journal publishes research articles presenting original methodological contributions to the field, including new mathematical models, new algorithms and new simulation techniques, as well as tutorials providing an introduction to an advanced topic, which are designed to ease the use of the relevant methodology by researchers and practitioners. The EURO Journal on Transportation and Logistics promotes the use of mathematics in general, and operations research in particular, in the context of transportation and logistics. Elsevier stands against racism and discrimination and fully supports the joint commitment for action in inclusion and diversity in publishing.
The Vehicle Routing Problem with Stochastic Travel Times
In this paper, a stochastic vehicle routing problem is considered. In particular, customer demand is assumed to be uncertain, and actual demand is revealed only upon the visit to the customer. Instead of adopting the simple recourse action of returning to the depot whenever the vehicle runs out of stock, the points along the route at which restocking is to occur are designed into the route. The restocking points may be before a stockout actually occurs. Two heuristic algorithms are developed to construct both single and multiple routes that minimize total travel cost.
With the rapid development of e-commerce, logistic enterprises must better predict customer demand to improve distribution efficiency, so as to deliver goods in advance, which makes logistics stochastic and dynamic. At the same time, a hybrid heuristic algorithm, combining a saving method and an improved Tabu search algorithm, is proposed to solve the model. Moreover, two insertion strategies with the greedy algorithm for charging stations and dynamic nodes are introduced. Finally, a large number of experimental data show that the heuristic algorithm proposed in this paper is feasible and effective. With the rapid development of e-commerce, the order quantity of logistic enterprises has increased rapidly, and the customers have higher requirements on the timeliness of delivery than before.