Genetic algorithm-based hybrid approach for optimal instance selection of minimising makespan in permutation flowshop scheduling

R. Balasundaram and S. Sathiya Devi

International Journal of Business Intelligence and Systems Engineering, 2019, vol. 1, issue 3, 197-225

Abstract: Recently, the instance selection is getting more attention for the researchers to achieve enhanced performance of algorithms. A typical flowshop dataset can be represented in the form of a number of instances. The instances that are recorded during production process may not be a good example to learn useful knowledge. Therefore, the selection of high quality instances can be considered as a search problem and be solved by evolutionary algorithms. In this work, a genetic algorithm (GA) is proposed to select a sub-set of best instances. The selected instances are represented in the form of IF-Then else rules using a decision tree (DT) algorithm. The seed solution from DT is used as input to a scatter search (SS) algorithm for a few iterations, which acts as a local search to find the best value of the selected instances. The GA is used to select best instances in order to have a smaller tree size with good solution accuracy for minimizing makespan criterion in permutation flowshop scheduling. The computational experiments are performed with standard problems and compared against various existing literatures.

Keywords: instance selection; genetic algorithm; decision tree algorithm; scatter search algorithm; makespan. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=98864 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijbise:v:1:y:2019:i:3:p:197-225

Access Statistics for this article

More articles in International Journal of Business Intelligence and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().