Solving flexible job shop scheduling using genetic algorithm

• Autor(es): Pereira, Ana I. ; Curralo, Ana ; Barbosa, José ; Leitão, Paulo
• Data: 2013
• Identificador Persistente: http://hdl.handle.net/10198/8753
• Origem: Biblioteca Digital do IPB
• Assunto(s): Optimização global; Job shop
• Tipo de Documento: Documento de conferência
• Idioma: Inglês

Descrição

This work addresses a real assembly cell: the AIP-PRIMECA cell at the Université e de Valenciennes et du Hainaut-Cambrésis, in France. This system can be viewed as a Flexible Job Shop, leading to the formulation of a Flexible Job Shop Scheduling Problem (FJSSP). This FJSSP offers the possibility to create the products "AIP", "LATE" and "BELT" using by five workstations, each one being able to perform a set of operations, that are linked using a conveyor system. The transportation between stations is achieved using a shuttle which is able to transport one product at the time, being released after the product processing conclusion. The problem consists in finding a operations schedule on the machines, taking into account the precedence constraints minimizing the batch makespan, i.e., the finish time of the last operation completed in the schedule. To solve the flexible job shop the genetic algorithm (GA) was used to obtain the global solution.