Balancing transfer lines with multi-spindle machines using GRASP - Mines Saint-Étienne
Journal Articles Management and Control of Production and Logistics Year : 2007

Balancing transfer lines with multi-spindle machines using GRASP

Abstract

A balancing problem for transfer lines with multi-spindle machines is considered. This problem has a number of particularities in comparison with the well-studied Assembly Line Balancing Problem, such as parameterized operation times, non-strict precedence constraints, and parallel operations performing. To solve this problem, a novel heuristic approach is suggested based on the scheme of greedy adaptive search procedure. A solution construction scheme taking into account the characteristics of studied problem is developed. At the improvement phase, the decomposition algorithm with aggregate solving of sub-problems is applied. Results of computational experiments are presented.
No file

Dates and versions

emse-00673040 , version 1 (22-02-2012)

Identifiers

Cite

Olga Battaïa, Alexandre Dolgui. Balancing transfer lines with multi-spindle machines using GRASP. Management and Control of Production and Logistics, 2007, 4 (1), ⟨10.3182/20070927-4-RO-3905.00085⟩. ⟨emse-00673040⟩
70 View
0 Download

Altmetric

Share

More