181
Views
22
CrossRef citations to date
0
Altmetric
Theoretical Paper

Saving-based algorithms for vehicle routing problem with simultaneous pickup and delivery

&
Pages 1498-1509 | Received 01 Aug 2008, Accepted 01 Apr 2009, Published online: 21 Dec 2017

References

  • AlshamraniAMathurKBallouHRReverse logistics: Simulation design of delivery routes and returns strategiesComput Opns Res20073459561910.1016/j.cor.2005.03.015
  • AltinkemerKGavishBParallel savings based heuristics for the delivery problemOpns Res19913945646910.1287/opre.39.3.456
  • BianchessiNRighiniGHeuristic algorithms for the vehicle routing problem with simultaneous pick-up and deliveryComput Opns Res20073457859410.1016/j.cor.2005.03.014
  • CascoDOGoldenBEAWasil: Vehicle routing with backhauls: Models, algorithms and case studiesVehicle Routing: Method and Studies1988127147
  • ChenJFWuTHVehicle routing problem with simultaneous deliveries and pickupsJ Opl Res Soc20065757958710.1057/palgrave.jors.2602028
  • ChristofidesNMingozziATothPThe vehicle routing problemCombinatorial Optimization1979315318
  • ClarkeGWrightJScheduling of vehicles from a central depot to a number of delivery pointsOpns Res19641256858110.1287/opre.12.4.568
  • CordeauJFGendreauMLaporteGPotvinJYSemetFA guide to vehicle routing heuristicsJ Opl Res Soc20025351252210.1057/palgrave.jors.2601319
  • CrispimJBrandãoJMetaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhaulsJ Opl Res Soc2005561296130210.1057/palgrave.jors.2601935
  • DeifIBodinLExtension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhaulingProceedings of the Babson Conference on Software uses in Transportation and Logistic Management19847596
  • Dell'AmicoMRighiniGSalaniMA branch-and-price approach to the vehicle routing problem with simultaneous distribution and collectionTransport Sci20064023524710.1287/trsc.1050.0118
  • Desrochers M and Verhoog TW (1989). A matching based savings algorithm for the vehicle routing problem. Technical Report Cahiers du GERAD, G-89-04.
  • DethloffJVehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-upOR Spektr200123799610.1007/PL00013346
  • De KosterRBMDe BritoMPvan de VendelMReturn handling: an exploratory study with nine retailer warehousesInt J Retail Distrib Mng20023040742110.1108/09590550210435291
  • EdmondsJMaximum matching and a polyhedron with 0, 1-verticesJ Res Nat Bur Stand19656912513010.6028/jres.069B.013
  • Gajpal Y (2008). Algorithms for vehicle routing problem with pickup and Delivery. PhD Thesis, DeGroote School of Business, McMaster University Hamilton, Canada.
  • GoldenBBakerEAlfaroJSchafferJThe vehicle routing problem with backhauling: Two approachesProceedings of the XXI Annual meeting of S.E. Times19859092
  • IrnichSResource extension functions: Properties, inversion, and generalization to segmentsOR Spectr20083011314810.1007/s00291-007-0083-6
  • JohnsonDSAragonCRMcGeoghLASchevonCOptimization by simulated annealing: An experimental evaluation: Part 1, Graph PartitioningOpns Res19893786589110.1287/opre.37.6.865
  • KindervaterGAPSavelsberghMWPVehicle routing: handling edge exchangesLocal Search in Combinatorial Optimization1997337360
  • LinSComputer solutions to the travelling salesman problemBell Sys Technol J1965442245226910.1002/j.1538-7305.1965.tb04146.x
  • MinHKThe multiple vehicle-routing problem with simultaneous delivery and pick-Up pointsTransport Res Part A Policy Pract19892337738610.1016/0191-2607(89)90085-X
  • MontaneFATGalvaoRDA tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery serviceComput Opns Res20053359561910.1016/j.cor.2004.07.009
  • MosheiovGVehicle routing with pick-up and delivery: Tour-partitioning heuristicsComput Indust Eng19983466968410.1016/S0360-8352(97)00275-1
  • NagyGSalhiSHeuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveriesEur J Opl Res200516212614110.1016/j.ejor.2002.11.003
  • PapadimitriouCHSteiglitzKCombinatorial Optimization: Algorithms and Complexity1982
  • RopkeSPisingerDA unified heuristic for a large class of vehicle routing problems with backhaulsEur J Opl Res200617175010.1016/j.ejor.2004.09.004
  • SalhiSNagyGA cluster insertion heuristic for single and multiple depot vehicle routing problems with backhaulingJ Opl Res Soc1999501034104210.1057/palgrave.jors.2600808
  • WadeACSalhiSAn ant system algorithm for the mixed vehicle routing problem with backhaulsMetaheuristics: Computer Decision-Making2004699719
  • WassanNAWassanAHNagyGA reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveriesJ Comb Optim20081536838610.1007/s10878-007-9090-4
  • YellowPCA computational modification to the savings method of vehicle schedulingOpl Res Q19702128128310.1057/jors.1970.52

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.