Advanced search
Publication Cover
Journal of the Operational Research Society Volume 65, 2014 - Issue 1
Submit an article Journal homepage
258
Views
18
CrossRef citations to date
0
Altmetric
General Paper

A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows

Z WangDalian University of TechnologyLiaoningChina
,
W LiangDalian University of TechnologyLiaoningChina
&
X HuDalian University of TechnologyLiaoningChina
Pages 37-48 | Received 01 Aug 2011, Accepted 01 Jan 2013, Published online: 21 Dec 2017

References

  • AlonsoFAlvarezMJBeasleyJEA tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictionsJournal of the Operational Research Society200859796397610.1057/palgrave.jors.2602405
  • AvellaPBocciaMSforzaASolving a fuel delivery problem by heuristic and exact approachesEuropean Journal of Operational Research2004152117017910.1016/S0377-2217(02)00676-8
  • AziNGendreauMPotvinJYAn exact algorithm for a single-vehicle routing problem with time windows and multiple routesEuropean Journal of Operational Research2007178375576610.1016/j.ejor.2006.02.019
  • AziNGendreauMPotvinJYAn exact algorithm for a vehicle routing problem with time windows and multiple use of vehiclesEuropean Journal of Operational Research2010202375676310.1016/j.ejor.2009.06.034
  • Azi N, Gendreau M and Potvin JY (2010b). An adaptive large neighborhood search for a vehicle routing problem with multiple trips. Technical report CIRRELT-2010-08: Montreal.
  • BattarraMMoncaciMVigoDAn adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problemComputers & Operation Research200836113041305010.1016/j.cor.2009.02.008
  • BrandãoJMercerAA tabu search algorithm for the multi-trip vehicle routing and scheduling problemEuropean Journal of Operational Research1997100118019110.1016/S0377-2217(97)00010-6
  • BrandãoJMercerAThe multi-trip vehicle routing problemJournal of the Operational Research Society199849879980510.1057/palgrave.jors.2600595
  • CampbellAMSavelsberghMEfficient insertion heuristics for vehicle routing and scheduling problemsTransportation Science200438336937810.1287/trsc.1030.0046
  • Chbichib A, Mellouli R and Chabchoub H (2011). Profitable vehicle routing problem with multiple trips: Modeling and constructive heuristics. Logistics (LOGISTIQUA), 2011 4th, International Conference, pp 500–507.
  • CornillierFLaporteGBoctorFFRenaudJThe petrol station replenishment problem with time windowsComputers & Operations Research200936391993510.1016/j.cor.2007.11.007
  • Fleischmann B (1990). The vehicle routing problem with multiple use of vehicles. Working paper, Fachbereich Wirtschaftswissenschaften, Universität Hamburg.
  • Gehring H and Homberger J (1999). A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows. In: Proceedings of EUROGEN, 30 May–3 June, University of Jyväskylä, Finland. Vol. 99, pp 57–64.
  • GoldenBLaporteGTaillardEAn adaptive memory heuristic for a class of vehicle routing problems with minmax objectiveComputers & Operations Research199724544545210.1016/S0305-0548(96)00065-2
  • JeonGLeepHRShimJYA vehicle routing problem solved by using a hybrid genetic algorithmComputers & Industrial Engineering200753468069210.1016/j.cie.2007.06.031
  • LenstraJKRinnooyKanAHGComplexity of vehicle and scheduling problemsNetworks198111222122710.1002/net.3230110211
  • OliveraAVieraOAdaptive memory programming for the vehicle routing problem with multiple tripsComputers & Operations Research2007341284710.1016/j.cor.2005.02.044
  • PetchRJSalhiSA multi-phase constructive heuristic for the vehicle routing problem with multiple tripsDiscrete Applied Mathematics20031331699210.1016/S0166-218X(03)00434-7
  • PetchRJSalhiSA GA based heuristic for the vehicle routing problem with multiple tripsJournal of Mathematical Modelling and Algorithms20076459161310.1007/s10852-007-9069-2
  • PrinsCA simple and effective evolutionary algorithm for the vehicle routing problemComputers and Operations Research200431121985200210.1016/S0305-0548(03)00158-8
  • RochatYTaillardEProbabilistic diversification and intensification in local search for vehicle routingJournal of Heuristics19951114716710.1007/BF02430370
  • SavelsberghMWPThe vehicle routing problem with time windows: Minimizing route durationJournal on Computing199242146154
  • SolomonMMAlgorithms for the vehicle routing and scheduling problems with time window constraintsOperations Research198735225426510.1287/opre.35.2.254
  • TaillardEDLaporteGGendreauMVehicle routing with multiple use of vehiclesJournal of the Operational Research Society19964781065107010.1057/jors.1996.133

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.