Revista: | Gestao & producao |
Base de datos: | CLASE |
Número de sistema: | 000320348 |
ISSN: | 0104-530X |
Autores: | Armentano, Vinícius Amaral1 Ronconi, Debora Pretti2 |
Instituciones: | 1Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computacao, Campinas, Sao Paulo. Brasil 2Universidade de Sao Paulo, Escola Politecnica, Sao Paulo. Brasil |
Año: | 2000 |
Periodo: | Dic |
Volumen: | 7 |
Número: | 3 |
Paginación: | 352-363 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Descriptivo |
Resumen en inglés | 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 |
Resumen en portugués | 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 |
Disciplinas: | Administración y contaduría, Matemáticas |
Palabras clave: | Administración de la producción, Matemáticas aplicadas, Programación, Búsqueda, Tabú, Flowshop |
Texto completo: | Texto completo (Ver PDF) |