Abstract-In the current industrial world, Time and cost are two the most important concepts affecting whole our planning, activit ies and scheduling. Effective use of these factors, will lead to increasing performance and profit. Solving the parallel-mach ine problem is one of the basic and important problems in industrial and service delivery systems. In this paper, a new mathematical mult iobjective linear p rogramming model is proposed for scheduling the parallel machines to minimize the total make-span and total mach ines cost. The proposed model is imp lemented in Matlab using the NSGA -II 1 approach and the results are co mpared with MOPSO 2 approach. The computational results show the effectiveness and superiority of the proposed model.