Scholars Central

Research articlePublished 20 Sep 2017

HYBRIDIZATION OF GENETIC ALGORITHM & VARIABLE NEIGHBORHOOD SEARCH (VNGA) APPROACH TO CRACK THE FLEXIBLE JOB SHOP SCHEDULING PROBLEM: A FRAMEWORK

Authors: RAJAN AND VINEET KUMAR

Journal of Industrial Pollution Control

Volume 33 · Issue 2 · Pages 1579–1588

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

It is well recognized that for finding the finest or precised solution of a flexible job shop scheduling problem (FJSSP) which is NP-hard in nature, one needs to connect different aspects of many optimization approaches. This paper proposes differential evolution algorithm (DE) to show hybrid combination of genetic algorithm & variable neighborhood search (VNGA) approach for solving FJSSP and assess the effect of flexibility with an objective to minimize makespan. DE algorithm is a latest population based evolutionary meta-heuristic. Simulation provides a meaningful understanding of real phenomenon of a system nature. A regeneration scheme as suggested in literature is also embedded into the framework. For solving the FJSSP an algorithm and its main representation techniques (GA & VNS) are presented in order to have optimized output.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

More from this journal

The newest in Journal of Industrial Pollution Control.

All its articles

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Industrial Pollution Control
  • SubjectEngineering
  • SubjectEnvironmental & Earth Sciences
  • BylineArticles whose byline prints “RAJAN AND VINEET KUMAR”