Solving a Concrete Sleepers Production Scheduling by Genetic Algorithms

UPF Economics and Business Working Paper No. 736

26 Pages Posted: 12 Jul 2004

See all articles by M.E. Perez-Vasquez

M.E. Perez-Vasquez

Universidad de Valladolid - Organización y Gestión de Empresas

A. M. Gento-Municio

Universidad de Valladolid - Organización y Gestión de Empresas

Helena Ramalhinho Dias Lourenço

Universitat Pompeu

Date Written: 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 National 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 Classification: L61, L23, D83

Suggested Citation

Perez-Vasquez, M.E. and Gento-Municio, A. M. and Ramalhinho Dias Lourenço, Helena, Solving a Concrete Sleepers Production Scheduling by Genetic Algorithms (January 2004). UPF Economics and Business Working Paper No. 736. Available at SSRN: https://ssrn.com/abstract=563319 or http://dx.doi.org/10.2139/ssrn.563319

M.E. Perez-Vasquez

Universidad de Valladolid - Organización y Gestión de Empresas ( email )

Avenida Valle Esgueva, 6
Valladolid
Spain

A. M. Gento-Municio

Universidad de Valladolid - Organización y Gestión de Empresas ( email )

Avenida Valle Esgueva, 6
Valladolid
Spain

Helena Ramalhinho Dias Lourenço (Contact Author)

Universitat Pompeu ( email )

Ramon Trias Fargas 25-27
Barcelona, 08005
Spain
+34 93 542 27 53 (Phone)
+34 93 542 17 46 (Fax)

Register to save articles to
your library

Register

Paper statistics

Downloads
156
Abstract Views
2,727
rank
188,122
PlumX Metrics