Mostra el registre d'ítem simple
Reponse time variability
dc.contributor.author | Corominas Subias, Albert |
dc.contributor.author | Kubiak, Wieslaw |
dc.contributor.author | Moreno Palli, Natalia |
dc.contributor.other | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
dc.date.accessioned | 2006-11-21T14:10:30Z |
dc.date.available | 2006-11-21T14:10:30Z |
dc.date.issued | 2004-05 |
dc.identifier.uri | http://hdl.handle.net/2117/572 |
dc.description.abstract | 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. |
dc.format.extent | 24 |
dc.language.iso | eng |
dc.relation.ispartofseries | IOC-DT-P |
dc.relation.ispartofseries | 2004-8 |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Anàlisi de processos de negoci i de fabricació |
dc.subject.lcsh | Time study |
dc.subject.other | Reponse time variability problem |
dc.title | Reponse time variability |
dc.type | External research report |
dc.subject.lemac | Organització industrial -- Informes tècnics |
dc.subject.lemac | Estudi de temps -- Informes tècnics |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.rights.access | Open Access |
dc.relation.projectidctt | DPI2001-2176 |
dc.relation.projectidctt | OPG0105675 (Canadà) |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [59]
-
Reports de recerca [88]