Mathematical Model for Production Plan Optimization—A Case Study of Discrete Event Systems

Abstract

This paper proposes an optimal scheduling model under production and maintenance constraints for a real case of a discrete event system. The intent was to use the rich mathematical theory and algorithms of optimization in the study of this important class of systems. The current study detailed firstly a new approach for mapping a simulation event relationship graph into a mixed-integer program, with a flexible workshop real case. Several other potential applications of the mathematical model are examined, thanks to the model constraints flexibility characteristics, including a general case of a manufacturing system for optimal resource scheduling, an application on the case of hospital beds’ management. The model extension could be also interesting for other applications like museum systems or the case of big data in complex and social networks.

Keywords

• optimization
• mathematical theory
• algorithms
• scheduling discrete event systems
• production
• theory of regions