Paper #736

Título:

Solving a concrete sleepers production scheduling by genetic algorithms

Autores:

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

Fecha:

Enero 2004

Resumen:

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.

Palabras clave:

Production scheduling, genetic algorithms.

Códigos JEL:

L61, L23, D83

Área de investigación:

Gestión de la Producción y de las Operaciones

Publicado en:

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

Descargar el paper en formato PDF