The main purpose of this study is to present a new hybrid approach to select the appropriate maintenance policy (NET) of machines utilizing analytic network process (ANP), computer simulation, and the concept of virtual cellular manufacturing system (VCMS). Since conventional methods select only one NET policy for all machines or production lines, the performance of machines that do not conform to the selected policy is reduced. In the proposed method, the information of the functional parameters of the machines is extracted by means of computer simulation and there is no need for expert opinion. Next, the appropriate net policy for each machine is selected using the ANP method. To reduce the diversity and complexity of NET applications, machines are grouped using the concept of virtual cellular manufacturing system based on the similarity of NET policies. A NET program is prepared for each group of machines. The proposed approach is used in a production unit with three widely used NET policies, and its efficiency was proved by comparing the results with conventional methods.