Skip to Main content Skip to Navigation
Journal articles

Balancing lines with CNC machines: A multi-start ant based heuristic

Mohamed Essafi 1, 2 Xavier Delorme 3 Alexandre Dolgui 3 
3 Laboratoire en Sciences et Technologies de l'Information
MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle, ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Abstract : We are working on a machining line balancing problem involving specific constraints. The studied lines are paced and serial, i.e. a part to be machined passes through a sequence of stations. The stations are equipped with CNC (Computer Numerical Control) machines. A CNC machine is a mono-spindle head machine which can use sequentially different tools and can rotate the part in order to perform different tasks. Such a machine is guided by a computer numerical controller system. As usual with machining lines, this problem is subject to precedence constraints as well as exclusion and inclusion constraints. Moreover, the station workload depends on the sequence in which the tasks are assigned because of set-up times related to the change and displacement of tools, rotation of the part, etc. In addition, accessibility constraints have to be considered. Two types of CNC machines with different characteristics can be used. Several tasks require a particular type of machine. The objective is to assign a given set of tasks, required for part machining, as well as a given set of machines to a sequence of stations while minimizing the total cost of the line. In this paper, a multi-start heuristic is proposed and tested on real life industrial problems.
Document type :
Journal articles
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Wednesday, June 9, 2021 - 3:52:20 PM
Last modification on : Wednesday, August 4, 2021 - 3:42:04 PM
Long-term archiving on: : Friday, September 10, 2021 - 6:53:28 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Mohamed Essafi, Xavier Delorme, Alexandre Dolgui. Balancing lines with CNC machines: A multi-start ant based heuristic. CIRP Journal of Manufacturing Science and Technology, Elsevier, 2010, 2 (3), pp.176-182. ⟨10.1016/j.cirpj.2010.05.002⟩. ⟨emse-00710396⟩



Record views


Files downloads