An Adapted Firefly Algorithm for Product Development Project Scheduling with Fuzzy Activity Duration

Efficient scheduling plays an important role in product development project management, especially for the product development project with fuzzy activity times. In this research a trapezoidal fuzzy number is used to represent fuzzy activity duration, and an improved magnitude of the trapezoidal fuzzy number is adopted for fuzzy time comparison. Firstly, a mathematical model for the scheduling problem with minimizing the project completion time for the product development project is established. Then, an adapted fuzzy firefly algorithm is developed to solve the model. The priority value based coding method is used; the fuzzy parallel schedule generation scheme is adopted to generate feasible solutions, and the brightness comparisons are made before updating fireflies’ locations in the proposed algorithm. Finally, the performance of the proposed algorithm is presented by computational experiments based on PSPLIB benchmarks. An example of resource allocation of an electronic product development project is also used to illustrate the effectiveness and efficiency of the proposed algorithm.

[1]  D. Dubois,et al.  Towards fuzzy differential calculus part 3: Differentiation , 1982 .

[2]  Yuan Ji-jun.  Optimal design for scale-based product family based on multi-objective firefly algorithm , 2012 .

[3]  F A Lootsma,et al.  THEORY AND METHODOLOGY STOCHASTIC AND FUZZY PERT , 1989 .

[4]  Tarun Bhaskar,et al.  A heuristic method for RCPSP with fuzzy activity times , 2011, Eur. J. Oper. Res..

[5]  Ashok Kumar,et al.  Neural Networks for Fast Estimation of Social Network Centrality Measures , 2015 .

[6]  S. H. Nasution.  Fuzzy Critical Path Method , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[7]  Abraham Kandel,et al.  A new fuzzy arithmetic , 1999, Fuzzy Sets Syst..

[8]  Baoding Liu,et al.  Fuzzy project scheduling problem and its hybrid intelligent algorithm , 2010 .

[9]  Francisco Luna,et al.  The software project scheduling problem: A scalability analysis of multi-objective metaheuristics , 2014, Appl. Soft Comput..

[10]  B. Asady,et al.  RANKING FUZZY NUMBERS BY DISTANCE MINIMIZATION , 2007 .

[11]  Roman Slowinski,et al.  Fuzzy priority heuristics for project scheduling , 1996, Fuzzy Sets Syst..

[12]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[13]  Juite Wang,et al.  A fuzzy project scheduling approach to minimize schedule risk for product development , 2002, Fuzzy Sets Syst..

[14]  Tofigh Allahviranloo,et al.  An approach for ranking of fuzzy numbers , 2012, Expert Syst. Appl..

[15]  Reza Akbari,et al.  Using Firefly Algorithm to Solve Resource Constrained Project Scheduling Problem , 2012, BIC-TA.

[16]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[17]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[18]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[19]  Juite Wang,et al.  A fuzzy robust scheduling approach for product development projects , 2004, Eur. J. Oper. Res..

[20]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[21]  Saeid Abbasbandy,et al.  A new approach for ranking of trapezoidal fuzzy numbers , 2009, Comput. Math. Appl..

[22]  F. Lootsma.  Stochastic and Fuzzy Pert , 1989 .

[23]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[24]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .