ETD Collection

Permanent URI for this collectionhttps://wiredspace.wits.ac.za/handle/10539/104


Please note: Digitised content is made available at the best possible quality range, taking into consideration file size and the condition of the original item. These restrictions may sometimes affect the quality of the final published item. For queries regarding content of ETD collection please contact IR specialists by email : IR specialists or Tel : 011 717 4652 / 1954

Follow the link below for important information about Electronic Theses and Dissertations (ETD)

Library Guide about ETD

Browse

Filters

20171

Settings

Author: search.filters.author.Hart, RichardSubject: search.filters.subject.Combinatorial optimization

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Line balancing using metaheuristic methods in BMW South Africa
    (2017) Hart, Richard
    This study documents a project to investigate the possibility of achieving savings in BMW South Africa’s Rosslyn assembly plant through the use of metaheuristics to optimise line balancing methods. Through this project, a customised Ant Colony Optimisation algorithm was developed for the optimisation of the frontend assembly line in this plant. This algorithm is one which was designed to take into account many of the constraints which are found in an automotive manufacturing environment such as work areas, shared processes and sequence constraints. Through the use of the algorithm, a solution was developed which shows improvements to the line balancing in the area. These improvements show a 17% reduction in labour costs in the area, an improvement of 13.12% in the area’s average work loading and an increase in the average work stability of 17.81%. Additionally, improvements were found which would allow this algorithm to be used in other lines in the assembly plant for further savings and improvements.