DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Economia i organització d'empreses >
EOLI - Enginyeria d´Organització i Logística Industrial >
Reports de recerca >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/572

Arxiu Descripció MidaFormat
IOC-DT-P-2004-08.pdf321,66 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Reponse time variability
Autor: Corominas Subias, Albert Veure Producció científica UPC; Kubiak, Wieslaw; Moreno Palli, Natalia
Data: mai-2004
Tipus de document: External research report
Citació: IOC-DT-P
2004-8
Resum: This paper presents a work-in-progress on the response time variability problem. This problem occurs whenever events, jobs, clients or products need to be sequenced so as to minimize the variability of time they wait for their next turn in obtaining the necessary resources. The problem has numerous real-life applications, which will be briefly reviewed. The problem has distinctive number theoretic flavor. We study its computational complexity, present efficiency, polynomial time algorithms for some cases and the NP-completeness proof for a general problem. We then propose a position exchange heuristic and apply it to improve the response time variability of an initial sequence. The latter is obtained in various ways: the optimum bottleneck sequence, Webster and Jefferson sequences of the apportionment, or randomly. We report on computational experiments with the heuristic.
URI: http://hdl.handle.net/2117/572
Apareix a les col·leccions:EOLI - Enginyeria d´Organització i Logística Industrial. Reports de recerca
Institut d'Organització i Control de Sistemes Industrials. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius