Int J Performability Eng ›› 2017, Vol. 13 ›› Issue (7): 999-1012.doi: 10.23940/ijpe.17.07.p1.9991012

• Original articles •     Next Articles

Modified Bat Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem

Haodong Zhua, b, Baofeng Hea, and Hongchan Lib, *   

  1. aSchool of Electronic Information Engineering, Sias International University, Zhengzhou University, Xinzheng, Henan,451150, China
    bSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, Henan, 450002, China

Abstract: In this paper, a modified bat algorithm (MBA) is proposed for solving the multi-objective flexible job shop scheduling problem. Three different production performance indicators are considered which are the makespan, the total workload of machines and the critical machine workload. Firstly, to make the algorithm adaptive to the problem, the converting approaches are presented to implement the conversion between the continuous position vector and the discrete scheduling code. Secondly, an initialization scheme combining heuristics and random rule is introduced to ensure good quality and diversity of the initial population. Furthermore, five neighborhood structures are designed based on individual positions. Then, a local search algorithm is embedded into the BA to enhance the local searching ability. Finally, simulation results demonstrate the feasibility and effectiveness of our proposed algorithm.

Submitted on July 21, 2017; Revised on September 8, 2017; Accepted on October 10, 2017
References: 27