Paper #736

Title:

Solving a concrete sleepers production scheduling by genetic algorithms

Authors:

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

Date:

January 2004

Abstract:

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.

Keywords:

Production scheduling, genetic algorithms.

JEL codes:

L61, L23, D83

Area of Research:

Operations Management

Published in:

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

Download the paper in PDF format