This paper deals with the study of a line balancing problem. The considered problem is issued from the automotive industry. It consists in gradually assembling vehicles which go through a line. Assembly operations are made by workstations placed along the line. The goal is to assign operations to these workstations in order to minimize different criteria while satisfying several constraints. To solve this problem, stochastic algorithms are applied, namely stochastic descent and simulated annealing, for which two neighboring systems are proposed. They are applied on generated data and industrial data and provide interesting results.