Ndunguru, Asteria Canisius2019-10-212020-01-072019-10-212020-01-072000Ndunguru, 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 Salaamhttp://localhost:8080/xmlui/handle/123456789/1569Available in print form, East Africana Collection, Dr. Wilbert Chagula Library, Class mark (THS EAF TS178.5.T34N86)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-1enAssemblyLine methodsTanzania Matsushita Electric ComapnyAlgorithmsAssembly line balancingThesis