Restocking-Based Rollout Policies for the Vehicle Routing Problem with Stochastic Demand and Duration Limits.
Justin C. GoodsonBarrett W. ThomasJeffrey W. OhlmannPublished in: Transp. Sci. (2016)
Keyphrases
- vehicle routing problem
- stochastic demand
- optimal policy
- infinite horizon
- lost sales
- markov decision process
- inventory control
- metaheuristic
- tabu search
- routing problem
- finite horizon
- benchmark problems
- order quantity
- vehicle routing
- traveling salesman problem
- reinforcement learning
- dynamic programming
- np hard
- particle swarm optimization
- long run
- combinatorial optimization
- state space
- state dependent
- knapsack problem
- markov decision processes
- travel time
- single item
- average cost
- lead time
- search strategies
- multistage
- holding cost
- fixed cost
- inventory systems
- monte carlo tree search
- setup cost
- genetic algorithm
- ant colony optimization
- customer demand
- sufficient conditions
- supply chain