Programming of the production under flow shop enviroment with the aplication of Genetic Algorithms (Original)

Abstract

In this work flow studies the programming of the production in an environment itself shop that has place in workshops of mechanization of pieces. In order to give answer to a problem that belongs to the area of planning, we have attended the job of her meta-heuristic Genetic Algorithms, like method of solution that offers artificial intelligence. In the programming of tasks he needs to find him an order made suitable of execution that minimizes total time of work of the machines or makespan. This problem, considered of difficult solution, is typical of the combinatorial optimization and he shows up in workshops with technology of mechanization, where there are conventional machine tools and they fabricate different kinds of pieces that have in common a same technological route (order of the process).

Various problems, considering several sizes of list of works and machines got worked out and calculations that they enable developed to know the makespan's value themselves. Proofs with classical problems published by other authors came true, and we got out satisfactory results as to quality of the found solutions and the computer time.