A Problem Specific Heuristic for Smoothing the Workload in Simple Assembly Lines

摘要

Workload smoothing techniques have been used to establish a balance among stations in assembly lines by assigning the tasks evenly to stations. Smoothing facilitates planning the workforce and optimizing the resource allocation problems. Considering these advantages, we address smoothing simple assembly line in this research and develop a problem specific heuristic algorithm to solve the large instances effectively. We test the effectiveness of the algorithm with experimental study.