An analytical bound on the fleet size in vehicle routing problems: A dynamic programming approach

Ali Eshragh; Rasul Esmaeilbeigi; Richard Middleton

doi:10.1016/j.orl.2020.04.007

An analytical bound on the fleet size in vehicle routing problems: A dynamic programming approach

Operations Research Letters ◽

10.1016/j.orl.2020.04.007 ◽

2020 ◽

Vol 48 (3) ◽

pp. 350-355

Author(s):

Ali Eshragh ◽

Rasul Esmaeilbeigi ◽

Richard Middleton

Keyword(s):

Dynamic Programming ◽

Vehicle Routing ◽

Programming Approach ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Fleet Size ◽

Dynamic Programming Approach

Download Full-text

A Simulation Based Restricted Dynamic Programming approach for the Green Time Dependent Vehicle Routing Problem

Computers & Operations Research ◽

10.1016/j.cor.2017.06.023 ◽

2017 ◽

Vol 88 ◽

pp. 297-305 ◽

Cited By ~ 19

Author(s):

Mehmet Soysal ◽

Mustafa Çimen

Keyword(s):

Dynamic Programming ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Dependent ◽

Programming Approach ◽

Routing Problem ◽

Dynamic Programming Approach ◽

Simulation Based ◽

Restricted Dynamic Programming

Download Full-text

A Dynamic Programming Algorithm for Vehicle Routing Problems

2010 International Conference on Computational and Information Sciences ◽

10.1109/iccis.2010.182 ◽

2010 ◽

Cited By ~ 1

Author(s):

Wei Ou ◽

Bao-Gang Sun

Keyword(s):

Dynamic Programming ◽

Vehicle Routing ◽

Dynamic Programming Algorithm ◽

Programming Algorithm ◽

Vehicle Routing Problems ◽

Routing Problems

Download Full-text

A novel Dynamic programming approach for Two-Echelon Capacitated Vehicle Routing Problem in City Logistics with Environmental considerations

Transportation Research Procedia ◽

10.1016/j.trpro.2018.09.017 ◽

2018 ◽

Vol 30 ◽

pp. 147-156 ◽

Cited By ~ 5

Author(s):

Mario Marinelli ◽

Aleksandra Colovic ◽

Mauro Dell’Orco

Keyword(s):

Dynamic Programming ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Programming Approach ◽

City Logistics ◽

Routing Problem ◽

Dynamic Programming Approach ◽

Capacitated Vehicle Routing Problem ◽

Environmental Considerations ◽

Capacitated Vehicle

Download Full-text

An effective genetic algorithm for the fleet size and mix vehicle routing problems

Transportation Research Part E Logistics and Transportation Review ◽

10.1016/j.tre.2008.10.003 ◽

2009 ◽

Vol 45 (3) ◽

pp. 434-445 ◽

Cited By ~ 73

Author(s):

Shuguang Liu ◽

Weilai Huang ◽

Huiming Ma

Keyword(s):

Genetic Algorithm ◽

Vehicle Routing ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Fleet Size ◽

Fleet Size And Mix

Download Full-text

Fleet Size from Split Delivery in Vehicle Routing Problems

Journal of Physics Conference Series ◽

10.1088/1742-6596/1255/1/012039 ◽

2019 ◽

Vol 1255 ◽

pp. 012039

Author(s):

H S Hasibuan ◽

S Suwilo ◽

O S Sitompul

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Fleet Size ◽

Split Delivery

Download Full-text

Metaheuristics Applied to the Fleet Size and Mix Vehicle Routing Problems with Soft Time Windows and Stochastic Times

Lecture Notes in Electrical Engineering - AETA 2019 - Recent Advances in Electrical Engineering and Related Sciences: Theory and Application ◽

10.1007/978-3-030-53021-1_65 ◽

2020 ◽

pp. 649-659

Author(s):

Helmer Muñoz Hernández ◽

Tobías A. Parodi Camaño ◽

Diego A. Soto de la Vega ◽

Jorge M. López Pereira

Keyword(s):

Vehicle Routing ◽

Time Windows ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Fleet Size ◽

Soft Time Windows ◽

Fleet Size And Mix

Download Full-text

An approximate dynamic programming approach for the vehicle routing problem with stochastic demands

European Journal of Operational Research ◽

10.1016/j.ejor.2008.03.023 ◽

2009 ◽

Vol 196 (2) ◽

pp. 509-515 ◽

Cited By ~ 130

Author(s):

Clara Novoa ◽

Robert Storer

Keyword(s):

Dynamic Programming ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Approximate Dynamic Programming ◽

Programming Approach ◽

Routing Problem ◽

Stochastic Demands ◽

Dynamic Programming Approach

Download Full-text

A goal programming approach to vehicle routing problems with soft time windows

European Journal of Operational Research ◽

10.1016/j.ejor.2005.10.010 ◽

2007 ◽

Vol 177 (3) ◽

pp. 1720-1733 ◽

Cited By ~ 78

Author(s):

Herminia I. Calvete ◽

Carmen Galé ◽

María-José Oliveros ◽

Belén Sánchez-Valverde

Keyword(s):

Vehicle Routing ◽

Goal Programming ◽

Time Windows ◽

Programming Approach ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Soft Time Windows

Download Full-text

A memetic algorithm for fleet size and mix vehicle routing problems with electric modular vehicles

International Journal of Intelligent Enterprise ◽

10.1504/ijie.2019.10020946 ◽

2019 ◽

Vol 6 (2) ◽

pp. 1

Author(s):

Hend Bouziri ◽

Wassila Aggoune Mtalaa ◽

Jouhaina Chaouachi Siala ◽

Dhekra Rezgui

Keyword(s):

Vehicle Routing ◽

Memetic Algorithm ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Fleet Size ◽

Fleet Size And Mix

Download Full-text

Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations

Transportation Research Part B Methodological ◽

10.1016/j.trb.2016.03.009 ◽

2016 ◽

Vol 89 ◽

pp. 19-42 ◽

Cited By ~ 98

Author(s):

Monirehalsadat Mahmoudi ◽

Xuesong Zhou

Keyword(s):

Dynamic Programming ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Programming Approach ◽

Pickup And Delivery ◽

Optimal Solutions ◽

Routing Problem ◽

Dynamic Programming Approach ◽

Delivery Services

Download Full-text