A multi-objective model for FJSP with controllable processing times is constructed. A new multi-objective discrete virus optimizer is proposed to solve this problem. A new exploitation scheme is designed to improve the performance of the algorithm. The proposed method outperforms other methods on most instances. The proposed method is successfully used to address a real-world case.