Multidepot vehicle routing with uncertain demands: Chance constrained approach

Pablo A. Miranda, Rodrigo A. Garrido

Resultado de la investigación: Article

4 Citas (Scopus)

Resumen

Distribution system design is a relevant problem that has been widely studied by researchers and practitioners in logistics and supply chain management A stochastic programming model used to design part of the distribution system of a firm with multiple depots that face stochastic demands is presented. It is assumed that there is a fixed set of depots that serve a fixed set of customers with uncertain demands. The problem consists of finding the number of vehicles and assigning customers to capacitated vehicle routes such that the total system cost is minimum. The vehicle capacity is treated stochastically through chance constraint programming, in which the model finds a solution that presents a probability of exceeding capacity constraints lower than a fixed probability. The customers are characterized by the means and variances of their demands. The problem is modeled on the basis of a hub-and-spokes network topology, in contrast to the standard objective function of the vehicle routing problem. This modeling is considered to be included in a strategic distribution network design problem, which is typically solved by using facility location problems. Unlike previous work found in the literature, this approach simultaneously considers multiple depots and stochastic constraints. A heuristic procedure is presented along with an algorithm to find the objective function's lower bound, which allows the computation of an upper bound of the error of the heuristic solutions.

Idioma originalEnglish
Páginas (desde-hasta)150-158
Número de páginas9
PublicaciónTransportation Research Record
N.º1882
DOI
EstadoPublished - 1 ene 2004

Huella dactilar

Vehicle routing
Stochastic programming
Supply chain management
Electric power distribution
Logistics
Systems analysis
Topology
Costs

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Citar esto

@article{c4c672cd1814494db71e16794ff68909,
title = "Multidepot vehicle routing with uncertain demands: Chance constrained approach",
abstract = "Distribution system design is a relevant problem that has been widely studied by researchers and practitioners in logistics and supply chain management A stochastic programming model used to design part of the distribution system of a firm with multiple depots that face stochastic demands is presented. It is assumed that there is a fixed set of depots that serve a fixed set of customers with uncertain demands. The problem consists of finding the number of vehicles and assigning customers to capacitated vehicle routes such that the total system cost is minimum. The vehicle capacity is treated stochastically through chance constraint programming, in which the model finds a solution that presents a probability of exceeding capacity constraints lower than a fixed probability. The customers are characterized by the means and variances of their demands. The problem is modeled on the basis of a hub-and-spokes network topology, in contrast to the standard objective function of the vehicle routing problem. This modeling is considered to be included in a strategic distribution network design problem, which is typically solved by using facility location problems. Unlike previous work found in the literature, this approach simultaneously considers multiple depots and stochastic constraints. A heuristic procedure is presented along with an algorithm to find the objective function's lower bound, which allows the computation of an upper bound of the error of the heuristic solutions.",
author = "Miranda, {Pablo A.} and Garrido, {Rodrigo A.}",
year = "2004",
month = "1",
day = "1",
doi = "10.3141/1882-18",
language = "English",
pages = "150--158",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",
number = "1882",

}

Multidepot vehicle routing with uncertain demands : Chance constrained approach. / Miranda, Pablo A.; Garrido, Rodrigo A.

En: Transportation Research Record, N.º 1882, 01.01.2004, p. 150-158.

Resultado de la investigación: Article

TY - JOUR

T1 - Multidepot vehicle routing with uncertain demands

T2 - Chance constrained approach

AU - Miranda, Pablo A.

AU - Garrido, Rodrigo A.

PY - 2004/1/1

Y1 - 2004/1/1

N2 - Distribution system design is a relevant problem that has been widely studied by researchers and practitioners in logistics and supply chain management A stochastic programming model used to design part of the distribution system of a firm with multiple depots that face stochastic demands is presented. It is assumed that there is a fixed set of depots that serve a fixed set of customers with uncertain demands. The problem consists of finding the number of vehicles and assigning customers to capacitated vehicle routes such that the total system cost is minimum. The vehicle capacity is treated stochastically through chance constraint programming, in which the model finds a solution that presents a probability of exceeding capacity constraints lower than a fixed probability. The customers are characterized by the means and variances of their demands. The problem is modeled on the basis of a hub-and-spokes network topology, in contrast to the standard objective function of the vehicle routing problem. This modeling is considered to be included in a strategic distribution network design problem, which is typically solved by using facility location problems. Unlike previous work found in the literature, this approach simultaneously considers multiple depots and stochastic constraints. A heuristic procedure is presented along with an algorithm to find the objective function's lower bound, which allows the computation of an upper bound of the error of the heuristic solutions.

AB - Distribution system design is a relevant problem that has been widely studied by researchers and practitioners in logistics and supply chain management A stochastic programming model used to design part of the distribution system of a firm with multiple depots that face stochastic demands is presented. It is assumed that there is a fixed set of depots that serve a fixed set of customers with uncertain demands. The problem consists of finding the number of vehicles and assigning customers to capacitated vehicle routes such that the total system cost is minimum. The vehicle capacity is treated stochastically through chance constraint programming, in which the model finds a solution that presents a probability of exceeding capacity constraints lower than a fixed probability. The customers are characterized by the means and variances of their demands. The problem is modeled on the basis of a hub-and-spokes network topology, in contrast to the standard objective function of the vehicle routing problem. This modeling is considered to be included in a strategic distribution network design problem, which is typically solved by using facility location problems. Unlike previous work found in the literature, this approach simultaneously considers multiple depots and stochastic constraints. A heuristic procedure is presented along with an algorithm to find the objective function's lower bound, which allows the computation of an upper bound of the error of the heuristic solutions.

UR - http://www.scopus.com/inward/record.url?scp=14044252794&partnerID=8YFLogxK

U2 - 10.3141/1882-18

DO - 10.3141/1882-18

M3 - Article

AN - SCOPUS:14044252794

SP - 150

EP - 158

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

IS - 1882

ER -