Show simple item record

A hybrid heuristic for the multi-activity tour scheduling problem

dc.contributor.authorLétocart, Lucas
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorFurini, Fabio
dc.contributor.authorLiberti, Leo
dc.contributor.authorTraversi, Emiliano
dc.contributor.authorBettiol, Enrico
dc.contributor.authorRinaldi, Francesco
dc.date.accessioned2022-02-25T09:19:58Z
dc.date.available2022-02-25T09:19:58Z
dc.date.issued2018
dc.identifier.issn1571-0653
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/22749
dc.language.isoenen
dc.subjectTabu searchen
dc.subjectlarge neighborhood searchen
dc.subjectmulti-activity tour schedulingen
dc.subject.ddc003en
dc.titleA hybrid heuristic for the multi-activity tour scheduling problemen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenThis work investigates the tour scheduling problem with a multi-activity context, a challenging problem that often arises in personnel scheduling. We propose a hybrid heuristic, which combines tabu search and large neighborhood search techniques. We present computational experiments on weekly time horizon problems dealing with up to five work activities. The results show that the proposed approach is able to find good quality solutions.en
dc.relation.isversionofjnlnameElectronic Notes in Discrete Mathematics
dc.relation.isversionofjnlvol69en
dc.relation.isversionofjnlissue2en
dc.relation.isversionofjnldate2018-08
dc.relation.isversionofjnlpages333-340en
dc.relation.isversionofdoi10.1016/j.endm.2018.07.043en
dc.identifier.urlsitehttps://hal.archives-ouvertes.fr/hal-03554323en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2022-02-25T09:18:16Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
hybrid_heuristic.pdf
Size:
240.0Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record