Abstract

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.  http://dx.doi.org/10.4067/S0718-07642015000300019.

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 )