Advanced search
Publication Cover
Journal of the Operational Research Society Volume 64, 2013 - Issue 10
Submit an article Journal homepage
292
Views
21
CrossRef citations to date
0
Altmetric
General Paper

Planning for meals-on-wheels: algorithms and application

H YildizMichigan State UniversityEast LansingMIUSACorrespondence[email protected]
,
M P JohnsonUniversity of Massachusetts BostonBostonMAUSA
&
S RoehrigCarnegie Mellon UniversityPittsburghPAUSA
Pages 1540-1550 | Received 01 Feb 2012, Accepted 01 Sep 2012, Published online: 21 Dec 2017

References

  • Albareda-SambolaMDiazJFernándezEA compact model and tight bounds for a combined location-routing problemComputers and Operations Research200532340742810.1016/S0305-0548(03)00245-4
  • BarretoSFerreiraCPaixaoJSantosBUsing clustering analysis in a capacitated location-routing problemEuropean Journal of Operational Research2007179396897710.1016/j.ejor.2005.06.074
  • BartholdiJPlatzmanLCollinsRWardenWA minimal technology routing system for meals on wheelsInterfaces19831331810.1287/inte.13.3.1
  • Berger R (1997). Location-routing models for distribution system design. Unpublished Dissertation, Northwestern University, Department of Industrial Engineering and Management Sciences, Evanston, IL, USA.
  • BookbinderJReeceKVehicle routing considerations in distribution system designEuropean Journal of Operational Research198837220421310.1016/0377-2217(88)90330-X
  • BrunsAKloseAAn iterative heuristic for location-routing problems based on clusteringProceedings of the Second International Workshop on Distribution Logistics199516
  • BrunsAKloseAA ‘locate first—route second’ heuristic for a combined location-routing problemOperations Research Proceedings 199619974954
  • CaballeroRGonzalezMGuerreroFMolinaJParaleraCSolving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in AndalusiaEuropean Journal of Operational Research200717731751176310.1016/j.ejor.2005.10.017
  • ChanYCarterWBurnesMA multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demandsComputers and Operations Research200128880382610.1016/S0305-0548(00)00009-5
  • CoelloCA comprehensive survey of evolutionary-based multiobjective optimization techniquesKnowledge and Information systems199913129156
  • CoelloCRomeroCEvolutionary algorithms and multiple objective optimizationMultiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys2002
  • Coello CoelloCLamontGAn introduction to multi-objective evolutionary algorithms and their applicationsApplications of Multi-Objective Evolutionary Algorithms2005128
  • CornuejolsGFisherMNemhauserGLocation of bank accounts to optimize float: An analytic study of exact and approximate algorithmsManagement Science197723878981010.1287/mnsc.23.8.789
  • DebKMulti-Objective Optimization Using Evolutionary Algorithms2001
  • DebKPratapAAgarwalSMeyarivanTA fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation20026218219710.1109/4235.996017
  • Dunn K (2008). Euclidian traveling salesman problem solver. http://fly.hiwaay.net:8000/~kdunn/problems/tsp.shtml.
  • GorrWJohnsonMRoehrigSSpatial decision support system for home-delivered servicesJournal of Geographic Systems20013218119710.1007/PL00011474
  • GunesCvanHoeveWTayurSVehicle routing for food rescue programs: A comparison of different approachesIntegration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems2010614017618010.1007/978-3-642-13520-0_21
  • HansenPHegedahlBHjortkjaerSObelBA heuristic solution to the warehouse location-routing problemEuropean Journal of Operational Research199476111112710.1016/0377-2217(94)90010-8
  • JohnsonMGorrWRoehrigSLocation/allocation/routing for home-delivered meals provision: Models & solution approachesInternational Journal of Industrial Engineering2002914556
  • JonesDMirrazaviSTamizMMulti-objective meta-heuristics: An overview of the current state-of-the-artEuropean Journal of Operational Research200213711910.1016/S0377-2217(01)00123-0
  • KarpRMReducibility among combinatorial problems. In: Miller RE and Thatcher JW (eds)Complexity of Computer Computations: Proceeding of a Symposium on the Complexity of Computer Computations197285103
  • KnowlesJCorneDThe Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimisationEvolutionary Computation, 1999 CEC 99. Proceedings of the 1999 Congress on199919810510.1109/CEC.1999.781913
  • KnowlesJCorneDApproximating the nondominated front using the Pareto Archived Evolution StrategyEvolutionary Computation20008214917210.1162/106365600568167
  • LaporteGDejaxPDynamic location-routeing problemsJournal of the Operational Research Society198940547148210.1057/jors.1989.74
  • LaporteGNobertYExact algorithm for minimizing routing and operating costs in depot locationEuropean Journal of Operational Research19816222422610.1016/0377-2217(81)90212-5
  • LaporteGNobertYPelletierPHamiltonian location problemsEuropean Journal of Operational Research1983121828910.1016/0377-2217(83)90182-0
  • LaporteGNobertYArpinDAn exact algorithm for solving a capacitated location-routing problemAnnals of Operations Research19866929131010.1007/BF02023807
  • LaporteGNobertYTailleferSSolving a family of multi-depot vehicle routing and location-routing problemsTransportation Science198822316117210.1287/trsc.22.3.161
  • LaporteGLouveauxFMercureHModels and exact solutions for a class of stochastic location-routing problemsEuropean Journal of Operational Research1989391717810.1016/0377-2217(89)90354-8
  • LenstraJKanARComplexity of vehicle routing and scheduling problemsNetworks198111222122710.1002/net.3230110211
  • LinCKwokRMulti-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated dataEuropean Journal of Operational Research200617531833184910.1016/j.ejor.2004.10.032
  • LinCChowCChenAA location-routing-loading problem for bill delivery servicesComputers & Industrial Engineering2002431–252510.1016/S0360-8352(02)00060-8
  • LinSComputer solutions of the traveling salesmanBell System Technical Journal196544102245226910.1002/j.1538-7305.1965.tb04146.x
  • LopesRBarretoSFerreiraCSantosBA decision-support tool for a capacitated location-routing problemDecision Support Systems200846136637510.1016/j.dss.2008.07.007
  • MadsenOMethods for solving combined two level location-routing problems of realistic dimensionsEuropean Journal of Operational Research198312329530110.1016/0377-2217(83)90199-6
  • MedagliaAVillegasJRodrguez-CocaDHybrid biobjective evolutionary algorithms for the design of a hospital waste management networkJournal of Heuristics200915215317610.1007/s10732-008-9070-6
  • MichalewiczZGenetic Algorithms+Data Structures=Evolution Programs1996
  • NagyGSalhiSNested heuristic methods for the location-routeing problemJournal of the Operational Research Society19964791166117410.1057/jors.1996.144
  • NagyGSalhiSLocation-routing: Issues, models and methodsEuropean Journal of Operational Research2007177264967210.1016/j.ejor.2006.04.004
  • OrIPierskallaWA transportation location-allocation model for regional blood bankingIIE Transactions19791128695
  • PariazarMSirMYRootSRobust supply chain design considering correlated failures and inspection2012
  • PerlJDaskinMA warehouse location-routing problemTransportation Research198519538139610.1016/0191-2615(85)90052-9
  • PrinsCProdhonCCalvoRA memetic algorithm with population management (MA∣PM) for the capacitated location-routing problemEvolutionary Computation in Combinatorial Optimization: 6th European Conference, EvoCOP 2006, Budapest, Hungary, April 10–12, 2006: Proceedings2006
  • PrinsCProdhonCCalvoRSolving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking4OR: A Quarterly Journal of Operations Research200643476410.1007/s10288-006-0001-9
  • PrinsCProdhonCRuizASorianoPWolfler CalvoRSolving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristicTransportation Science200741447010.1287/trsc.1060.0187
  • RenaudJLaporteGBoctorFA tabu search heuristic for the multi-depot vehicle routing problemComputers and Operations Research199623322923510.1016/0305-0548(95)O0026-P
  • Solak S, Scherrer C and Ghoniem A (2012). The stop-and-drop problem in nonprofit food distribution networks. Annals of Operations Research: doi: 10.1007/s10479-012-1068-7.
  • TuzunDBurkeLA two-phase tabu search approach to the location routing problemEuropean Journal of Operational Research19991161879910.1016/S0377-2217(98)00107-6
  • WongDMeyerJA spatial decision support system approach to evaluate the efficiency of a meals-on-wheels programThe Professional Geographer199345333234110.1111/j.0033-0124.1993.00332.x
  • WuTLowCBaiJHeuristic solutions to multi-depot location-routing problemsComputers and Operations Research200229101393141510.1016/S0305-0548(01)00038-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.