Efficient procedures for the weighted squared tardiness permutation flowshop scheduling problem

dc.contributor.author Jorge Valente en
dc.contributor.author Costa,MRC en
dc.contributor.author Schaller,JE en
dc.contributor.other 5815 en
dc.date.accessioned 2021-04-13T14:37:07Z
dc.date.available 2021-04-13T14:37:07Z
dc.date.issued 2020 en
dc.description.abstract 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. en
dc.identifier.uri http://repositorio.inesctec.pt/handle/123456789/12162
dc.identifier.uri http://dx.doi.org/10.1007/s10696-019-09363-6 en
dc.language eng en
dc.rights info:eu-repo/semantics/openAccess en
dc.title Efficient procedures for the weighted squared tardiness permutation flowshop scheduling problem en
dc.type Publication en
dc.type article en
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
1.51 MB
Adobe Portable Document Format