Closed-loops systems have been analyzed by means of Markov theory, discrete event simulation models, renewal theory and random walks. The dynamics of discrete event systems (DES) has been recently addressed with the mathematical programming technique. In particular, DESs are mapped into a mixed integer linear programming (MILP) formulation, the optimal solution of which represents the trajectory of the DES itself, i.e., the output of a standard simulation. This paper proposes approximate linear programming–based models to simulate and optimize the closed–loop system behavior. The approximation has been obtained by relaxing the constraints that keep the number of parts circulating in the system constant. In the relaxed model, the fixed population aspect, which characterizes the system, is indirectly modeled by means of continuous time variables that limit the entering (leaving) of parts into (from) the system. The main advantage of the proposed approximate simulation model is that it preserves its linearity even when used for optimization. Numerical experiments show the accuracy of the proposed models for the optimal pallet allocation problem.
Mathematical programming formulation for approximate simulation of closed-loop systems
MATTA, ANDREA;PEDRIELLI, GIULIA
2011-01-01
Abstract
Closed-loops systems have been analyzed by means of Markov theory, discrete event simulation models, renewal theory and random walks. The dynamics of discrete event systems (DES) has been recently addressed with the mathematical programming technique. In particular, DESs are mapped into a mixed integer linear programming (MILP) formulation, the optimal solution of which represents the trajectory of the DES itself, i.e., the output of a standard simulation. This paper proposes approximate linear programming–based models to simulate and optimize the closed–loop system behavior. The approximation has been obtained by relaxing the constraints that keep the number of parts circulating in the system constant. In the relaxed model, the fixed population aspect, which characterizes the system, is indirectly modeled by means of continuous time variables that limit the entering (leaving) of parts into (from) the system. The main advantage of the proposed approximate simulation model is that it preserves its linearity even when used for optimization. Numerical experiments show the accuracy of the proposed models for the optimal pallet allocation problem.File | Dimensione | Formato | |
---|---|---|---|
smms 2011 convegni.pdf
Accesso riservato
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
500.04 kB
Formato
Adobe PDF
|
500.04 kB | Adobe PDF | Visualizza/Apri |
alferi matta pedrielli closed-loop systems.pdf
Accesso riservato
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
765.39 kB
Formato
Adobe PDF
|
765.39 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.