An Adapted Firefly Algorithm for Product Development Project Scheduling with Fuzzy Activity Duration
Authors:
Open Access
- 17 March 2015
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2015, 1-11
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (71102146, 71272084, 61202296, 12YJC630278)
- National Natural Science Foundation of China (71102146, 71272084, 61202296, 12YJC630278)
- National Natural Science Foundation of China (71102146, 71272084, 61202296, 12YJC630278)
- Ministry of Education of the People’s Republic of China (71102146, 71272084, 61202296, 12YJC630278)
This publication has 19 references indexed in Scilit:
- An approach for ranking of fuzzy numbersExpert Systems with Applications, 2012
- A heuristic method for RCPSP with fuzzy activity timesEuropean Journal of Operational Research, 2011
- A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problemsInternational Journal of Industrial Engineering Computations, 2010
- Fuzzy project scheduling problem and its hybrid intelligent algorithmApplied Mathematical Modelling, 2010
- Firefly algorithm, stochastic test functions and design optimisationInternational Journal of Bio-Inspired Computation, 2010
- Ranking fuzzy numbers by distance minimizationApplied Mathematical Modelling, 2007
- A fuzzy project scheduling approach to minimize schedule risk for product developmentFuzzy Sets and Systems, 2002
- A new fuzzy arithmeticFuzzy Sets and Systems, 1999
- PSPLIB - A project scheduling problem libraryEuropean Journal of Operational Research, 1997
- Fuzzy priority heuristics for project schedulingFuzzy Sets and Systems, 1996