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

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.
9786056142758
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/589687
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact