Presentation
A Constraint-based Job-Shop Scheduling Model for Software Development Planning
Author/s | Barba Rodríguez, Irene
Valle Sevillano, Carmelo del Borrego Núñez, Diana |
Department | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Publication Date | 2009 |
Deposit Date | 2021-11-10 |
Published in |
|
ISBN/ISSN | 1988–3455 |
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 ... 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España |
Project ID. | DIP2006-15476-C02-01 |
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). |
Files | Size | Format | View | Description |
---|---|---|---|---|
A constraint-based job-shop ... | 3.002Mb | [PDF] | View/ | |