We present an optimization heuristic to solve the operation balancing and scheduling problem on a Flexible Manufacturing Cell. The investigated problem is based on the study of an industrial case study of the Robert Bosch enterprise. The considered manufacturing system is a multi-stage CNC machining cell. Cell operations are grouped in four stages. At each stage, multiple spindles simultaneously work on a single work-piece; consequently spindle collision problem has to be considered. When, at each stage, operations are completed, a rotation mechanism simultaneously transfers each work-piece to the next stage. The innovation aspect of the present work consists in the possibility to model the geometric constraints between operations in order to avoid spindle collisions at the same stage. The proposed heuristic approach aims to maximize the system throughput, reducing the machine total cycle time and respecting complex industrial manufacturing constraints (geometrical and synchronization constraints). A Genetic Algorithm approach has been developed to solve the addressed problem. A real case study set has been solved in order to show the suitability of our approach.
Loading And Scheduling Problem In Circular Flow Line With Multi-Resource Stages Under Collision Considerations
NUCCI, Francesco;GRIECO, Antonio Domenico
2011-01-01
Abstract
We present an optimization heuristic to solve the operation balancing and scheduling problem on a Flexible Manufacturing Cell. The investigated problem is based on the study of an industrial case study of the Robert Bosch enterprise. The considered manufacturing system is a multi-stage CNC machining cell. Cell operations are grouped in four stages. At each stage, multiple spindles simultaneously work on a single work-piece; consequently spindle collision problem has to be considered. When, at each stage, operations are completed, a rotation mechanism simultaneously transfers each work-piece to the next stage. The innovation aspect of the present work consists in the possibility to model the geometric constraints between operations in order to avoid spindle collisions at the same stage. The proposed heuristic approach aims to maximize the system throughput, reducing the machine total cycle time and respecting complex industrial manufacturing constraints (geometrical and synchronization constraints). A Genetic Algorithm approach has been developed to solve the addressed problem. A real case study set has been solved in order to show the suitability of our approach.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
