• Title of article

    A tabusearchalgorithmfortheheterogeneousfixedfleetvehicle routing problem

  • Author/Authors

    Jose´ Brand~ao ، نويسنده ,

  • Issue Information
    ماهنامه با شماره پیاپی سال 2011
  • Pages
    12
  • From page
    140
  • To page
    151
  • Abstract
    In theheterogeneousfixedfleetvehicleroutingproblemtherearedifferenttypesofvehiclesandagiven numberofvehiclesofeachtype.Theresolutionofthisproblemconsistsofassigningthecustomersto the existingvehiclesand,inrelationtoeachvehicle,definingtheorderofvisitingeachcustomerforthe deliveryorcollectionofgoods.Theobjectiveistominimizethetotalcosts,satisfyingcustomers’ requirementsandvisitingeachcustomerexactlyonce.Inthispaperatabusearchalgorithmisproposed and testedonseveralbenchmarkproblems.Thecomputationalexperimentsshowthattheproposed algorithmproduceshighqualitysolutionswithinanacceptablecomputationtime.Fournewbest solutionsarereportedforasetoftestproblemsusedintheliterature.
  • Keywords
    Logistics , Tabu search , Heterogeneous fixed fleet , vehicle routing , Heuristics
  • Journal title
    Computers and Operations Research
  • Serial Year
    2011
  • Journal title
    Computers and Operations Research
  • Record number

    927842