A Meta-Heuristic Bat Inspired Algorithm for Flow Shop Scheduling

Abstract

Flowshop scheduling algorithm is used for utilization and decreasing the idleness time of the machine. There are various algorithms are proposed for reducing the idleness of the machine and maximizing the utilization. In this paper, we proposed an bat algorithm for optimizing the machine idleness and maximization of machine productivity. For maintaining this, jobs are scheduled before coming for execution of the machine and it should be predicted well in advance and utilization is estimated well in advance and with the help of the bats behavior. With this machine makespan time is minimized  and utility is maximized and this helps to schedule jobs properly.