A hybrid VNS-Lagrangean heuristic framework applied on single machine scheduling problem with sequence-dependent setup times, release dates and due dates

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author Nogueira, Thiago Henrique
• dc.contributor.author Ramalhinho-Lourenço, Helena
• dc.contributor.author de Carvalho, Carlos R. V.
• dc.contributor.author Gómez Ravetti, Martín
• dc.date.accessioned 2025-01-30T06:34:02Z
• dc.date.available 2025-01-30T06:34:02Z
• dc.date.issued 2022
• dc.description.abstract In this work, we propose a hybrid VNS-Lagrangean heuristic applied on the single machine scheduling problem with sequence-dependent setup times, release dates, and due dates. The objective function is the minimization of the total tardiness. The proposed hybrid heuristic is a Lagrangean relaxation integrated with the variable neighborhood search (VNS). The methodology can generate strong bounds, using the information of the Lagrangean multipliers to construct and perturb feasible solutions within the VNS framework. We compare its performance with previous hybrid approaches and find that the upper bounds obtained are optimal for several cases and tight for others. The methodology presents competitive results when compared with previous related works.
• dc.format.mimetype application/pdf
• dc.identifier.citation Nogueira TH, Ramalhinho HL, de Carvalho CRV, Gomez Ravetti M. A hybrid VNS-Lagrangean heuristic framework applied on single machine scheduling problem with sequence-dependent setup times, release dates and due dates. Optimization Letters. 2022;16(1):59-78. DOI: 10.1007/s11590-019-01525-7
• dc.identifier.doi http://dx.doi.org/10.1007/s11590-019-01525-7
• dc.identifier.issn 1862-4472
• dc.identifier.uri http://hdl.handle.net/10230/69378
• dc.language.iso eng
• dc.publisher Elsevier
• dc.relation.ispartof Optimization Letters. 2022;16(1):59-78
• dc.rights © Elsevier http://dx.doi.org/10.1007/s11590-019-01525-7.
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.subject.keyword Hybrid heuristic
• dc.subject.keyword Single machine scheduling problem
• dc.subject.keyword Sequence-dependent setup times
• dc.subject.keyword Lagrangean relaxation
• dc.subject.keyword Metaheuristic
• dc.title A hybrid VNS-Lagrangean heuristic framework applied on single machine scheduling problem with sequence-dependent setup times, release dates and due dates
• dc.type info:eu-repo/semantics/article
• dc.type.version info:eu-repo/semantics/acceptedVersion