Testing the performance of teaching-learning based optimization (TLBO) algorithm on combinatorial problems: Flow shop and job shop scheduling cases

摘要

Teaching-learning based optimization (TLBO) algorithm has been recently proposed in the literature as a novel population oriented meta-heuristic algorithm. It has been tested on some unconstrained and constrained non-linear programming problems, including some design optimization problems with considerable success. The main purpose of this paper is to analyze the performance of TLBO algorithm on combinatorial optimization problems first time in the literature. We also provided a detailed literature review about TLBO's applications. The performance of the TLBO algorithm is tested on some combinatorial optimization problems, namely flow shop (FSSP) and job shop scheduling problems (JSSP). It is a well-known fact that scheduling problems are amongst the most complicated combinatorial optimization problems. Therefore, performance of TLBO algorithm on these problems can give an idea about its possible performance for solving other combinatorial optimization problems. We also provided a comprehensive comparative study along with statistical analyses in order to present effectiveness of TLBO algorithm on solving scheduling problems. Experimental results show that the TLBO algorithm has a considerable potential when compared to the best-known heuristic algorithms for scheduling problems.