Balancing reconfigurable machining lines via a set partitioning model - Mines Saint-Étienne Access content directly
Journal Articles International Journal of Production Research Year : 2014

Balancing reconfigurable machining lines via a set partitioning model


We consider the problem of constructing an optimal machining line as a sequence of workstations performing specific sets of operations. The line is required to satisfy the given precedence order on operations, inclusion, exclusion and accessibility constraints. The cycle times of workstations are computed taking into account the processing and sequence dependent set-up times of operations and must not exceed the given bound. For solving the problem, we propose a reduction of this machining line design problem to a set partitioning type problem. This approach implies generating all possible workstations and, for each workstation, solving a scheduling problem in order to find the sequence of operations which minimises the total set-up time. To do this, a dynamic programming algorithm is developed. Several preprocessing procedures are suggested to reduce the number of workstations. A set of exact algorithms are proposed to solve the obtained set partitioning type problem: a constraint generation, a branch and cut, and a parallel branch and cut algorithms. Our experimental investigation demonstrated that the proposed method achieves a significant improvement in CPU times over those required by a previous study that is based on a different model formulation, and also, that the proposed method is able to solve large-sized problem instances.
No file

Dates and versions

emse-01083358 , version 1 (17-11-2014)



Pavel Borisovsky, Xavier Delorme, Alexandre Dolgui. Balancing reconfigurable machining lines via a set partitioning model. International Journal of Production Research, 2014, Volume 52 (Issue 13), p. 4026-4036. ⟨10.1080/00207543.2013.849857⟩. ⟨emse-01083358⟩
201 View
0 Download



Gmail Facebook X LinkedIn More