Bicriteria parallel flow line scheduling using hybrid population-based heuristics |
| |
Authors: | N Rajeswari P Shahabudeen |
| |
Affiliation: | 1. Department of Mechanical Engineering, Sri Venkateswara College of Engineering, Sriperumbudur, Chennai, Tamilnadu, India 2. Department of Industrial Engineering, Anna University, Chennai, Tamilnadu, India
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|