An Enumerative Heuristic and Reduction Methods for the Assembly Line Balancing Problem Krzysztof Fleszar 1 Khalil S. Hindi 2 Department of Systems Engineering Brunel University Uxbridge, Middlesex UB8 3PH, England Tel. +44 (0) 1895 203299 Fax +44 (0) 1895 812556 e-mail khalil.hindi@brunel.ac.uk http://www.brunel.ac.uk/∼emstksh August 13, 2001 1 on leave from the Faculty of Electronics and Information Technology of War- saw University of Technology 2 corresponding author