Bicriteria parallel flow line scheduling using hybrid population-based heuristics

Abstract

The objective of this paper is to determine a schedule for parallel flow line with bicriteria objective of minimizing the total tardiness and earliness of jobs. An enhancement to its basic greedy randomized adaptive search procedure (GRASP) is used in conjunction with genetic algorithm (GA) and particle swarm optimization (PSO). The feasible solution of GRASP construction phase is used as initial population for both GA and PSO. A number of problems are solved, by varying the number of jobs, lines, and machines, using the hybrid PSO, hybrid GA, PSO, and GA-based methods and the results are compared.