dc.contributor.author |
Moshapane, Tebogo
|
|
dc.contributor.other |
University of Pretoria. Faculty of Engineering, Built Environment and Information Technology. Dept. of Industrial and Systems Engineering |
en |
dc.date.accessioned |
2010-01-25T11:42:51Z |
|
dc.date.available |
2010-01-25T11:42:51Z |
|
dc.date.created |
2009-11 |
|
dc.date.issued |
2010-01-25T11:42:51Z |
|
dc.description |
Thesis (B Eng. (Industrial and Systems Engineering))--University of Pretoria, 2009. |
en |
dc.description.abstract |
The project handles the improvement strategies of the current distribution of products to customers and it is carried out at a branch situated in Alrode in the outskirts of Johannesburg.Tabu Search TS algorithm is used to find the best route to deliver products. The problem is
formulated as a Travelling Salesman problem TSP and the objective is to minimise the total
distance travelled. The clustering and insertion heuristic is also modelled into the solution to
adhere to the time and capacity constraints. The problem illustrates the distribution from
the depot (factory) to the top thirty customers. The bencmark results are from existing
tours and they show significant improvement.
The project will discuss methods that will enable reduction of the current lead time of seven
days towards the vision of one day lead time. Customers in the same geographical area will
be grouped so that an area can be visited once. The proposed method of distribution will
enable adherance to urgent orders without disturbing the process flow of attending other
orders. |
en |
dc.identifier.uri |
http://hdl.handle.net/2263/12741 |
|
dc.language |
en |
|
dc.language.iso |
en |
en |
dc.rights |
Copyright: University of Pretoria |
en |
dc.subject |
Tabu search algorithm |
en |
dc.subject.lcsh |
Heuristic |
|
dc.title |
A metaheuristic approach to delivering stock to customers |
en |
dc.type |
Text |
en |