Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A heuristic approach application of network modelling
Thesis (M. Ing.) -- University of Stellenbosch, 1996.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : Stellenbosch University
2012
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613915170471936 |
|---|---|
| access_status_str | Open Access |
| author | Deeke, Georg-Wilhelm |
| author2 | Du Preez, N. D. |
| author_browse | Deeke, Georg-Wilhelm Du Preez, N. D. |
| author_facet | Du Preez, N. D. Deeke, Georg-Wilhelm |
| author_sort | Deeke, Georg-Wilhelm |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (M. Ing.) -- University of Stellenbosch, 1996. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/54960 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:43:43.080Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2012 |
| publishDateRange | 2012 |
| publishDateSort | 2012 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/54960 A heuristic approach application of network modelling Deeke, Georg-Wilhelm Du Preez, N. D. Geldenhuys, G. Stellenbosch University. Faculty of Engineering. Dept. of Industrial Engineering. Warehouses -- Management -- Mathematical models Physical distribution of goods -- Management -- Mathematical models Dissertations -- Industrial engineering Thesis (M. Ing.) -- University of Stellenbosch, 1996. A food canning manufacturer currently produces six different types of product ranges for which there is a local and international demand. By the year 2000 the international demand would have increased substantially while the local demand would have stayed the same as it is now in 1995. The manufacturer has the extra production capacity which is needed for the year 2000 (if demands are to be satisfied), but they do not have adequate storage facilities. Currently there are three manufacturing plants, namely: Paarl, Ashton and Ficksburg. There are also existing warehouses at the Paarl and Ashton manufacturing plants, Unicorn, Montagu, Vintec and Oesterland. The possibility exists to build new warehouses at Paarl and Ashton. It is impossible to increase production without increasing warehouse capacity since the production scheduling is harvest dependent and the demand for the canned food is seasonal. By viewing the geographical position of the transportation routes between the factories and destination points for the various products (Appendix G), the question arises whether it would be economically advisable to do one of the following by the year 2000: 1. Build warehouses at Paarl 2. Build warehouses at Ashton 3. Remove the Vintec warehouse 4. Remove the Oesterland warehouse 5. Remove the Montagu warehouse 6. Remove the Unicorn warehouse 7. Or a combination of the above so that the demand for the year 2000 can be satisfied. This thesis is primarily concerned with the solution to the storage problem. A literature study covering linear programming, duality, minimum cost network flow problems, network simplex, multi-commodity network flow problem and the Danzig Wolfe algorithm act as supplementary knowledge how to solve the problem. This thesis shows how the situation is modelled as a single commodity network flow problem and that by an heuristic approach, realistic and feasible solutions are found. Masters 2012-08-27T11:36:49Z 2012-08-27T11:36:49Z 1996 Thesis http://hdl.handle.net/10019.1/54960 en Stellenbosch University 112 pages : ill. application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Warehouses -- Management -- Mathematical models Physical distribution of goods -- Management -- Mathematical models Dissertations -- Industrial engineering Deeke, Georg-Wilhelm A heuristic approach application of network modelling |
| title | A heuristic approach application of network modelling |
| title_full | A heuristic approach application of network modelling |
| title_fullStr | A heuristic approach application of network modelling |
| title_full_unstemmed | A heuristic approach application of network modelling |
| title_short | A heuristic approach application of network modelling |
| title_sort | heuristic approach application of network modelling |
| topic | Warehouses -- Management -- Mathematical models Physical distribution of goods -- Management -- Mathematical models Dissertations -- Industrial engineering |
| url | http://hdl.handle.net/10019.1/54960 |
| work_keys_str_mv | AT deekegeorgwilhelm aheuristicapproachapplicationofnetworkmodelling AT deekegeorgwilhelm heuristicapproachapplicationofnetworkmodelling |