Bicriteria scheduling for due date assignment with total weighted tardiness

¹ School of Science, Henan University of Technology, Zhengzhou 450001, China
² School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China

^* Corresponding author: linyixun@zzu.edu.cn

Received: 4 July 2016
Accepted: 5 October 2017

Abstract

In the due date assignment, the bicriteria scheduling models are motivated by the trade-off between the due date assignment cost and a performance criterion of the scheduling system. The bicriteria scheduling models related to the maximum tardiness and the weighted number of tardy jobs have been studied in the literature. In this paper we consider a new model with criteria of the due date assignment cost and the total weighted tardiness. The main results are polynomial-time algorithms for the linear combination version, the constraint version, and the Pareto optimization version of bicriteria scheduling.