This research focuses on assembly line balancing and manpower allocation problem in automobile manufacturing industry, which is one type of combinatorial problem.