469
Views
36
CrossRef citations to date
0
Altmetric
Article

A genetic-algorithm-based approach to the two-echelon capacitated vehicle routing problem with stochastic demands in logistics service

, &
Pages 1409-1421 | Received 05 May 2016, Accepted 06 Dec 2016, Published online: 21 Dec 2017

References

  • BaldacciRMingozziARobertiRWolfler CalvoRAn exact algorithm for the two-echelon capacitated vehicle routing problemOperations Research201361229831410.1287/opre.1120.1153
  • BianchiLBirattariMChiarandiniMManfrinMMastrolilliMPaqueteLRossi-DoriaOSchiavinottoTHybrid metaheuristics for the vehicle routing problem with stochastic demandsJournal of Mathematical Modelling and Algorithms2005519111010.1007/s10852-005-9033-y
  • BraysyIGendreauMVehicle routing problem with time windows, part I: Route construction and local search algorithmsTransportation Science200539110411810.1287/trsc.1030.0056
  • BraysyIGendreauMVehicle routing problem with time windows, part II: MetaheuristicsTransportation Science200539111913910.1287/trsc.1030.0057
  • Breunig U, Schmid V, Hartl R F and Vidal T (2015). A fast large neighbourhood based heuristic for the two-echelon vehicle routing problem. http://arxiv.org/abs/1505.08003v1.
  • ChristiansenCHLysgaardJA branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demandsOperations Research Letters200735677378110.1016/j.orl.2006.12.009
  • CrainicTGManciniSPerboliGTadeiRComputationEvolutionaryMulti-start heuristics for the two-echelon vehicle routing problemCombinatorial Optimization: 11th European Conference, Torino, Italy2011Berlin, HeidelbergSpringer179190
  • Crainic TG, Mancini S, Perboli G and Tadei R (2013). GRASP with path relinking for the two-echelon vehicle routing problem. In Advances in Metaheuristics, edited by Luca Di Gaspero, Andrea Schaerf & Thomas Stützle, 113–125. New York: Springer.
  • CudaRGuastarobaGSperanzaMGA survey on two-echelon routing problemsComputers & Operations Research201555118519910.1016/j.cor.2014.06.008
  • DrorMLaporteGTrudeauPVehicle routing with stochastic demands: Properties and solution frameworksTransportation Science198923316617610.1287/trsc.23.3.166
  • Feliu JG, Perboli G, Tadei R and Daniele V (2007). The two-echelon capacitated vehicle routing problem. In: Technical report DEIS OR.INGCE 2007/2(R), Department of Electronics, Computer Science, and Systems, University of Bologna, Bologna, Italy.
  • GoodsonJCOhlmannJWThomasBWCyclic-order neighborhoods with application to the vehicle routing problem with stochastic demandEuropean Journal of Operational Research2012217231232310.1016/j.ejor.2011.09.023
  • HemmelmayrVCCordeauJ-FCrainicTGAn adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logisticsComputers & Operations Research201239123215322810.1016/j.cor.2012.04.007
  • Hosny M and Mumford C (2009). Investigating genetic algorithms for solving the multiple vehicle pickup and delivery problem with time windows. In Proceedings of the VIII Metaheuristics International Conference, Hamburg, Germany.
  • JacobsenSKMadsenOBGA comparative study of heuristics for a two-level routing-location problemEuropean Journal of Operational Research19805637838710.1016/0377-2217(80)90124-1
  • JepsenMSpoorendonkSRopkeSA branch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problemTransportation Science2013471233710.1287/trsc.1110.0399
  • LaporteGLouveauxFVHammeLVAn integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demandsOperations Research200250341542310.1287/opre.50.3.415.7751
  • LeeW-CWangJLeeL-YA hybrid genetic algorithm for an identical parallel-machine problem with maintenance activityJournal of the Operational Research Society201566111906191810.1057/jors.2015.19
  • LiXYTianPLeungSCHVehicle routing problems with time windows and stochastic travel and service times: Models and algorithmInternational Journal of Production Economics2010125113714510.1016/j.ijpe.2010.01.013
  • LianKZhangCGaoLLiXIntegrated process planning and scheduling using an imperialist competitive algorithmInternational Journal of Production Research201250154326434310.1080/00207543.2011.622310
  • LinWYuDWangSZhangCZhangSTianHLuoMLiuSMulti-objective teaching-learning-based optimization algorithm for reducing carbon emissions and operation time in turning operationsEngineering Optimization2015477994100710.1080/0305215X.2014.928818
  • MarinakisYIordanidouGMarinakiMParticle swarm optimization for the vehicle routing problem with stochastic demandsApplied Soft Computing20131341693170410.1016/j.asoc.2013.01.007
  • PaydarMMSaidi-MehrabadMA hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacyComputers & Operations Research201340198099010.1016/j.cor.2012.10.016
  • PerboliGTadeiRTadeiRNew families of valid inequalities for the two-echelon vehicle routing problemElectronic Notes in Discrete Mathematics201036163964610.1016/j.endm.2010.05.081
  • PerboliGTadeiRVigoDThe two-echelon capacitated vehicle routing problem: models and math-based heuristicsTransportation Science201145336438010.1287/trsc.1110.0368
  • PrinsCA simple and effective evolutionary algorithm for the vehicle routing problemComputers & Operations Research200431121985200210.1016/S0305-0548(03)00158-8
  • SantosFACunhaASMateusGRBranch-and-price algorithms for the two-echelon capacitated vehicle routing problemOptimization Letters2013771537154710.1007/s11590-012-0568-3
  • SantosFAMateusGRCunhaASA branch-and-cut-and-price algorithm for the two-echelon capacitated vehicle routing problemTransportation Science201549235536810.1287/trsc.2013.0500
  • VidalTCrainicTGGendreauMLahrichiNReiWA hybrid genetic algorithm for multidepot and periodic vehicle routing problemsOperations Research201260361162410.1287/opre.1120.1048
  • YanH-SWanX-QXiongF-LIntegrated production planning and scheduling for a mixed batch job-shop based on alternant iterative genetic algorithmJournal of the Operational Research Society20156681250125810.1057/jors.2014.88
  • YuanBZhangCShaoXJiangZAn effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly linesComputers & Operations Research2015531324110.1016/j.cor.2014.07.011
  • ZengZXuWXuZShaoWA hybrid GRASP + VND heuristic for the two-echelon vehicle routing problem arising in city logisticsMathematical Problems in Engineering201420141111
  • ZhangJLLamWHKChenBYA stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer serviceNetworks & Spatial Economics201313447149610.1007/s11067-013-9190-x

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.