An improved bat optimization algorithm to solve the tasks scheduling problem in open shop

Abstract

The open shop scheduling problem involves a set of activities that should be run on a limited set of machines. The purpose of scheduling open shops problem is to provide a timetable for implementation of the entire operation so that the total execution time is reduced. The tasks scheduling problem in open shops is important in many applications due to the arbitrariness of the processing sequence of each job and lack of a prioritization of its operations. This is an NP-hard problem and obtaining an optimal solution to this problem requires a high time complexity. Therefore, heuristic techniques are used to solve these problems. In this paper, we investigate the tasks scheduling problem in open shops using the Bat Algorithm (BA) based on ColReuse and substitution meta-heuristic functions. The heuristic functions are designed to increase the rate of convergence to the optimal solution. To evaluate the performance of the proposed algorithm, standard open shop benchmarks were used. The results obtained in each benchmark are compared with those of the previous methods. Finally, after analyzing the results, it was found that the proposed BA had a better performance and was able to generate the best solution in all cases.

A Study on the Quality Evaluation of English Teaching Based on the Fuzzy Comprehensive Evaluation of Bat Algorithm and Big Data Analysis

“…English teaching evaluation needs a scientific and complete evaluation system. e main thing is how to plan the evaluation relationship between the two subjects of teaching and learning, that is, the teacher and the students, firstly, the students should have an accurate and scientific collection of evaluation information about the teacher's performance in class, and secondly, it lies in making a good mutual evaluation between teachers [10]. And to link the evaluation of students and teachers together to produce actual results, to concentrate such relevant evaluation methods as summative evaluation, formative evaluation, and preparatory evaluation, and to make them as a whole option of the evaluation system will be more comprehensive [11].…”

Energy-aware task scheduling in cloud compting based on discrete pathfinder algorithm

“…The authors proposed algorithm that gives a nondominance set of optimal solutions and improves various influential parameters (i.e., time, cost, throughput, task acceptance ratio). They used Cloudsim tool environment [11] and PSO, adaptive PSO, artificial bee colony (ABC), BA, and improved min-min load-balancing algorithm for comparison.…”

“…The general objective function is in the form of Equation (11). The used parameters are described in Table 3.…”

A Simple and Effective Approach for Tackling the Permutation Flow Shop Scheduling Problem

“…A new cuckoo search (CS) [4] combined with the NEH and the smallest position rule(SPR) was proposed for overcoming FSSP. For the open shop scheduling problem, a bat algorithm (BA) [16] improved using ColReuse, and substitution meta-heuristic functions have been proposed. Li [17] proposed a hybrid approach based on PSO for tackling the multi-objective PFSSP.…”