A GRASP Heuristic for Sequence-Dependent Transfer Line Balancing Problem

Abstract : This paper deals with an industrial transfer line balancing problem (TLBP) involving specific constraints. The studied lines are paced and serial, i.e. a part to be machined passes through a sequence of stations. At least one CNC (Computer Numerical Controller) machine is installed at each station. As usual with transfer 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 operations are assigned to the station 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, and different types of CNC machines with different characteristics can be used depending on the operations to perform. The objective is to assign a given set of operations, required for part machining, as well as a set of machines to a sequence of stations while minimizing the total cost of the line.We propose here a heuristic based on the GRASP (Greedy Randomized Adaptive Search Procedures) metaheuristic to consider large size industrial cases.
Type de document :
Communication dans un congrès
IFAC-PapersOnline.net. 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM09), Jun 2009, Moscou, Russia. Elsevier Science, 13 (1), p. 766-771, 2009, 〈10.3182/20090603-3-RU-2001.00125〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00673209
Contributeur : Florent Breuil <>
Soumis le : jeudi 23 février 2012 - 08:36:39
Dernière modification le : lundi 14 janvier 2019 - 12:08:18

Identifiants

Citation

Mohamed Essafi, Xavier Delorme, Alexandre Dolgui. A GRASP Heuristic for Sequence-Dependent Transfer Line Balancing Problem. IFAC-PapersOnline.net. 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM09), Jun 2009, Moscou, Russia. Elsevier Science, 13 (1), p. 766-771, 2009, 〈10.3182/20090603-3-RU-2001.00125〉. 〈hal-00673209〉

Partager

Métriques

Consultations de la notice

86