| Texto completo | |
| Autor(es): |
Birgin, E. G.
;
Ferreira, J. E.
;
Ronconi, D. P.
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Computers & Operations Research; v. 114, p. 13-pg., 2020-02-01. |
| Resumo | |
This paper addresses the minimization of the absolute deviation of job completion times from a common due date in a flowshop scheduling problem. Besides this main objective, the minimization of the waiting time of the jobs in the production environment, that can be seen as an intermediate inventory cost, is also considered. Initially, a mixed integer programming model for this problem is proposed and, due to its complexity, heuristic approaches are developed. A list-scheduling algorithm for the approached problem is introduced. Moreover, a filtered beam search method that explores specific characteristics of the considered environment is proposed. Numerical experiments show that the presented methods can be successfully applied to this problem. (C) 2019 Elsevier Ltd. All rights reserved. (AU) | |
| Processo FAPESP: | 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos |
| Beneficiário: | Reinaldo Morabito Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 18/24293-0 - Métodos computacionais de otimização |
| Beneficiário: | Sandra Augusta Santos |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |