Mostra el registre d'ítem simple
Variable neighborhood search heuristics for a test assembly design problem
dc.contributor.author | Pereira Gude, Jordi |
dc.contributor.author | Vilà Bonilla, Mariona |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2015-06-08T10:37:36Z |
dc.date.available | 2015-06-08T10:37:36Z |
dc.date.created | 2015-06-15 |
dc.date.issued | 2015-06-15 |
dc.identifier.citation | Pereira, J.; Vila, M. Variable neighborhood search heuristics for a test assembly design problem. "Expert systems with applications", 15 Juny 2015, vol. 42, núm. 10, p. 4805-4817. |
dc.identifier.issn | 0957-4174 |
dc.identifier.uri | http://hdl.handle.net/2117/28210 |
dc.description.abstract | Test assembly design problems appear in the areas of psychology and education, among others. The goal of these problems is to construct one or multiple tests to evaluate the test subject. This paper studies a recent formulation of the problem known as the one-dimensional minimax bin-packing problem with bin size constraints (MINIMAX_BSC). In the MINIMAX_BSC, items are initially divided into groups and multiple tests need to be constructed using a single item from each group, while minimizing differences among the tests. We first show that the problem is NP-Hard, which remained an open question. Second, we propose three different local search neighborhoods derived from the exact resolution of special cases of the problem, and combine them into a variable neighborhood search (VNS) metaheuristic, Finally, we test the proposed algorithm using real-life-based instances. The results show that the algorithm is able to obtain optimal or near-optimal solutions for instances with up to 60000-item pools. Consequently, the algorithm is a viable option to design large-scale tests, as well as to provide tests for online small-sized situations such as those found in e-learning platforms. (C) 2015 Elsevier Ltd. All rights reserved. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | Heuristic programming |
dc.subject.other | Bin packing |
dc.subject.other | Test assembly design |
dc.subject.other | Test splitting |
dc.subject.other | Variable neighborhood search |
dc.title | Variable neighborhood search heuristics for a test assembly design problem |
dc.type | Article |
dc.subject.lemac | Programació heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció) |
dc.identifier.doi | 10.1016/j.eswa.2015.01.057 |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0957417415000809# |
dc.rights.access | Open Access |
local.identifier.drac | 15428485 |
dc.description.version | Preprint |
local.citation.author | Pereira, J.; Vila, M. |
local.citation.publicationName | Expert systems with applications |
local.citation.volume | 42 |
local.citation.number | 10 |
local.citation.startingPage | 4805 |
local.citation.endingPage | 4817 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [841]
-
Articles de revista [62]