Solution Techniques for Continuous Replenishment Inventory Routing Problems

Simple item page
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.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.identifier.urihttp://hdl.handle.net/1903/9404
dc.language.isoen_USen
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
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

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CRIRP.TR_edited.pdf
Size:
354.24 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.81 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Institute for Systems Research Technical Reports