Article · 27 Dec 2024
Research articlePublished 20 Sep 2017
HYBRIDIZATION OF GENETIC ALGORITHM & VARIABLE NEIGHBORHOOD SEARCH (VNGA) APPROACH TO CRACK THE FLEXIBLE JOB SHOP SCHEDULING PROBLEM: A FRAMEWORK
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.
Keywords
- Flexible job shop scheduling
- Makespan
- Genetic algorithm (GA)
- Variable neighborhood search (VNS)
- Differential evolution algorithm
- Meta-heuristics
- omics
- open access
- omics publishing group
- open access publisher
- open access publishers
- open access publications
- open access journals
- open access artcles
- Research and Reviews
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.
More from this journal
The newest in Journal of Industrial Pollution Control.
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”