A new approach for solving fuzzy critical path problem using analysis of events

  • Authors:
  • Abalfazl Zareei;Farzad Zaerpour;Morteza Bagherpour;Abbas Ali Noora;Abdollah Hadi Vencheh

  • Affiliations:
  • Department of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran;Department of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran;Department of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran;Department of Mathematics, Islamic Azad University, Science & Technology Branch, Tehran, Iran;Department of Mathematics, Islamic Azad University, Khorasgan Branch, Isfahan Province, Iran

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 12.05

Visualization

Abstract

This paper deals with a novel project scheduling approach considering fuzzy duration. Hereby, duration of activity has assumed to follow L-R fuzzy number. The solution methodology is to apply a combination of linear programming formulation and Zadeh's extension principle. Two LP models are proposed in order to calculate earliest and latest events time in project scheduling problem. The membership function of earliest and latest times of events are derived by calculating lower and upper bounds of earliest and latest times considering different @a-cuts of fuzzy duration. Critical events in which some part of project should be timely accomplished are also determined. The resulting approach avoids generating negative and infeasible solution while backward pass calculation conducted. Finally, a numerical illustration is given to demonstrate superiority of proposed approach over existing methods in the literature.