Scheduling flexible manufacturing system consideration cost maintenance using hybrid algorithm and petrinet simulation modeling

Scheduling of flexible manufacturing systems is one of problems in NP-Hard optimization. The aim of scheduling of these systems is to maximize the system efficiency by finding an optimal planning for a better cooperation among various processes. In recent years many algorithms proposed to solve this problem, and most of them are based on heuristic methods. In This paper we have proposed a new algorithm namely MTPN, a Memetic algorithm combined with Timed Petri Net, for scheduling flexible manufacturing systems considering maintenance problem.

Keywords:

Scheduling of flexible manufacturing systems , Memetic algorithm , Timed Petri Net , Maintenance