Show simple item record

Solution Techniques for Continuous Replenishment Inventory Routing Problems

dc.contributor.authorFomundam, Samuel
dc.contributor.authorHerrmann, Jeffrey
dc.date.accessioned2009-07-06T15:52:20Z
dc.date.available2009-07-06T15:52:20Z
dc.date.issued2009-07
dc.identifier.urihttp://hdl.handle.net/1903/9404
dc.description.abstractThe Continuous Replenishment Inventory Routing Problem (CRIRP) is a special type of inventory routing problem (IRP) in which vehicle operations occur around the clock. The problem requires determining how many vehicles are needed to resupply the sites, which sites each vehicle should resupply, and the route that each vehicle should take. The objective is to minimize the number of vehicles. This technical report describes a special case of the CRIRP that is equivalent to the bin-packing problem. For the general problem, this report presents necessary and sufficient conditions for feasibility, a lower bound on the number of vehicles needed, and procedures for finding feasible solutions. These include solution construction heuristics and a genetic algorithm. We discuss the results of computational tests used to test the quality and computational effort of the heuristics. These results show that the route-building heuristic performs better than the other heuristics and the genetic algorithm.en
dc.description.sponsorshipCooperative Agreement Number U50/CCU302718 from the CDC to NACCHO supported this publication.en
dc.format.extent362738 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen
dc.relation.ispartofseriesTR_2009-11en
dc.subjectvehicle routingen
dc.subjectemergency preparednessen
dc.subjectinventory routing problemen
dc.titleSolution Techniques for Continuous Replenishment Inventory Routing Problemsen
dc.typeTechnical Reporten
dc.relation.isAvailableAtInstitute for Systems Researchen_us
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_us
dc.relation.isAvailableAtUniversity of Maryland (College Park, MD)en_us


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record