Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
Total tardiness minimization in a flowshop with blocking in-process using tabu search
| dc.creator | Armentano, Vinícius Amaral | |
| dc.creator | Ronconi, Débora Pretti | |
| dc.date | 2000-12-01 | |
| dc.date | 2014-07-17T17:34:50Z | |
| dc.date | 2015-11-26T11:43:11Z | |
| dc.date | 2014-07-17T17:34:50Z | |
| dc.date | 2015-11-26T11:43:11Z | |
| dc.date.accessioned | 2018-03-28T20:46:52Z | |
| dc.date.available | 2018-03-28T20:46:52Z | |
| dc.identifier | Gestão & Produção. Universidade Federal de São Carlos, v. 7, n. 3, p. 352-363, 2000. | |
| dc.identifier | 0104-530X | |
| dc.identifier | S0104-530X2000000300011 | |
| dc.identifier | 10.1590/S0104-530X2000000300011 | |
| dc.identifier | http://dx.doi.org/10.1590/S0104-530X2000000300011 | |
| dc.identifier | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2000000300011 | |
| dc.identifier | http://www.repositorio.unicamp.br/jspui/handle/REPOSIP/25946 | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/25946 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1235247 | |
| dc.description | 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. | |
| dc.description | Trabalhos na área de programação de tarefas mostram que atender a data de entrega dos consumidores é uma preocupação crítica na maioria dos sistemas de manufatura. Enquanto existe considerável pesquisa para minimizar o makespan para o problema de flowshop sem restrição de estoque intermediário, poucos trabalhos abordam o critério do atraso total no ambiente flowshop com buffer zero entre as máquinas. Problemas de seqüenciamento com buffer zero ocorrem em processos de manufatura em série que não possuem espaço para armazenamento intermediário. Neste artigo, pesquisa-se a aplicação de busca tabu para explorar o espaço de soluções deste problema. Estratégias adicionais são avaliadas. Testes computacionais são apresentados e comparações com uma adaptação do algoritmo NEH e com um algoritmo Branch-and-Bound são realizadas. | |
| dc.description | 352 | |
| dc.description | 363 | |
| dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | |
| dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | |
| dc.language | pt | |
| dc.publisher | Universidade Federal de São Carlos | |
| dc.relation | Gestão & Produção | |
| dc.rights | aberto | |
| dc.source | SciELO | |
| dc.subject | programação de tarefas | |
| dc.subject | flowshop com bloqueio | |
| dc.subject | busca tabu | |
| dc.subject | scheduling | |
| dc.subject | flowshop with blocking | |
| dc.subject | tabu search | |
| dc.title | Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu | |
| dc.title | Total tardiness minimization in a flowshop with blocking in-process using tabu search | |
| dc.type | Artículos de revistas |