Author(s)

Susmita Bandyopadhyay

Department of Production Engineering, Jadavpur University, Kolkata, India.

This paper proposes a better modified version of a well-known Multi-Objective Evolutionary Algorithm (MOEA) known as Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed algorithm contains a new mutation algorithm and has been applied on a bi-objective job sequencing problem. The objectives are the minimization of total weighted tardiness and the minimization of the deterioration cost. The results of the proposed algorithm have been compared with those of original NSGA-II. The comparison of the results shows that the modified NSGA-II performs better than the original NSGA-II.

Job Sequencing; Multi-Objective Evolutionary Algorithm (MOEA); NSGA-II (Non-Dominated Sorting Genetic Algorithm-II); Tardiness; Deterioration Cost

S. Bandyopadhyay, "Modified NSGA-II for a Bi-Objective Job Sequencing Problem," Intelligent Information Management, Vol. 4 No. 6, 2012, pp. 319-329. doi: 10.4236/iim.2012.46036.