Mostrar el registro sencillo del ítem
Variable neighbourhood search for job scheduling with position-dependent deteriorating processing times
dc.contributor.author | Montoya-Torres J.R. | |
dc.contributor.author | Moreno-Camacho C.A. | |
dc.contributor.author | Vélez-Gallego M.C. | |
dc.date.accessioned | 2024-05-02T14:21:31Z | |
dc.date.available | 2024-05-02T14:21:31Z | |
dc.date.issued | 2023 | |
dc.identifier.citation | Montoya-Torres, J.R., Moreno-Camacho, C.A., Vélez-Gallego, M.C. Variable neighbourhood search for job scheduling with position-dependent deteriorating processing times (2023) Journal of the Operational Research Society, 74 (3), pp. 873-887 | es_CO |
dc.identifier.issn | 1605682 | |
dc.identifier.other | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85132657001&doi=10.1080%2f01605682.2022.2064781&partnerID=40&md5=84ccc769c1e190f3cb73acc6cb4ab49d | |
dc.identifier.uri | http://hdl.handle.net/10818/59943 | |
dc.description | 15 páginas | es_CO |
dc.description.abstract | This article studies the problem of job scheduling in hand-intensive manufacturing with processing times that deteriorate depending on the sequence in order to minimize the maximum delay of the set of jobs. In the literature, only a small number of academic works has considered the assumption of non-stationary workers during the planning horizon. This problem is NP-hard since it is as an extension of the parallel machine scheduling problem with makespan minimization, which is itself NP-hard. A variable neighbourhood search (VNS) algorithm is presented to solve this problem; its efficiency is evaluated through an extended set of numerical experiments with random-generated datasets. Results are compared with an exact method based on mathematical programming. The results show that the VNS algorithm provides good solutions in reasonable computing times even for large problems. © 2022 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group. | en |
dc.format | application/pdf | es_CO |
dc.publisher | Journal of the Operational Research Society | es_CO |
dc.relation.ispartofseries | Journal of the Operational Research Society 74 (3), pp. 873-887 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.source | Universidad de La Sabana | es_CO |
dc.source | Intellectum Repositorio Universidad de La Sabana | es_CO |
dc.subject.other | Identical Workers | en |
dc.subject.other | Position-Dependent Processing Times | en |
dc.subject.other | Scheduling | en |
dc.subject.other | Variable Neighbourhood Search | en |
dc.title | Variable neighbourhood search for job scheduling with position-dependent deteriorating processing times | en |
dc.type | journal article | es_CO |
dc.type.hasVersion | publishedVersion | es_CO |
dc.rights.accessRights | openAccess | es_CO |
dc.identifier.doi | 10.1080/01605682.2022.2064781 |
Ficheros en el ítem
Ficheros | Tamaño | Formato | Ver |
---|---|---|---|
No hay ficheros asociados a este ítem. |