Aziz NoroziNodhi - Department of industrial management, Islamic Azad University, Firoozkooh branch, Firoozkooh, Iran
Damoun Tarzaban
Hassan Falahnzhadnodhi - Department of management, Islamic Azad University, Research & Science branch, Mazandaran, Iran

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.

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