Academic Journals Database
Disseminating quality controlled scientific knowledge

A bi-criteria M-machine SDST flow shop scheduling using modified heuristic genetic algorithm

Author(s): Ashwani Dhingra | Pankaj Chandna

Journal: International Journal of Engineering, Science and Technology
ISSN 2141-2820

Volume: 2;
Issue: 5;
Start page: 216;
Date: 2010;

Keywords: Flow shop scheduling | Modified Heuristic Genetic algorithm (MHGA) | Sequence dependent set up time | makespan | total weighted squared tardiness.

Bi-criteria flow shop scheduling problems with sequence dependent set up time (SDST) have seen an increasing attention of managers and researchers in the recent years. A very restricted research has been reported on bi-criteria SDST flow shop scheduling problems dealing with due date related performance measures. In the present work, a modified heuristic based genetic algorithm (MHGA) has been developed for the aforesaid scheduling problem subject to the minimization of weighted sum of total weighted squared tardiness and makespan criterion. The modified heuristic algorithms, along with other available heuristics and dispatching rules in the literature have also being developed to solve the problem instances given by Taillard. A computational analysis has been made to evaluate the performance of the proposed MHGA for upto 200 jobs and 20 machines problems. Comparative analysis with the help of defined performance index known as relative percentage deviation (RPD) verifies that it is viable and effective approach when compared with others heuristic/dispatching rules based genetic algorithms for the SDST flow shop scheduling, especially for larger sized problems.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?