Mathematical programming representation has been recently used to describe the behavior of discrete event systems as well as their formal properties. This paper proposes an approximate mathematical programming model for the simulation of flow lines with finite buffer capacities. The approximation exploits the concept of time buffer, modeled as a constraint that put into a temporal relationship the completion times of two jobs in a sample path. The system performance estimated by the approximate formulation are between two extreme values calculated from the solution of a linear programming model. When the linear model is coupled with a buffer optimization model, the extreme values represent the upper and lower bounds containing the optimal solution. The main advantage of the proposed formulation is that it preserves its linearity even when used for buffer optimization.
Mathematical programming representation for approximate model of flow lines
MATTA, ANDREA
2011-01-01
Abstract
Mathematical programming representation has been recently used to describe the behavior of discrete event systems as well as their formal properties. This paper proposes an approximate mathematical programming model for the simulation of flow lines with finite buffer capacities. The approximation exploits the concept of time buffer, modeled as a constraint that put into a temporal relationship the completion times of two jobs in a sample path. The system performance estimated by the approximate formulation are between two extreme values calculated from the solution of a linear programming model. When the linear model is coupled with a buffer optimization model, the extreme values represent the upper and lower bounds containing the optimal solution. The main advantage of the proposed formulation is that it preserves its linearity even when used for buffer optimization.File | Dimensione | Formato | |
---|---|---|---|
IFAC2011 Alfieri and Matta.pdf
Accesso riservato
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
130.41 kB
Formato
Adobe PDF
|
130.41 kB | Adobe PDF | Visualizza/Apri |
Immagine1.jpg
Accesso riservato
:
Altro materiale allegato
Dimensione
162.8 kB
Formato
JPEG
|
162.8 kB | JPEG | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.