|
Title:
|
Solving the minmax product rate variation problem (PRVP) as a bottleneck assignment problem
|
|
Author:
|
Moreno Palli, Natalia; Corominas Subias, Albert
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials; Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
|
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. |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
-Assembly-line methods
-Product rate variation problem
-Bottleneck assignment problem
-Problema de asignación
-Cuello de botella
-Problema d'assignació
-Coll d'ampolla
-PRVP
-Producció -- Planificació |
|
Rights:
|
|
|
Document type:
|
Article |
|
Published by:
|
Elsevier
|
|
Share:
|
|
