Genetic algorithms for solving scheduling problems in flexible manufacturing cells

Authors:
António Ferrolho;Manuel Crisóstomo
Affiliations:
Electrical Engineering Department, Superior School of Technology of the Polytechnic Institute of Viseu, Viseu, Portugal;Institute of Systems and Robotics, University of Coimbra, Polo II, Coimbra, Portugal
Venue:
ESPOCO'05 Proceedings of the 4th WSEAS International Conference on Electronic, Signal Processing and Control
Year:
2007

Citing 4
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Computer integrated manufacturing and engineering

Computer integrated manufacturing and engineering
Automation, Production Systems, and Computer-Integrated Manufacturing

Automation, Production Systems, and Computer-Integrated Manufacturing
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, scheduling problems in Flexible Manufacturing Cells (FMC) are studied. The scheduling objective is to minimize the makespan. We used a genetic algorithm (GA) for solving the optimization scheduling problem. We have developed one FMC with industrial characteristics with the objective of studying scheduling problems in these types of manufacturing systems (single machine scheduling, flow-shop scheduling and job-shop scheduling). The practical results obtained from the FMC for the various scheduling problems show the efficiency of GA in solving these problems.