Heuristic methods for the single machine scheduling problem with different ready times and a common due date

Autor(es)

Birgin, Ernesto G. ^[1] ; Ronconi, Debora P. ^[2]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, BR-05508090 Sao Paulo - Brazil

^[2] Univ Sao Paulo, Dept Prot Engn, EP USP, BR-05508900 Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: ENGINEERING OPTIMIZATION; v. 44, n. 10, p. 1197-1208, 2012.
• Citações Web of Science: 7

Resumo

The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs. (AU)

• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produçã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: 06/53768-0 - Métodos computacionais de otimização
• Beneficiário: José Mário Martinez Perez
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 09/10241-0 - Teoria e software em métodos computacionais de otimização
• Beneficiário: Ernesto Julián Goldberg Birgin
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 06/03496-3 - Teoria e prática dos problemas de corte e empacotamento
• Beneficiário: Marcos Nereu Arenales
• Modalidade de apoio: Auxílio à Pesquisa - Temático