SciELO - Scientific Electronic Library Online

 
vol.19 issue1Critical chain of the theory of constraints applied to executive engineering project management: a case study in a petroleum refineryCritical analisys of quality management system audit conducted with in aerospace industries author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Gestão & Produção

Print version ISSN 0104-530X

Abstract

CHAVES, Antônio Augusto; SENNE, Edson Luiz França  and  YANASSE, Horacio Hideki. A new heuristic for the minimization of tool switches problem. Gest. Prod. [online]. 2012, vol.19, n.1, pp.17-30. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X2012000100002.

The minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm.

Keywords : Scheduling; Tool switches; Heuristic; Graph; Metaheuristic.

        · abstract in Portuguese     · text in Portuguese     · Portuguese ( pdf epdf )

 

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