Solving the vehicle routing problem with stochastic demands and customers

被引：0
|
作者：
Fu, C [1 ]
Wang, H [1 ]
Zhu, LY [1 ]
机构：
[1] Dalian Maritime Univ, Dalian, Liaoning, Peoples R China
来源：
PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS | 2005年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A new solution for the VRPSCD is considered thoroughly in this paper. Based on the characters Of the VRPSCD, the description is given. And a new optimization strategy named "Prior tour" is studied Different from the traditional one, the objective in this paper is composed with the expected distance of the prior tour and the penalty, which embodies the importance of the customers. Finally, numerical results are presented for various problem instances to illustrate the ideas.
引用
收藏
页码：736 / 738
页数：3
相关论文
共 50 条
  • [1] Solving the Vehicle Routing Problem with stochastic customers
    Wang, H
    Fu, C
    Chen, Y
    [J]. FOURTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS: THE INTERNET ERA & THE GLOBAL ENTERPRISE, VOLS 1 AND 2, 2005, : 1517 - 1522
  • [2] The consistent vehicle routing problem with stochastic customers and demands
    Alvarez, Aldair
    Cordeau, Jean-Francois
    Jans, Raf
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 186
  • [3] AN EXACT ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM WITH STOCHASTIC DEMANDS AND CUSTOMERS
    GENDREAU, M
    LAPORTE, G
    SEGUIN, R
    [J]. TRANSPORTATION SCIENCE, 1995, 29 (02) : 143 - 155
  • [4] A tabu search heuristic for the vehicle routing problem with stochastic demands and customers
    Gendreau, M
    Laporte, G
    Seguin, R
    [J]. OPERATIONS RESEARCH, 1996, 44 (03) : 469 - 477
  • [5] Stochastic single vehicle routing problem with ordered customers and partial fulfilment of demands
    Kyriakidis, Epaminondas G.
    Dimitrakos, Theodosis D.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2019, 6 (03) : 285 - 299
  • [6] Solving the vehicle routing problem with stochastic demands using spiral optimization
    Alejandra Gelves-Tello, Natalia
    Andres Mora-Moreno, Ricardo
    Lamos-Diaz, Henry
    [J]. REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2016, 25 (42): : 7 - 19
  • [7] Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers
    Prasanna Balaprakash
    Mauro Birattari
    Thomas Stützle
    Marco Dorigo
    [J]. Computational Optimization and Applications, 2015, 61 : 463 - 487
  • [8] Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers
    Balaprakash, Prasanna
    Birattari, Mauro
    Stutzle, Thomas
    Dorigo, Marco
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 61 (02) : 463 - 487
  • [9] Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands
    Calvet, Laura
    Wang, Dandan
    Juan, Angel
    Bove, Lluc
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (02) : 458 - 484
  • [10] Metaheuristics for the vehicle routing problem with stochastic demands
    Bianchi, L
    Birattari, M
    Chiarandini, M
    Manfrin, M
    Mastrolilli, M
    Paquete, L
    Rossi-Doria, O
    Schiavinotto, T
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 450 - 460
12345