Local Search in Complex Scheduling Problems

  • Thijs Urlings
  • Rubén Ruiz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4638)


In this paper different local search procedures are applied to a genetic algorithm for a complex hybrid flexible flow line problem. General precedence constraints among jobs are taken into account, as are machine release dates, time lags and sequence dependent setup times; both anticipatory and non-anticipatory. Although closely connected to real-world problems, this combination of constraints is hardly treated in the literature. This paper presents a study of the behaviour of local search for such a complex problem. A combination of the local search variants is presented. Comprehensive statistical experiments indicate that substantial improvements in solution quality can be reached.


Local Search Precedence Constraint Local Search Procedure Relative Percentage Deviation Sequence Dependent Setup Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ruiz, R., Sivrikaya Şerifoğlu, F., Urlings, T.: Modeling realistic hybrid flexible flowshop scheduling problems. Computers and Operations Research (in press)Google Scholar
  2. 2.
    Taillard, E.: Some efficient heuristic methods for the flow shop sequencing problem. European Journal of Operational Research 47, 65–74 (1990)zbMATHCrossRefGoogle Scholar
  3. 3.
    Urlings, T., Ruiz, R., Sivrikaya Şerifoğlu, F.: Genetic algorithms for complex hybrid flexible flow line problems. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad. Universidad Politécnica de Valencia, Technical Report DEIOAC-2007-02 (March 2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Thijs Urlings
    • 1
  • Rubén Ruiz
    • 1
  1. 1.Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, ValenciaSpain

Personalised recommendations