Advanced search
Publication Cover
Journal of Simulation Volume 9, 2015 - Issue 4: Special Issue: Simheuristics
Submit an article Journal homepage
232
Views
15
CrossRef citations to date
0
Altmetric
Original Article

Simulation-optimization approach for the stochastic location-routing problem

N Herazo-PadillaFundación Centro de Investigación en Modelación Empresarial del Caribe (FCIMEC)BarranquillaColombia;Universidad de la CostaBarranquillaColombia
,
J R Montoya-TorresUniversidad de La SabanaChiaColombiaCorrespondence[email protected]
,
S Nieto IsazaUniversidad del NortePuerto Colombia (Atlántico)Colombia
&
J Alvarado-ValenciaPontificia Universidad JaverianaBogotáColombia
Pages 296-311 | Received 17 Feb 2014, Accepted 15 Jul 2015, Published online: 19 Dec 2017

References

  • AlbaredaMFernándezELaporteGHeuristic and lower bound for a stochastic location-routing problemEuropean Journal of Operational Research2007179394095510.1016/j.ejor.2005.04.051
  • AmirANaderAIncorporating location, routing and inventory decisions in supply chain network designTransportation Research Part E: Logistics and Transportation Review201046558259710.1016/j.tre.2009.06.005
  • AverbakhIBermanOProbabilistic sales-delivery man and sales-delivery facility location problems on a treeTransportation Science199529218419710.1287/trsc.29.2.184
  • AverbakhIBermanOSimchi-LeviDProbabilistic a priori routing-location problemsNaval Research Logistics199441797398910.1002/1520-6750(199412)41:7<973::AID-NAV3220410709>3.0.CO;2-H
  • BellJGriffisSSwarm intelligence: Application of the ant colony optimization algorithm to logistics-oriented vehicle rioting problemJournal of Business Logistics201031215717510.1002/j.2158-1592.2010.tb00146.x
  • BermanOJailletPSimchi-LeviDLocation-routing problems with uncertaintyFacility Location: A Survey of Applications and Methods1995427453
  • BermanOSimchi-LeviDFinding the optimal a priori tour and location of a traveling salesman with nonhomogeneous customersTransportation Science198822214815410.1287/trsc.22.2.148
  • BermanOSimchi-LeviDMinisum location of a travelling salesman on simple networksEuropean Journal of Operational Research198836224125010.1016/0377-2217(88)90430-4
  • BermanOSimchi-LeviDThe traveling salesman location problem on stochastic networksTransportation Science1989231545710.1287/trsc.23.1.54
  • BertsimasDTraveling salesman facility location problemsTransportation Science198923318419110.1287/trsc.23.3.184
  • BoventerVThe relationship between transportation costs and location rent in transportation problemsJournal of Regional Science196132274010.1111/j.1467-9787.1961.tb01276.x
  • BurnessRCWhiteJAThe traveling salesman location problemTransportation Science197610434836010.1287/trsc.10.4.348
  • ChanYCarterWBurnesMA multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demandsComputers & Operations Research200128880382610.1016/S0305-0548(00)00009-5
  • ChenCHLinJWYücesanEChickSESimulation budget allocation for further enhancing the efficiency of ordinal optimizationDiscrete Event Dynamic Systems: Theory and Applications200010325127010.1023/A:1008349927281
  • ChopraSMeindlPSupply Chain Management: Strategy, Planning and Operations2007
  • ChuYYouFWassickJMAgarwalASimulation-based optimization framework for multi-echelon inventory systems under uncertaintyComputers & Chemical Engineering20157311610.1016/j.compchemeng.2014.10.008
  • CordeauJFLegatoPMazzaRMTrunfioRSimulation-based optimization for housekeeping in a container transshipment terminalComputers and Operations Research201553819510.1016/j.cor.2014.08.001
  • CordeauJFPasinFSolomonMMAn integrated model for logistics network designAnnals of Operations Research20061441598210.1007/s10479-006-0001-3
  • DaskinMSLocation, dispatching, and routing models for emergency services with stochastic travel timesSpatial Analysis and Location-Allocation Models1987224265
  • DellinoGMeloniCPierrevalHSimulation—Optimization of complex systems: Methods and applicationsSimulation Modelling Practice and Theory2014461310.1016/j.simpat.2014.05.001
  • DoernerKFHartlRBenknerSLuckaMParallel cooperative savings based ant colony optimization-multiple search and decomposition approachesParallel Processing Letters200616335136910.1142/S0129626406002691
  • DorigoMGambardellaLAnt colonies for the travelling salesman problemBioSystem1997431738110.1016/S0303-2647(97)01708-5
  • DrexlMSchneiderMA survey of variants and extensions of the location-routing problemEuropean Journal of Operational Research2015241228330810.1016/j.ejor.2014.08.030
  • FazelMHemmatiADavariSThe multi-depot capacitated location-routing problem with fuzzy travel timesExpert Systems with Applications2011388100751008410.1016/j.eswa.2011.02.006
  • FazelMHemmatiaADavariaSTurksenBCapacitated location-routing problem with time windows under uncertaintyKnowledge-Based Systems20133748048910.1016/j.knosys.2012.09.007
  • FigueiraGAlmada-LoboBHybrid simulation—Optimization methods: A taxonomy and discussionSimulation Modelling Practice and Theory20144611813410.1016/j.simpat.2014.03.007
  • GhanYMerrillDThe probabilistic multiple-travelling-salesmen facility-location problem: Space-filling curves and asymptotic euclidean analysesMilitary Operations Research199732375310.5711/morj.3.2.37
  • HarrisonHA planning system for facilities and resources in distribution networksInterfaces19799262210.1287/inte.9.2pt2.6
  • Hassan-PourHMosadegh-KhahMTavakkoli-MoghaddamRSolving a multi-objective multi-depot stochastic location-routing problem by a hybrid simulated annealing algorithmJournal of Engineering Manufacture200922381045105410.1243/09544054JEM1349
  • HassanzadehAMohseninezhadLTirdadADadgostariFZolfaghariniaHLocation-routing problemFacility Location: Concepts, Models, Algorithms and Case Studies2009395417
  • He J, Huang Y and Chang D (2014). Simulation-based heuristic method for container supply chain network optimization. Advanced Engineering Informatics, In press. doi:10.1016/j.aei.2014.08.001.
  • Herazo-Padilla N (2013). Solution of stochastic location-routing problems (Solución de problemas estocásticos de localización-ruteo). Master thesis (in Spanish) in Operations Management, Universidad de La Sabana, Chia, Colombia.
  • Herazo-Padilla N, Nieto Isaza S, Montoya-Torres JR, Ramirez Polo L and Muñoz-Villamizar A (2013). Coupling ant colony optimisation and discrete-event simulation to solve a stochastic location-routing problem. In: R Pasupathy, S-H Kim, A Tolk, R Hill, and ME Kuhl (eds).Proceedings of the 2013 Winter Simulation Conference (WSC 2013), Washington DC, December 8–11, pp 3352–3362.
  • HigginsJCOn the merits of simple models in distribution planningInternational Journal of Physical Distribution19722314414810.1108/eb038868
  • Huerta-BarrientosAElizondo-CortésMFlores de la MotaIAnalysis of scientific collaboration patterns in the co-authorship network of simulation—Optimization of supply chainsSimulation Modelling Practice and Theory20144613514810.1016/j.simpat.2014.02.007
  • JacobsenSKMadsenOBGA comparative study of heuristics for a two-level routing location problemEuropean Journal of Operational Research19805637838710.1016/0377-2217(80)90124-1
  • Jafari A and Golozari F (2010). Application of ranking function to solve fuzzy location-routing problem with L-R fuzzy numbers. Proceedings of the 2nd IEEE International Conference on Information and Financial Engineering (ICIFE), Chongqing, China, pp 351–355.
  • JamilMBattaRMalonDMThe traveling repairperson home base location problemTransportation Science199428215016110.1287/trsc.28.2.150
  • Jiang S and Ma Z (2009). A hybrid genetic algorithm for the stochastic dynamic location-routing-inventory problem in closed-loop logistics system for reusing end-of-use products. In: Q Peng, KCP. Wang, Y Qiu and Y Pu (eds), International Conference on Transportation Engineering 2009, Reston, Virginia, pp 4055–4060.
  • KenyonAMortonDA survey on stochastic location routing problemsCentral European Journal of Operations Research200194227238
  • LaporteGLocation-routing problemsVehicle Routing: Methods and Studies1988163198
  • LaporteGLouveauxFMercureHModels and exact solutions for a class of stochastic location-routing problemsEuropean Journal of Operational Research1989391717810.1016/0377-2217(89)90354-8
  • LaporteGLouveauxFMercureHThe vehicle routing problem with stochastic travel timesTransportation Science199226316117010.1287/trsc.26.3.161
  • LaporteGNorbertYAn exact algorithm for minimizing routing and operating costs in depot locationEuropean Journal of Operational Research19816222422610.1016/0377-2217(81)90212-5
  • LiHMaZChWangThe stochastic location-routing-inventory problem in reverse logistics systems for municipal solid wasteLogistics: The Emerging Frontiers of Transportation and Development in China200835653571
  • LiuSLeeSA two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into considerationThe International Journal of Advanced Manufacturing Technology2003221194195010.1007/s00170-003-1639-5
  • LiuHZhangQWangWResearch on location-routing problem of reverse logistics with grey recycling demands based on PSOGrey Systems: Theory and Application2011119710410.1108/20439371111106768
  • Ma Z and Dai Y (2010). Stochastic dynamic location-routing-inventory problem in two-echelon multi-product distribution systems. In: J Zhang, L Xu and X Zhan (eds). Proceedings of the International Conference of Logistics Engineering and Management, Chengdu, China, pp 2559–2565.
  • MaZDaiYLiHWangCA fuzzy location-routing-inventory problem in logistics distribution systemsLogistics: The Emerging Frontiers of Transportation and Development in China200827282733
  • Ma H, Yang X and Zhang D (2010). The research into ILRIP for single-stage logistics distribution network under stochastic demand based on JITD. Proceedings of the 7th International Conference on Service Systems and Service Management, Tokyo, Japan, pp 1–6.
  • MaranzanaFEOn the location of supply points to minimize transport costsOperations Research Quarterly196415326127010.1057/jors.1964.47
  • McDiarmidCProbability modelling and optimal location of a travelling salesmanJournal of the Operational Research Society199243553353810.2307/2583571
  • MeloMTNickelSSaldanha-da-GamaFFacility location and supply chain management—A reviewEuropean Journal of Operational Research2009196240141210.1016/j.ejor.2008.05.007
  • MosheiovGThe pickup delivery location problem on networksNetworks199526424325110.1002/net.3230260408
  • NagyGSalhiSLocation-routing: Issues, models and methodsEuropean Journal of Operational Research2007177264967210.1016/j.ejor.2006.04.004
  • NikolopoulouAIerapetritouMGHybrid simulation based optimization approach for supply chain managementComputers & Chemical Engineering20124718319310.1016/j.compchemeng.2012.06.045
  • OrIPierskallaWPA transportation, location-allocation model for regional blood bankingAIIE Transactions1979112869510.1080/05695557908974447
  • ProdhonCPrinsCA survey of recent research on location-routing problemsEuropean Journal of Operational Research2014238111710.1016/j.ejor.2014.01.005
  • ReimannMDoernerKHartlRFD-ants: Savings based ants divide and conquer the vehicle routing problemComputers & Operations Research200431456359110.1016/S0305-0548(03)00014-5
  • SajjadiSCheraghiSMulti-products location—Routing problem integrated with inventory under stochastic demandInternational Journal of Industrial and Systems Engineering20117445447610.1504/IJISE.2011.039670
  • Simchi-LeviDThe capacitated traveling salesmen location problemTransportation Science199125191810.1287/trsc.25.1.9
  • Simchi-LeviDBermanOA heuristic algorithm for the traveling salesman location problem on networksOperations Research198836347848410.1287/opre.36.3.478
  • Simchi-LevyDKaminskyPSimchi-LevyEDesigning and Managing the Supply Chain: Concepts, Strategies, and Cases2004
  • SongRHeSZhangLOptimum transit operations during the emergency evacuationsJournal of Transportation Systems Engineering and Information Technology20099615416010.1016/S1570-6672(08)60096-3
  • TothPVigoDThe Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications2002
  • VidovicMHwangHHwanKLocating depots for empty containers as a probabilistic location routing problem with balancing demandThe International Journal of Transport & Logistics2003537187
  • WangSMaZStochastic location-routing model and algorithm in emergency distribution by airliftJisuanji Yingyong / Journal of Computer Applications201030123207321010.3724/SP.J.1087.2010.3207
  • Wang C, Ma Z and Li H (2008). Stochastic dynamic location-routing-inventory problem in closed-loop logistics system for reusing end-of-use products. Proceedings of the 2008 International Conference on Intelligent Computation Technology and Automation, Volume 2, Hunan, pp 691–695.
  • WebbMHJCost functions in the location of depots for multiple-delivery journeysOperations Research Quarterly196819331132010.1057/jors.1968.74

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.

Supercharge Your Next Research Paper: Research and write your next paper with Jenni AI.

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.