Saltar para:
Logótipo
Você está em: Início > Publicações > Visualização > Efficient procedures for the weighted squared tardiness permutation flowshop scheduling problem

Efficient procedures for the weighted squared tardiness permutation flowshop scheduling problem

Título
Efficient procedures for the weighted squared tardiness permutation flowshop scheduling problem
Tipo
Artigo em Revista Científica Internacional
Ano
2020
Autores
Costa, MRC
(Autor)
Outra
A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. Sem AUTHENTICUS Sem ORCID
Schaller, JE
(Autor)
Outra
A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. Sem AUTHENTICUS Sem ORCID
Revista
Vol. 32
Páginas: 487-522
ISSN: 1936-6582
Editora: Springer Nature
Outras Informações
ID Authenticus: P-00Q-VFJ
Abstract (EN): This paper addresses a permutation flowshop scheduling problem, with the objective of minimizing total weighted squared tardiness. The focus is on providing efficient procedures that can quickly solve medium or even large instances. Within this context, we first present multiple dispatching heuristics. These include general rules suited to various due date-related environments, heuristics developed for the problem with a linear objective function, and procedures that are suitably adapted to take the squared objective into account. Then, we describe several improvement procedures, which use one or more of three techniques. These procedures are used to improve the solution obtained by the best dispatching rule. Computational results show that the quadratic rules greatly outperform the linear counterparts, and that one of the quadratic rules is the overall best performing dispatching heuristic. The computational tests also show that all procedures significantly improve upon the initial solution. The non-dominated procedures, when considering both solution quality and runtime, are identified. The best dispatching rule, and two of the non-dominated improvement procedures, are quite efficient, and can be applied to even very large-sized problems. The remaining non-dominated improvement method can provide somewhat higher quality solutions, but it may need excessive time for extremely large instances.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 36
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

Da mesma revista

Delivery mode planning for distribution to brick-and-mortar retail stores: discussion and literature review (2018)
Outra Publicação em Revista Científica Internacional
Sara Martins; Pedro Amorim; Bernardo Almada Lobo
Ramping up a heuristic procedure for storage location assignment problem with precedence constraints (2022)
Artigo em Revista Científica Internacional
Trindade, MAM; Sousa, PSA; Moreira, MRA
Managing perishability in production-distribution planning: a discussion and review (2013)
Artigo em Revista Científica Internacional
Amorim, P; Meyr, H; Almeder, C; Almada Lobo, B
Recomendar Página Voltar ao Topo
Copyright 1996-2025 © Faculdade de Medicina Dentária da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z
Página gerada em: 2025-10-04 às 05:36:36 | Política de Privacidade | Política de Proteção de Dados Pessoais | Denúncias | Livro Amarelo Eletrónico