Multi-objective production scheduling: a survey

The real life scheduling problems often have several conflicting objectives. The solutions of these problems can provide deeper insights to the decision maker than those of single-objective problems. However, the literature of multi-objective scheduling is notably sparser than that of single-objective scheduling. Since the survey paper on multi-objective and bi-objective scheduling was conducted by Nagar et al. in 1995, there has been an increasing interest in multi-objective production scheduling, especially in multi-objective deterministic problem. The goal of this paper was to provide an extensive review of the literature on the scheduling problems with multiple objectives in the past 13 years. This paper also presents some problems receiving less attention than the others.