SciELO - Scientific Electronic Library Online

vol.16 issue3Development and implementation of a SMED methodology in contract manufacturing enviromentsForecasting a call center demand using a Multiple Regression model author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links


Gestão & Produção

Print version ISSN 0104-530XOn-line version ISSN 1806-9649


YANASSE, Horacio Hideki; RODRIGUES, Rita de Cássia Meneses  and  SENNE, Edson Luiz França. An enumeration algorithm based on partial ordering to solve the minimization of tool switches problem. Gest. Prod. [online]. 2009, vol.16, n.3, pp.370-381. ISSN 1806-9649.

In the minimization of tool switches problem we seek to determine a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work we propose an algorithm to solve this problem based on partial ordered sequences of jobs. An optimal sequence is obtained expanding the partial sequences enumerated. Computational test results are presented.

Keywords : Minimization of tool switches problem; Partial ordering; Lower bound.

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


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