SciELO - Scientific Electronic Library Online

 
vol.7 issue3An engine assembly line simulationProduction scheduling in flow shop systems by using a hybrid genetic algorithm-simulated annealing heuristic author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Gestão & Produção

Print version ISSN 0104-530X

Abstract

ARMENTANO, Vinícius Amaral  and  RONCONI, Débora Pretti. Total tardiness minimization in a flowshop with blocking in-process using tabu search. Gest. Prod. [online]. 2000, vol.7, n.3, pp. 352-363. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X2000000300011.

Surveys of production scheduling show that meeting customer due dates is a critical concern in most manufacturing systems. While there is considerable research to minimize the makespan in a flowshop with no storage constraints, very little work has dealt with job total tardiness criterion in a flowshop with blocking in-process. Scheduling problems with blocking arise in serial manufacturing processes where no intermediate buffer storage is available. In this paper we investigate the application of tabu search to this problem in order to explore the solution space. Additional strategies are evaluated. Computational tests are presented and comparisons with the NEH algorithm and with a Branch-and-Bound algorithm are made.

Keywords : scheduling; flowshop with blocking; tabu search.

        · abstract in Portuguese     · text in Portuguese     · pdf in Portuguese