On the truck dispatching problem

The Benders decomposition algorithm: A literature review

https://cyberleninka.org/article/n/662470.pdf

Literature review of deteriorating inventory models by key topics from 2012 to 2015

Chapter headings: Introduction. Modelling city logistics. City logistics with ITS. Demand and supply models. Impact models. Vehicle routing and scheduling. Vehicle routing and scheduling with ITS. Location of logistics terminals. Future perspectives. References. Index.

City logistics : network modelling and intelligent transport systems

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor-In-Chief

Lately, the Vehicle Routing Problem (VRP) in the city, known as City VRP, has gained popularity with its importance in city logistics. Similar to city logistics, City VRP mainly differs from conventional VRP in terms of the stakeholders involved, namely the shipper, carrier, resident, and administrator. Accordingly, this paper surveys the City VRP literature categorized by stakeholders and summarizes the constraints, models, and solution methods for VRP in urban cities. City VRPs are also analyzed based on the problem of interest considered by the stakeholders and the corresponding models that have been proposed in response. Through this review, we identify the state of the art of City VRP, highlight the core challenging issues, and suggest some potential research area in this field that have remained underexplored.

City Vehicle Routing Problem (City VRP): A Review

This paper proposes a dynamic vehicle routing problem (DVRP) model with nonstationary stochastic travel times under traffic congestion. Depending on the traffic conditions, the travel time between two nodes, particularly in a city, may not be proportional to distance and changes both dynamically and stochastically over time. Considering this environment, we propose a Markov decision process model to solve this problem and adopt a rollout-based approach to the solution, using approximate dynamic programming to avoid the curse of dimensionality. We also investigate how to estimate the probability distribution of travel times of arcs which, reflecting reality, are considered to consist of multiple road segments. Experiments are conducted using a real-world problem faced by Singapore logistics/delivery company and authentic road traffic information.

Gitae Kim

Papers

City Vehicle Routing Problem (City VRP): A Review

Solving the Dynamic Vehicle Routing Problem Under Traffic Congestion

Optimal inventory control in a multi-period newsvendor problem with non-stationary demand