dc.creator | Barba Rodríguez, Irene | es |
dc.creator | Valle Sevillano, Carmelo del | es |
dc.creator | Borrego Núñez, Diana | es |
dc.date.accessioned | 2021-11-10T10:53:07Z | |
dc.date.available | 2021-11-10T10:53:07Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Barba Rodríguez, I., Valle Sevillano, C.d. y Borrego Núñez, D. (2009). A Constraint-based Job-Shop Scheduling Model for Software Development Planning. En ADIS 2009: Decision-making in Software Engineering in conjunction with JISBD 2009 (1-12), San Sebastian, España: Asociación de Ingeniería del Software y Tecnologías de Desarrollo de Software (SISTEDES). | |
dc.identifier.issn | 1988–3455 | es |
dc.identifier.uri | https://hdl.handle.net/11441/127217 | |
dc.description.abstract | This paper proposes a constraint-based model for the Job
Shop Scheduling Problem to be solved using local search techniques.
The model can be used to represent a multiple software process planning
problem when the different (activities of) projects compete for limited
sta®. The main aspects of the model are: the use of integer variables
which represent the relative order of the operations to be scheduled, and
two global constraints, all different and increasing, for ensuring feasibility.
An interesting property of the model is that cycle detection in the sched-
ules is implicit in the satisfaction of the constraints. In order to test the
proposed model, a parameterized local search algorithm has been used,
with a neighborhood similar to the Nowicki and Smutnicki one, which
has been adapted in order to be suitable for the proposed model. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia DIP2006-15476-C02-01 | es |
dc.format | application/pdf | es |
dc.format.extent | 12 | es |
dc.language.iso | eng | es |
dc.publisher | Asociación de Ingeniería del Software y Tecnologías de Desarrollo de Software (SISTEDES) | es |
dc.relation.ispartof | ADIS 2009: Decision-making in Software Engineering in conjunction with JISBD 2009 (2009), pp. 1-12. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Job shop scheduling | es |
dc.subject | Local search | es |
dc.subject | Constraint satisfaction problems | es |
dc.subject | Software development processes | es |
dc.title | A Constraint-based Job-Shop Scheduling Model for Software Development Planning | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos | es |
dc.relation.projectID | DIP2006-15476-C02-01 | es |
dc.relation.publisherversion | http://www.cc.uah.es/drg/adis2009/ | es |
dc.publication.initialPage | 1 | es |
dc.publication.endPage | 12 | es |
dc.eventtitle | ADIS 2009: Decision-making in Software Engineering in conjunction with JISBD 2009 | es |
dc.eventinstitution | San Sebastian, España | es |
dc.relation.publicationplace | San Sebastian, España | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | es |