A branch and bound algorithm for the response time variability problem
Visualitza/Obre
branch.pdf (421,4Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/17646
Tipus de documentArticle
Data publicació2012-06-22
EditorEditorial Board
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The response time variability problem (RTVP) is an NP-hard scheduling problem that has been studied intensively recently and has a wide range of real-world applications in mixed-model assembly lines, multithreaded computer systems, network environments and others. The RTVP arises whenever products, clients or jobs need to be sequenced in order to minimise the variability in the time between two successive points at which they receive the necessary resources. To date, the best exact method for solving this problem is a mixed integer linear programming (MILP) model, which solves to optimality most of instances with up to 40 units to be scheduled in a reasonable amount of time. The goal of this paper is to increase the size of the instances that can be solved to optimality. We have designed an algorithm based on the branch and bound (B&B) technique to take advantage of the particular features of the problem. Our computational experiments show that the B&B algorithm is able to solve larger instances with up to 55 units to optimality in a reasonable time
CitacióGarcía-Villoria, A. [et al.]. A branch and bound algorithm for the response time variability problem. "Journal of scheduling", 22 Juny 2012, núm. June 2012, p. 1-10.
ISSN1094-6136
Versió de l'editorhttp://link.springer.com/article/10.1007%2Fs10951-012-0277-x
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
branch.pdf | 421,4Kb | Accés restringit |