Algorithms for the assembly line balancing problem: a case study of the Matsushita Electric Company in Tanzania

dc.contributor.authorNdunguru, Asteria Canisius
dc.date.accessioned2019-10-21T19:13:44Z
dc.date.accessioned2020-01-07T15:45:06Z
dc.date.available2019-10-21T19:13:44Z
dc.date.available2020-01-07T15:45:06Z
dc.date.issued2000
dc.descriptionAvailable in print form, East Africana Collection, Dr. Wilbert Chagula Library, Class mark (THS EAF TS178.5.T34N86)en_US
dc.description.abstractIn 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-1en_US
dc.identifier.citationNdunguru, 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 Salaamen_US
dc.identifier.urihttp://localhost:8080/xmlui/handle/123456789/1569
dc.language.isoenen_US
dc.publisherUniversity of Dar es Salaamen_US
dc.subjectAssemblyen_US
dc.subjectLine methodsen_US
dc.subjectTanzania Matsushita Electric Comapnyen_US
dc.subjectAlgorithmsen_US
dc.subjectAssembly line balancingen_US
dc.titleAlgorithms for the assembly line balancing problem: a case study of the Matsushita Electric Company in Tanzaniaen_US
dc.typeThesisen_US

Files