A VNS algorithm for a disassembly cell formation problem with demand variability
| Audiencia | Público en general | es_ES |
| Cobertura | México | es_ES |
| Fecha de ingreso | 2026-10-05T16:33:01Z | |
| Fecha de publicación | 2014-01-01 | |
| Resumen | A disassembly cell formation problem with demand variability is addressed in this paper under a reconfigurable approach. The reconfigurable approach allows the cells to be rearranged periodically to deal with demand variability in a multi-period planning horizon. We present a first mathematical programming model for this new problem as well as a solution method based on the variable neighbourhood search (VNS) methodology. Computational results on a set of random instances show the convenience of the proposed algorithm to reach near optimal solutions in short computing times. When compared with the solutions found by CPLEX after 5 hrs of CPU time, on average our proposed algorithm obtained solutions improved by 7.96\%. When our VNS solution is provided to CPLEX as the starting solution, these are improved by 2.75\% on average. The comparison shows that our heuristic algorithms reach high quality solutions in very short computing times. | es_ES |
| Doi | https://doi.org/10.1504/ejie.2014.059347 | es_ES |
| URI | https://riuat.uat.edu.mx/handle/123456789/4860 | |
| Idioma | en | es_ES |
| Editorial | INDERSCIENCE ENTERPRISES LTD | es_ES |
| Relación | European Journal of Industrial Engineering | es_ES |
| URL relacionado | https://doi.org/10.1504/ejie.2014.059347 | es_ES |
| Derechos | Acceso abierto (Metadatos de producción científica) | es_ES |
| Licencia | http://purl.org/coar/access_right/c_abf2 | es_ES |
| Fuente | European Journal of Industrial Engineering | |
| Palabra clave | disassembly cell formation problem | es_ES |
| Palabra clave | DCFP | es_ES |
| Palabra clave | cellular manufacturing | es_ES |
| Palabra clave | variable neighbourhood search | es_ES |
| Palabra clave | VNS | es_ES |
| Palabra clave | integer optimisation | es_ES |
| Palabra clave | reverse logistics | es_ES |
| Título | A VNS algorithm for a disassembly cell formation problem with demand variability | es_ES |
| Tipo | Artículo | es_ES |
| Arbitrado | Ha sido Arbitrado | es_ES |
| Autor | Mar-Ortiz, Julio | |
| Autor | Luis Gonzalez-Velarde, Jose | |
| Autor | Adenso-Diaz, Belarmino | |
| Autor | Mar-Ortiz, Julio | es_ES |
| Autor | Luis Gonzalez-Velarde, Jose | es_ES |
| Autor | Adenso-Diaz, Belarmino | es_ES |
| Institución | Universidad Autónoma de Tamaulipas | |
| Institución | Universidad Autónoma de Tamaulipas | es_ES |
| Número | 1 | es_ES |
| Rango de páginas | 22-49 | es_ES |
| URL relacionada | https://doi.org/10.1504/ejie.2014.059347 | |
| Tipo de artículo | Indexado | |
| Tipo de artículo | Indexado | es_ES |
| Volumen | 8 | es_ES |