A Note on Multi Objective scheduling and It’s Applications

Abstract

Multi objective scheduling has been playing a vital role in literature from past decades now. Single objective scheduling is very rare in business now a day, hence for any researcher is opportunity to research on multi objective scheduling. The scheduling problems are classified as single machine scheduling problem multi-level machine problems like flow shop, job shop and open shop scheduling problems. The multi objective problems includes minimize the makespan that is minimize the total completion time of all jobs is the primary objective along with minimization of weighted tardiness of job and minimization of sum of weighted completion time etc.. The aim of the study is to find the optimal solution using local and global search techniques. This study is also on application of heuristic algorithms that is designed for solving the problems in a more efficient fashion than traditional methods. The best algorithm will be simulated and tested on the Bench Mark problem and the results will be studied based on optimality of the schedule and speed of the algorithm.