VEHICLE ROUTING PROBLEM WITH PRIVATE AND COMMON CARRIER

被引:0
|
作者
Pelikan, Jan [1 ]
机构
[1] Univ Econ Prague, W Churchill Sq 4, Prague 13067 3, Czech Republic
关键词
vehicle routing problem; insert heuristic; common carriers;
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
The goal of the paper is vehicle routing problem with split demand of customers and two type of delivers. First deliver is private deliver owning a fleet of vehicles and second one is common carrier. Demand of customers and their distance matrix are given. Demand can be split, a part is delivered by main deliver and a part by common carrier. Total costs which are minimized are the sum of private carrier costs depending on distance of routes of private vehicles and costs of common carrier depending only on amount of transported goods. The mathematical model of the problem is included in the paper, a modified insert method proposed and numerical experiments are presented.
引用
收藏
页码:294 / 297
页数:4
相关论文
共 50 条
  • [1] A tabu search heuristic for the vehicle routing problem with private fleet and common carrier
    Cote, Jean-Francois
    Potvin, Jean-Yves
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (02) : 464 - 469
  • [2] An Exact Algorithm for a Rich Vehicle Routing Problem with Private Fleet and Common Carrier
    Dabia, Said
    Lai, David
    Vigo, Daniele
    TRANSPORTATION SCIENCE, 2019, 53 (04) : 986 - 1000
  • [3] Iterated local search for the vehicle routing problem with a private fleet and a common carrier
    Castaneda L, John F.
    Toro, Eliana M.
    Gallego R, Ramon A.
    ENGINEERING OPTIMIZATION, 2020, 52 (10) : 1796 - 1813
  • [4] Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier
    Goeke, Dominik
    Gschwind, Timo
    Schneider, Michael
    DISCRETE APPLIED MATHEMATICS, 2019, 264 : 43 - 61
  • [5] Vehicle routing problem with uniform private fleet and common carrier: a node subset heuristic
    Jan Pelikán
    Petr Štourač
    Ondřej Sokol
    Central European Journal of Operations Research, 2022, 30 : 683 - 697
  • [6] Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier
    Potvin, J-Y
    Naud, M-A
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (02) : 326 - 336
  • [7] Vehicle routing problem with uniform private fleet and common carrier: a node subset heuristic
    Pelikan, Jan
    Stourac, Petr
    Sokol, Ondrej
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2022, 30 (02) : 683 - 697
  • [8] Biased Random-key Genetic Algorithm Applied to the Vehicle Routing Problem with Private Fleet and Common Carrier
    Higino, William
    Chaves, Antonio Augusto
    de Melo, Vinicius Veloso
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1476 - 1483
  • [9] A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers
    Bolduc, M-C
    Renaud, J.
    Boctor, F.
    Laporte, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 776 - 787
  • [10] Iterated Density Estimation with 2-opt local search for the vehicle routing problem with private fleet and common carrier
    Euchi, Jalel
    Chabchoub, Habib
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1058 - 1063