SciELO - Scientific Electronic Library Online

vol.26 issue3Semigraphic Control of Elastic Analysis for Certain Building StructuresMetrics for Assessing Knowledge Management for Small and Medium Size Companies of the Information and Technology Sector in the Colombian Coffee Triangle author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google


Información tecnológica

On-line version ISSN 0718-0764


LOPEZ, Juan C; GIRALDO, Jaime A  and  ARANGO, Jaime A. Reduction of the Makespan in Scheduling the Production of a Hybrid-Flexible Flow Shop (HFS). Inf. tecnol. [online]. 2015, vol.26, n.3, pp.157-172. ISSN 0718-0764.

A production programming model is proposed through the application of a metaheuristic technique to achieve the reduction of the makespan. A company in the textile sector was chosen as a case study and a production programming methodology for hybrid-flexible flow shop configurations was developed with the coding of a simple genetic algorithm. The algorithm gives good quality results with very reasonable computational times and coefficients of variation of about 2% in relation to the values of the makespan. This model also shows a level of efficiency comparable to other applications found in the literature, in which evolutionary algorithms are used. It is concluded that from the encoding of the production system and its main restrictions, the genetic algorithm well performs production scheduling by reducing the makespan.

Keywords : production programming; makespan; flexible hybrid flow shop; genetic algorithms.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License