### 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 original | English |
---|---|

Páginas (desde-hasta) | 150-158 |

Número de páginas | 9 |

Publicación | Transportation Research Record |

N.º | 1882 |

DOI | |

Estado | Published - 1 ene 2004 |

### Huella dactilar

### ASJC Scopus subject areas

- Civil and Structural Engineering
- Mechanical Engineering

### Citar esto

*Transportation Research Record*, (1882), 150-158. https://doi.org/10.3141/1882-18

}

*Transportation Research Record*, n.º 1882, pp. 150-158. https://doi.org/10.3141/1882-18

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

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 -