A production line consists of a sequence of work stations where the operations, necessary to create a product unit, are carried out. Therefore, the design of a production line is linked to the search of the smallest number of stations to be activated in order to obtain advantages in terms of costs, time and resources. The literature review carried out in the following research was organized according to the nature of task times (deterministic and stochastic), concerning to heuristic and metaheuristic techniques.