A new method for critical path method with fuzzy processing time


N. Shahsavari Pour, M. Kheranm and S. Zeynali


Critical path method plays an important role on managing medium to large-scale problems. It is often difficult to determine the critical path for different reasons such as the existing uncertainties in processing tasks. One alternative to handle the uncertainty associated with the processing time is to use fuzzy techniques. We present a new method to calculate the critical path method when the processing times follow trapezoidal fuzzy numbers. The proposed model of this paper does not use any defuzzification technique to find the final processing time. The implementation of the proposed model is compared with other techniques using a well-known example from the literature.


DOI: j.msl.2011.22.003

Keywords: Critical path method ,Fuzzy numbers ,Fuzzy theory ,Uncertainty

How to cite this paper:

Pour, N., Kheranm, M & Zeynali, S. (2011). A new method for critical path method with fuzzy processing time.Management Science Letters, 1(3), 347-354.


References

Bertsimas, D., & Sim, M. (2003). Robust discrete optimization and network flows, Mathematical Programming Series B, 98, 49-71.

Ben-Tal, A., & Nemirovski, A. (2000). Robust solutions of linear programming problems contaminated with uncertain data. Mathematical Programming, 88, 411- 421.Chanas, S., & Zielinski, P. (2001). Critical path analysis in the network with fuzzy activity times. Fuzzy Sets and Systems, 122, 195–204.

Chen, S-P., & Hsueh, Y-J. (2008). A sample approach to fuzzy critical path analysis in project networks, Applied Mathematical Modeling, 32(7), 1289-1297.

Dean, B.V. (1985). Project Management: Methods and Studies, North-Holland, Amsterdam.

Dubois, D., Fargier, H., & Galvagnon, V. (2003). On latest starting times and floats in activity networks with ill-known durations. European Journal of Operational Research, 147(2), 266–280.

Gharakhani, M., Taghipour, T., & Jalali Farahani, K. (2010). A robust multi-objective production planning. International Journal of Industrial Engineering Computations, 1(1), 73-78.

Kerzner, H. (2003). Project Management: A Systems Approach to Planning, Scheduling, and Controlling (8th Ed. ed.). Wiley.Lin, F-T., & Yao, J-S. (2003). Fuzzy critical path method based on signed-distance ranking and statistical confidence-interval estimates. The Journal of Supercomputing, 24(3), 305-325.

Modarres, M. & Sadi-Nezhad, S. (2001). Ranking fuzzy numbers by preference ratio. Fuzzy Sets and Systems, 118(3), 429-436.

Shahsavari pour, N., Modarres, M. & Tavakkoli-Moghadam, R. (2010). The discrete time-cost-quality trade-off using a novel hybrid genetic algorithm. Applied Mathematical Sciences, 4(42), 2081-2094.

Shahsavari pour, N., Modarres, M., Aryanejad, M. B., & Tavakoli Moghadam, R. (2010). Calculating the project network critical path in uncertainty conditions, International Journal of Engineering and Technology, 2(2), 136-140.

Sadjadi, S.J., & Omrani, H. (2008). Data envelopment analysis with uncertain data: An application for Iranian electricity distribution companies, Energy Policy, 36, 4247– 4254.

Zadeh, L. A. (1965). Fuzzy sets, Information and Control, 8 (3), 338–353.

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