The bi-objective stochastic covering tour problem

We formulate a bi-objective covering tour model with stochastic demand where the two objectives are given by (i) cost (opening cost for distribution centers plus routing cost for a fleet of vehicles) and (ii) expected uncovered demand. In the model, it is assumed that depending on the distance, a ce...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & operations research Ročník 39; číslo 7; s. 1582 - 1592
Hlavní autoři: Tricoire, Fabien, Graf, Alexandra, Gutjahr, Walter J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States Elsevier Ltd 01.07.2012
Elsevier
Pergamon Press Inc
Pergamon Press
Témata:
Branch & bound algorithms
Branch-and-cut
Computation
Covering
Covering tour problem
Demand
Disaster relief
Logistics
Marketing
Mathematical analysis
Mathematical models
Multi-objective optimization
Stochastic models
Stochastic optimization
Stochasticity
Studies
Tours
Senegal
Covering tour problem
Multi-objective optimization
Stochastic optimization
Branch-and-cut
Disaster relief
ISSN:0305-0548, 1873-765X, 0305-0548
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We formulate a bi-objective covering tour model with stochastic demand where the two objectives are given by (i) cost (opening cost for distribution centers plus routing cost for a fleet of vehicles) and (ii) expected uncovered demand. In the model, it is assumed that depending on the distance, a certain percentage of clients go from their homes to the nearest distribution center. An application in humanitarian logistics is envisaged. For the computational solution of the resulting bi-objective two-stage stochastic program with recourse, a branch-and-cut technique, applied to a sample-average version of the problem obtained from a fixed random sample of demand vectors, is used within an epsilon-constraint algorithm. Computational results on real-world data for rural communities in Senegal show the viability of the approach.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ObjectType-Article-2
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2011.09.009