A HEURISTIC IMPROVED METHOD BASED ON THE PRIORITY FOR CONSTRAINED PROJECT SCHEDULING PROBLEM WITH FUZZY PARAMETERS

Hossein NIKDEL, Reza KIA, Mohammad Reza LOTFI
2.373 669

Abstract


Abstract. In this research at first some of the most important previous studies in the field of fuzzy project planning and its various solving procedures are reviewed and introduced. Then after introducing the problem model and considering its theories, one of the most creative approaches for solving the Constrained and definite Project Scheduling Problem has improved and deployed with allowing time parameters and fuzzy resource to solve the problem. With utilizing one of the presented approaches in previous researches the needed operations for computing the priorities were improved and finally the proposed algorithm in the total form and ability to solve the mentioned fuzzy problems in different dimensions were offered and described. After programming of the proposed algorithm with visual c#, 120 problem instances with different properties was solved by the algorithm and the priorities were ranked and analyzed with respect to its results. With respect to use a way for ranking fuzzy numbers in this algorithm, some of the different presented mentioned ways in previous researches and categories have been also reviewed. At the end some suggestions for developing the model and applying the other theories in problem model were presented for further researches.


Keywords


Project Scheduling With Constrained Resources, Critical Path Method, Triangular Fuzzy Number

Full Text:

PDF


References


Ahmad Soltani, rasoul haji, A Project Scheduling Method Based On Fuzzy Theory, Journal of Industrial and Systems Engineering,(2007), Vol. 1, No. 1, pp 70-80

Abalfazl Zareei ,Farzad Zaerpour, Morteza Bagherpour, Abbas Ali Noora, Abdollah Hadi Vencheh, A new approach for solving fuzzy critical path problem using analysis of events, Expert Systems with Applications 38 (2011) 87–93.

Chen-Tung Chen, Sue-Fen Huang, Applying fuzzy method for measuring criticality in project network, Information Sciences 177 (2007) 2448–2458.

Hong Wang, Dan Lin, and Minqiang Li, A Genetic Algorithm for Solving Fuzzy Resource- Constrained Project Scheduling, Department of Mathematics of the Science, Tianjin University, (2004)

Jan Weglarz, Joanna jozefowska, Marek Mika, Grzegorz Waligora, Project scheduling with finite or infinite number of activity processing modes – A survey, European Journal of Operational Research 208 (2011) 177–205.

Juite Wang, Afuzzy project scheduling approach to minimize schedule risk for product development, Fuzzy Sets and Systems 127 (2002) 99–116.

Maciej Hapke, Roman Slowinski, Fuzzy priority heuristics for project scheduling, Fuzzy Sets and Systems 83 (1996) 291 299.

Malek Masmoudi, Alain Hait, Project scheduling under uncertainty using fuzzy modelling and solving techniques, Engineering Applications of Artificial Intelligence 26 (2013) 135– 149.

M. Ghazanfari & A. Yousefli & M. S. Jabal Ameli &A. Bozorgi-Amiri, A new approach to solve time–cost trade-off problem with fuzzy decision variables, Int J Adv Manuf Technol (2009) 42:408–414.

Ming Maa , Abraham Kandel a , Menahem Friedman, A new approach for defuzzification, Fuzzy Sets and Systems 111 (2000) 351-356.

Paweł Zielinski, On computing the latest starting times and floats of activities in a network with imprecise durations, Fuzzy Sets and Systems 150 (2005) 53–76.

Peter Brucker , Andreas Drexl , Rolf Mohring , Klaus Neumann , Erwin Pesch,Resource- constrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research 112 (1999) 3±41.

Rainer Kolisch, Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation European Journal of Operational Research 90 (1996) 320-333.

Shih-Pin Chen, Analysis of critical paths in a project network with fuzzy activity times, European Journal of Operational Research 183 (2007) 442–459.

Shih-Pin Chen, Ming-Jiun Tsai, Time–cost trade-off analysis of project networks in fuzzy environments, European Journal of Operational Research 212 (2011) 386–397.

Shih-Pin Chen, Yi-Ju Hsueh, A simple approach to fuzzy critical path analysis in project networks, Applied Mathematical Modelling 32 (2008) 1289–1297.

Siamak Haji Yakhchali, A path enumeration approach for the analysis of critical activities in fuzzy networks, Information Sciences 204 (2012) 23–35.

Stefan Chanas,Pawel Zielinski, Critical path analysis in the network with fuzzy activity times, Fuzzy Sets and Systems 122 (2001) 195–204.

Tarun Bhaskar ,Manabendra N. Pal, Asim K. Pal, A heuristic method for RCPSP with fuzzy activity times, European Journal ofOperational Research 208 (2011) 57–66.

Wang Xianggang, Huang Wei, Fuzzy Resource-Constrained Project Scheduling Problem for Software Development, journal of natural sciences, (2010) , Vol.15 No.1, 025-030.

Willy Herroelen, Roel Leus, Project scheduling under uncertainty: Survey and research potentials, European Journal of Operational Research 165 (2005) 289–306.