An improved multi-objective grey wolf optimization algorithm for fuzzy blocking flow shop scheduling problem

This paper formulates a bi-criteria fuzzy blocking flow shop scheduling problem with fuzzy processing time and fuzzy due date. An improved multi-objective grey wolf optimization (MOGWO) algorithm is proposed to solve this combinational optimization problem. The proposed MOGWO utilizes the ranked-order-value (ROV) rule for solution representation, employs a dynamic maintenance strategy to maintain archive, and develops a thorough mechanism for leader selection. In addition, to improve the performance of the neighborhood search, a VNS structure with three randomly ranked neighborhood search operators is introduced and implemented on the members of archive that may become the selected leaders. The proposed MOGWO is tested on a fuzzy blocking flow shop scheduling problem of panel block construction, and is compared with general MOGWO and multi-objective particle swarm optimization (MOPSO). Computational results suggest that the proposed MOGWO is superior to the compared algorithms in terms of the convergence, spread and coverage of the optimal solutions. This demonstrates the feasibility and effectiveness of the proposed MOGWO.

[1]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[2]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[3]  Chao Lu,et al.  An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production , 2016, Adv. Eng. Softw..

[4]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[5]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[6]  Salwani Abdullah,et al.  Fuzzy job-shop scheduling problems: A review , 2014, Inf. Sci..

[7]  Józef Grabowski,et al.  Sequencing of jobs in some production system , 2000, Eur. J. Oper. Res..

[8]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[9]  Lixin Tang,et al.  A two-stage flow shop scheduling problem on a batching machine and a discrete machine with blocking and shared setup times , 2010, Comput. Oper. Res..

[10]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[11]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Chelliah Sriskandarajah,et al.  A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process , 1996, Oper. Res..

[13]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[14]  Deming Lei,et al.  Fuzzy job shop scheduling problem with availability constraints , 2010, Comput. Ind. Eng..