Solving the Inventory Slack Routing Problem for Emergency Medication Distribution

Simple item page
dc.contributor.advisorHerrmann, Jeffrey Wen_US
dc.contributor.authorMontjoy, Adam Wesleyen_US
dc.contributor.departmentMechanical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2011-02-19T07:15:25Z
dc.date.available2011-02-19T07:15:25Z
dc.date.issued2010en_US
dc.description.abstractA bioterrorist attack, or natural disaster, would prompt an immediate government response in order to efficiently address the possible health effects of the population. Such a scenario would create a logistics problem of delivering medication (or other supplies) to makeshift dispensing centers in a short period of time and in high quantities while operating. These makeshift centers, or Points of Dispensing, require schedules of delivery that are robust against uncertainty. This inventory slack routing problem is a novel vehicle routing problem. The objective function is to maximize the slack in the schedule. This thesis presents heuristic approaches that separate the problem into routing and scheduling. The routing problem is solved using a route first-cluster second method. The scheduling problem is solved using a heuristic and an improvement approach. This thesis also presents a search approach that uses heuristics to search various neighborhoods in the solution space. These heuristics are chosen randomly based on probabilities that adapt during the search according to their performance. The inventory slack routing problem is also formulated as a mixed-integer program and solved using a column generation procedure that utilizes simulated annealing to generate new vehicle schedules. This thesis presents the results of testing these three approaches on a set of 432 instances that were generated from real-world data to evaluate solution quality and computational effort. The search approach outperformed the heuristic approach with a reasonable amount of computational effort. The column generation approach did not generate desirable vehicle schedules and therefore was not productive in solving the problem.en_US
dc.identifier.urihttp://hdl.handle.net/1903/11270
dc.subject.pqcontrolledOperations Researchen_US
dc.subject.pqcontrolledPublic Healthen_US
dc.subject.pquncontrolledBioterrorismen_US
dc.subject.pquncontrolledHomeland Securityen_US
dc.subject.pquncontrolledPublic Emergency Preparednessen_US
dc.subject.pquncontrolledVehicle Routingen_US
dc.titleSolving the Inventory Slack Routing Problem for Emergency Medication Distributionen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Montjoy_umd_0117N_11845.pdf
Size:
379.1 KB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Mechanical Engineering Theses and Dissertations