Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment
Thesis (MscIng) -- University of Stellenbosch, 2006.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2012
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614099448266752 |
|---|---|
| access_status_str | Open Access |
| author | Marx, J. D. |
| author2 | Van Wijck, W. |
| author_browse | Marx, J. D. Van Wijck, W. |
| author_facet | Van Wijck, W. Marx, J. D. |
| author_sort | Marx, J. D. |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MscIng) -- University of Stellenbosch, 2006. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/50597 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:46:39.009Z |
| 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/50597 Development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment Marx, J. D. Van Wijck, W. Bekker, James F. Stellenbosch University. Faculty of Engineering. Dept. of Industrial Engineering. Transportation Automobile industry and trade Physical distribution of goods -- Management Dissertations -- Industrial engineering Thesis (MscIng) -- University of Stellenbosch, 2006. ENGLISH ABSTRACT: The aim of this thesis was to develop a scheduling model and solution algorithms for a generic problem that can be used to solve a scheduling problem at Autocarriers. The main characteristics of the generic problem are the following: Transporters are required to deliver various containers (each having a specific origin vertex and destination vertex) by transporting them through a network. Each transporter has a restricted cargo capacity which is a function of the number and types of containers loaded on the transporter. Containers can be stored temporarily at any vertex so that they can be moved by one or more transporters. Costs are incurred by delivering containers later than the required time and for transporters moving along the arcs of the network. A problem definition was created that describes the various entities of the generic problem. The problem definition was used to develop a scheduling model consisting of an objective function and a solution space. The solution space is defined by a set of conditions that describes all valid solutions to the problem. Two heuristic algorithms were developed to generate solutions to the problem. The maximum service level algorithm attempts to deliver containers on time without any regard to the cost involved. The second algorithm, the minimum total cost algorithm, attempts to minimise the sum of the costs of the problem. A software tool was developed that can be used to define an instance (or specific occurrence) of the generic problem and solve the problem approximately by means of the solution algorithms. The software tool has a simulation capability that is useful for evaluating the solution algorithms; hence various changes to a problem can be evaluated. AFRIKAANSE OPSOMMING: Die doel van hierdie projek was om 'n skeduleringsmodel en oplossingsalgoritmes te ontwikkel vir 'n generiese problem. Hierdie model kan gebruik word om 'n skeduleringsprobleem by Autocarriers op te las. Die belangrikste kenmerke van die generiese probleem kan soos volg uiteengesit word: Vervoeroperateurs word benodig om verskeie houers deur 'n netwerk te vervoer. Elke houer het 'n spesifieke oorsprongsnode en bestemmingsnode. Die vervoeroperateurs het 'n beperkte laaikapasiteit wat afhanklik is van die aantal houers van elke tipe wat opgelaai word. Die houers kan tydelik by enige node gestoor word sodat hulle deur een of meer vervoeroperateurs vervoer kan word. Kostes word toegeken vir die laat aflewering van houers sowel as vir die beweging van vervoeroperateurs deur die netwerk. 'n Probleemdefinisie is ontwikkel wat die verskillende entiteite in die probleem omskryf. Die probleemdefinisie is gebruik om 'n skeduleringsmodel te ontwikkel wat bestaan uit 'n doelwitfunksie en 'n oplossingsruimte. Die oplossingsruimte is gedefinieer deur 'n stel voorwaardes wat alle geldige oplossings beskryf. Twee heuristiese algoritmes is ontwikkel om oplossings vir die probleem te genereer. Die maksimum diensvlak algoritme het die betydse aflewering van houers ten doel, sander in agneming van die gepaardgaande koste. Die tweede algoritme, die minimum totale koste algoritme, poog om die som van die verskeie kostes van die probleem te minimeer. 'n Sagtewarepakket is ontwikkel wat gebruik kan word om 'n probleemgeval te definieer wat in ooreenstemming is met die generiese probleem. Die sagtewarepakket kan hierdie probleem met behulp van die oplossingsalgoritmes oplos. 'n Simulasiefunksionaliteit is in die sagtewarepakket aangebring sodat die algoritmes evalueer kan word. Gevolglik kan die invloed van verskeie veranderinge aan die probleemgeval ondersoek word. 2012-08-27T11:33:30Z 2012-08-27T11:33:30Z 2006-04 Thesis http://hdl.handle.net/10019.1/50597 en_ZA Stellenbosch University 166 pages : illustrations application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Transportation Automobile industry and trade Physical distribution of goods -- Management Dissertations -- Industrial engineering Marx, J. D. Development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment |
| title | Development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment |
| title_full | Development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment |
| title_fullStr | Development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment |
| title_full_unstemmed | Development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment |
| title_short | Development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment |
| title_sort | development of a scheduling model and solution algorithms for carriers in the automotive manufacturing environment |
| topic | Transportation Automobile industry and trade Physical distribution of goods -- Management Dissertations -- Industrial engineering |
| url | http://hdl.handle.net/10019.1/50597 |
| work_keys_str_mv | AT marxjd developmentofaschedulingmodelandsolutionalgorithmsforcarriersintheautomotivemanufacturingenvironment |