Paper #736

Títol:

Solving a concrete sleepers production scheduling by genetic algorithms

Autors:

M. E. Pérez-Vázquez, A. M. Gento-Municio i Helena Ramalhinho-Lourenço

Data:

Gener 2004

Resum:

PRECON S.A is a manufacturing company dedicated to produce prefabricated concrete parts to several industries as rail transportation and agricultural industries.Recently, PRECON signed a contract with RENFE, the Spanish Nnational Rail Transportation Company to manufacture pre-stressed concrete sleepers for siding of the new railways of the high speed train AVE. The scheduling problem associated with the manufacturing process of the sleepers is very complex since it involves several constraints and objectives. The constraints are related with production capacity, the quantity of available moulds, satisfying demand and other operational constraints. The two main objectives are related with maximizing the usage of the manufacturing resources and minimizing the moulds movements. We developed a deterministic crowding genetic algorithm for this multiobjective problem. The algorithm has proved to be a powerful and flexible tool to solve the large-scale instance of this complex real scheduling problem.

Paraules clau:

Production scheduling, genetic algorithms.

Codis JEL:

L61, L23, D83

Àrea de Recerca:

Gestió de la Producció i de les Operacions

Publicat a:

European Journal of Operational Research, Volume 179, Issue 3, 16 June 2007, Pages 605-620

Descarregar el paper en format PDF