A time optimal vehicle routing model for Disaster relief delivery
No Thumbnail Available
Date
2019-05-27
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
KNUST
Abstract
In linear programming, the transportation problem is one of the most important
and successful applications of quantitative analysis for solving business problems
in products distribution. It has also proved to be a handful tool in the optimal distribution of relief items at minimized times during disasters. This thesis presents
a solution for transportation problem using computing modeling for the optimal
distribution of relieve items in some selected districts of the Greater Accra Region
of Ghana which has been known over the years to be susceptible to flooding. The
considered areas included Ada Foah, Ada West, Lekma, Prampram and Tema.
This thesis aim to minimize the time for sending relieve items from the National
Disaster Management Organization (NADMO) office to disaster sites. The intent
is that, the needs of each arrival area are met and every shipping vehicle operates
within its capacity. These vehicles, nine in number, which served as sources of
relieve items included the 1\2ton pickup, 1 ton pickup, 4 wheeler truck, 6 wheeler
truck, 10 wheeler truck, 12 wheeler truck, 14 wheeler truck, 18 wheeler truck and
the 22 wheeler truck. The underlying transportation tableau is derived and according
to its governing mathematical model, the Vogel’s approximation method
is used to search the basic feasible solution and the Modified Distribution Method
(MODI) is also employed in optimizing the basic feasible solution.
Description
A thesis submitted to the department of mathematics, Kwame Nkrumah Nniversity of Science and Technology in partial fufillment of the requirement for the degree of msc. Industrial mathematics