Artigo de periodico

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm (2010)

• Authors:
  • Ronconi, Débora Pretti
  • Kawamura, Márcio Seiti
• Autor USP: RONCONI, DEBORA PRETTI - EP
• Unidade: EP
• DOI: 10.1590/s1807-03022010000200002
• Subjects: PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA; OTIMIZAÇÃO COMBINATÓRIA
• Language: Inglês
• Abstract: This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2010
• Source:
  • Título do periódico: Computational & Applied Mathematics
  • ISSN: 0101-8205
  • Volume/Número/Paginação/Ano: v.29, n.2, p. 107-124, jun. 2010

Informações sobre o DOI: 10.1590/s1807-03022010000200002 (Fonte: oaDOI API)
• Este periódico é de assinatura
• Este artigo é de acesso aberto
• URL de acesso aberto
• Cor do Acesso Aberto: hybrid
• Licença: cc-by-nc

---

Download do texto completo

Tipo	Nome	Link
	Ronconi-2010-single_machi...

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  RONCONI, Débora Pretti e KAWAMURA, Márcio Seiti. The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm. Computational & Applied Mathematics, v. 29, n. ju 2010, p. 107-124, 2010Tradução . . Disponível em: https://doi.org/10.1590/s1807-03022010000200002. Acesso em: 19 set. 2024.

• APA

  Ronconi, D. P., & Kawamura, M. S. (2010). The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm. Computational & Applied Mathematics, 29( ju 2010), 107-124. doi:10.1590/s1807-03022010000200002

• NLM

  Ronconi DP, Kawamura MS. The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm [Internet]. Computational & Applied Mathematics. 2010 ;29( ju 2010): 107-124.[citado 2024 set. 19 ] Available from: https://doi.org/10.1590/s1807-03022010000200002

• Vancouver

  Ronconi DP, Kawamura MS. The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm [Internet]. Computational & Applied Mathematics. 2010 ;29( ju 2010): 107-124.[citado 2024 set. 19 ] Available from: https://doi.org/10.1590/s1807-03022010000200002

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Busca tabu para a minimização do tempo total de atraso no problema de flowshop
• Heurísticas construtivas para a minimização do atraso total no ambiente job shop flexível
• Minimização do tempo total de atraso no problema de flowshop com buffer zero, através de busca tabu
• Estudo de heurísticas para a resolução do problema do carregamento de paletes com círculos
• Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
• Hybrid relax-and-fix heuristics for the lot-sizing and scheduling problem in the industry of consumer goods for personal hygiene
• Formulações matemáticas e estratégias de resolução para o problema job shop clássico
• Minimising total tardiness on a flowshop with blocking in process
• Tópicos em métodos de otimização para programação de tarefas e problemas correlatos
• Uma heurística construtiva para o problema de minimização do atraso total no ambiente flowshop com buffer zero