Algorithms for the assembly line balancing problem: a case study of the Matsushita Electric Company in Tanzania
dc.contributor.author | Ndunguru, Asteria Canisius | |
dc.date.accessioned | 2019-10-21T19:13:44Z | |
dc.date.accessioned | 2020-01-07T15:45:06Z | |
dc.date.available | 2019-10-21T19:13:44Z | |
dc.date.available | 2020-01-07T15:45:06Z | |
dc.date.issued | 2000 | |
dc.description | Available in print form, East Africana Collection, Dr. Wilbert Chagula Library, Class mark (THS EAF TS178.5.T34N86) | en_US |
dc.description.abstract | In this research, a Tabu search algorithm for the Assembly Line Balancing problem type-1 and type-2 are described. The Assembly Line Balancing Problem type-1 (ALBP1), is the problem of minimising the number of workstations for a given cycle time, whereas type-2 (ALBP-2) is to maximise production rate, or equivalently to minimise the sum of idle times for a given number of workstations. In both problem types, precedence constraints between the tasks have to be considered. Tabu Search and Kilbride & Wester algorithms for the assembly line balancing problem type-1 are developed and comparison of performances of the two heuristics over the assembly line balancing is done. Lastly, the exact approach is applied to a small sized assembly line balancing problem type-1. Its results are compared with the results of Tabu Search and Kilbride & Wester heuristics over the assembly line balancing problem type-1 to prove their efficiency. It is concluded that, .both Tabu search and Kilbride & Wester algorithms are good approaches to the Assembly Line Balancing Problem type-1 | en_US |
dc.identifier.citation | Ndunguru, A. C. (2000) Algorithms for the assembly line balancing problem: a case study of the Matsushita Electric Company in Tanzania, Master dissertation, University of Dar es Salaam. Dar es Salaam | en_US |
dc.identifier.uri | http://localhost:8080/xmlui/handle/123456789/1569 | |
dc.language.iso | en | en_US |
dc.publisher | University of Dar es Salaam | en_US |
dc.subject | Assembly | en_US |
dc.subject | Line methods | en_US |
dc.subject | Tanzania Matsushita Electric Comapny | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Assembly line balancing | en_US |
dc.title | Algorithms for the assembly line balancing problem: a case study of the Matsushita Electric Company in Tanzania | en_US |
dc.type | Thesis | en_US |