| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 631.62 KB | Adobe PDF |
Advisor(s)
Abstract(s)
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.
Description
Keywords
Optimização global Job shop
Citation
Pereira, Ana I.; Curralo, Ana; Barbosa, José; Leitão, Paulo (2013). Solving flexible job shop scheduling using genetic algorithm. In International Conference and Advanced School Planet Earth, Dynamics, Games and Science II. Lisboa - Portugal