Advanced search
Publication Cover
Journal of the Operational Research Society Volume 59, 2008 - Issue 11
Submit an article Journal homepage
270
Views
44
CrossRef citations to date
0
Altmetric
Theoretical Paper

A parallel clustering technique for the vehicle routing problem with split deliveries and pickups

S MitraIndian Institute of Management CalcuttaKolkataIndiaCorrespondence[email protected]
Pages 1532-1546 | Received 01 Jun 2006, Accepted 01 Jun 2007, Published online: 21 Dec 2017

References

  • AnilySThe vehicle routing problem with delivery and backhaul optionsNav Res Logist19964341543410.1002/(SICI)1520-6750(199604)43:3<415::AID-NAV7>3.0.CO;2-C
  • ArchettiCSperanzaMGHertzAA tabu search algorithm for the split delivery vehicle routing problemTransport Sci200640647310.1287/trsc.1040.0103
  • ArchettiCSavelsberghMWPSperanzaMGWorst-case analysis for split delivery vehicle routing problemsTransport Sci20064022623410.1287/trsc.1050.0117
  • BelenguerJMMartinezMCMotaEA lower bound for the split delivery vehicle routing problemOpns Res20004880181010.1287/opre.48.5.801.12407
  • BrandãoJA new tabu search algorithm for the vehicle routing problem with backhaulsEur J Opl Res200617354055510.1016/j.ejor.2005.01.042
  • CascoDOGoldenBLWasilEAVehicle routing with backhauls; models, algorithms, and case studiesVehicle Routing: Methods and Studies1988127147
  • ChenJFWuTHVehicle routing problem with simultaneous deliveries and pickupsJ Opl Res Soc20065757958710.1057/palgrave.jors.2602028
  • DeifIBodinLExtension of the Clark and Wright algorithm for solving the vehicle routing problem with backhaulingProceedings of the Conference on Computer Software Uses in Transportation and Logistics Management19847596
  • DethloffJVehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pickupOR Spektrum200123799610.1007/PL00013346
  • DethloffJRelation between vehicle routing problems: An insertion heuristic for the vehicle routing problem with simultaneous delivery and pickup applied to the vehicle routing problem with backhaulsJ Opl Res Soc20025311511810.1057/palgrave/jors/2601263
  • DrorMTrudeauPSavings by split delivery routingTransport Sci19892314114910.1287/trsc.23.2.141
  • DrorMTrudeauPSplit delivery routingNav Res Logist19903738340210.1002/nav.3800370304
  • DrorMLaporteGTrudeauPVehicle routing with split deliveriesDisc Appl Math19945023925410.1016/0166-218X(92)00172-I
  • DuhamelCPotvinJYRousseauJMA tabu search heuristic for the vehicle routing problem with backhauls and time windowsTransport Sci199731495910.1287/trsc.31.1.49
  • FrizzellPWGiffinJWThe bounded split delivery vehicle routing problem with grid network distancesAsia-Pacific J Opl Res19929101116
  • FrizzellPWGiffinJWThe split delivery vehicle scheduling problem with time windows and grid network distancesComput Opns Res19952265566710.1016/0305-0548(94)00040-F
  • GoetschalckxMJacobs-BlechaCThe vehicle routing problem with backhaulsEur J Opl Res198942395110.1016/0377-2217(89)90057-X
  • Goon AM, Gupta MK and Dasgupta B (1993). Fundamentals of Statistics, Vol. 1. The World Press Limited: Kolkata.
  • HoSCHauglandDA tabu search heuristic for the vehicle routing problem with time windows and split deliveriesComput Opns Res2004311947196410.1016/S0305-0548(03)00155-2
  • MinHThe multiple vehicle routing problem with simultaneous delivery and pickup pointsTransport Res198923A37738610.1016/0191-2607(89)90085-X
  • MingozziAGiorgiSBaldacciRExact method for the vehicle routing problem with backhaulsTransport Sci19993331532910.1287/trsc.33.3.315
  • MitraSAn algorithm for the generalized vehicle routing problem with backhaulingAsia-Pacific J Opl Res20052215316910.1142/S0217595905000522
  • PotvinJYDuhamelCGuertinFA genetic algorithm for vehicle routing with backhaulingAppl Intel1996634535510.1007/BF00132738
  • PotvinJYXuYBenyahiaIVehicle routing and scheduling with dynamic travel timesComput Opns Res2006331129113710.1016/j.cor.2004.09.015
  • RopkeSPisingerDA unified heuristic for a large class of vehicle routing problems with backhaulsEur J Opl Res200617175077510.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
  • TangFAGalvãoRDA tabu search algorithm for the vehicle routing problem with simultaneous pickup and delivery serviceComput Opns Res20063359561910.1016/j.cor.2005.03.028
  • ThangiahSRPotvinJYSunTHeuristic approaches to vehicle routing with backhauls and time windowsComput Opns Res1996231043105710.1016/0305-0548(96)00018-4
  • TothPVigoDAn exact algorithm for the vehicle routing problems with backhaulsTransport Sci19973137238510.1287/trsc.31.4.372
  • TothPVigoDA heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhaulsEur J Opl Res199911352854310.1016/S0377-2217(98)00086-1
  • WadeACSalhiSAn investigation into a new class of vehicle routing problem with backhaulsOmega20023047948710.1016/S0305-0483(02)00056-7

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.