论文信息 - A Modified Invasive Weed Optimization Algorithm for MultiObjective Flexible Jobe Shop Scheduling Problems

A Modified Invasive Weed Optimization Algorithm for MultiObjective Flexible Jobe Shop Scheduling Problems

In this paper, a modified invasive weed optimization (IWO) algorithm is presented for optimization of multiobjective flexible job shop scheduling problems (FJSSPs) with the criteria to minimize the maximum completion time (makespan), the total workload of machines and the workload of the critical machine. IWO is a bio-inspired metaheuristic that mimics the ecological behaviour of weeds in colonizing and finding suitable place for growth and reproduction. IWO is developed to solve continuous optimization problems that’s why the heuristic rule the Smallest Position Value (SPV) is used to convert the continuous position values to the discrete job sequences. The computational experiments show that the proposed algorithm is highly competitive to the state-of-the-art methods in the literature since it is able to find the optimal and best-known solutions on the instances studied.

Souad Mekni | Besma Chaar Fayech

[1] Caro Lucas,et al. A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[2] Aghil Yousefi-Koma,et al. Optimal positioning of piezoelectric actuators on a smart fin using bio-inspired algorithms , 2007 .

[3] Ashkan Rahimi-Kian,et al. A study of electricity market dynamics using Invasive Weed Colonization Optimization , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[4] Caro Lucas,et al. A recommender system based on invasive weed optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[5] Zaharias D. Zaharis,et al. Improved Antenna Array Adaptive Beamforming with Low Side Lobe Level Using a Novel Adaptive Invasive Weed Optimization Method , 2012 .

[6] Alireza Mallahzadeh,et al. DESIGN OF AN E-SHAPED MIMO ANTENNA USING IWO ALGORITHM FOR WIRELESS APPLICATION AT 5.8 GHZ , 2009 .

[7] Pierre Borne,et al. Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.