All Volumes & Issues

Volume 4, Issue 1, March 2017

A Multi objective Memetic Algorithm For Flexible Job Shop Problem

Bhuvana J Sowntheriya G

  • Abstract

    The job shop problem with parallel machine is akind of flexible job shop problem, in which the number of machines is greater than one. The Flexible Job-shop Scheduling Problem(FJSP) is a most commonly used scheduling model. The FJSP is derived from the classical job-shop scheduling problem and it allows an operation to be processed by any machine from a given set. Two challenges in this problem are, assigning each operation to a machine and to order the operations on the machines with minimization of the makespan, critical workload, and total machine workload as the objectives. We propose a Memetic Algorithm, that combines the local search procedure with NSGAII (Non-Dominated Sorting Genetic Algorithm II) for solving multiobjective flexible job shop problem. A Local Search (LS) procedure is implemented whose rate of search will be dynamically changed according to the population across generations. This procedure dynamically decides the number of individuals that undergo local search. The proposed algorithm is compared with the state-of-the-art which solves MO-FJSP on well-known benchmark instances. In order to evaluate the performance of the proposed MA, the Inverted Generational Distance (IGD) and the set coverage metrics have been used as indicators. The results show that the proposed memetic algorithm with dynamic local search rate outperforms the algorithm with fixed local search rate.

  • Keywords

    Multiobjective, Flexible Job Shop Problem (FJSP), GeneticAlgorithm (GA), Nondominated Sorting Genetic Algorithm II(NSGA-II), local search (LS), Memetic Algorithm (MA).

  • Author Affiliations

    Bhuvana J 1

    Sowntheriya G1

    1. SSN College of Engineering, Chennai, India.
  • Dates

    Manuscript received : 03 December 2017
    Manuscript revised   : 04 January 2017
    Accepted                     : 23 February 2017

  • Cite this article as:
    Bhuvana J & Sowntheriya G, Int.j.of IJACCS(2017)


    Print ISSN           : 2347 - 9280
    Online ISSN        : 2347 - 9299
    Publisher Name  : Sri Eshwar Publications, Coimbatore, Tamilnadu, India.

    Article Informations

    Information for Authors

    Journal Services

    Abstracted/Indexed in