Solving the minmax product rate variation problem (PRVP) as a bottleneck assignment problem
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/6076
Tipus de documentArticle
Data publicació2006-04
EditorElsevier
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper, we consider the minmax product rate variation problem (PRVP), which consists in sequencing copies of different products on an assembly line in such a way that the maximum value of a discrepancy function between actual and ideal productions is minimum. One means of solving this problem lies in its reduction to a bottleneck assignment problem with a matrix of a special structure. To solve it, three different approaches have been adopted. These approaches exploit specific minmax PRVP matrix properties. This paper presents a computational experiment with symmetric and asymmetric objective functions and offers conclusions about the most efficient way to find optimal solutions.
CitacióMoreno, N.; Corominas, A. "Solving the minmax product rate variation problem (PRVP) as a bottleneck assignment problem". Computers & Operations Research, 2006, vol. 33, No. 4, p. 928-939.
ISSN0305-0548
Versió de l'editorhttp://dx.doi.org/10.1016/j.cor.2004.08.004
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
2006-COR.pdf | 396,4Kb | Visualitza/Obre |