Performance Optimization for a Class of Petri Nets

Abstract

Petri nets (PNs) are widely used to model flexible manufacturing systems (FMSs). This paper deals with the performance optimization of FMSs modeled by Petri nets that aim to maximize the system’s performance under a given budget by optimizing both quantities and types of resources, such as sensors and devices. Such an optimization problem is challenging since it is nonlinear; hence, a globally optimal solution is hard to achieve. Here, we developed a genetic algorithm combined with mixed-integer linear programming (MILP) to solve the problem. In this approach, a set of candidate resource allocation strategies, i.e., the choices of the number of resources, are first generated by using MILP. Then, the choices of the type and the cycle time of the resources are evaluated by MILP; the promising ones are used to spawn the next generation of candidate strategies. The effectiveness and efficiency of the developed methodology are illustrated by simulation studies.

Keywords

• flexible manufacturing systems
• Petri nets
• evolutionary techniques
• resource allocation