Maximum completion time so called makespan as well as earliness and tardiness penalties are simultaneously minimized on parallel machines in this paper. An intelligent water drops (IWD) algorithm as a new swarm-based nature inspired optimization one is presented and applied to solve this problem. Experimental results show the superiority of the employed IWD method.