×

zbMATH — the first resource for mathematics

On latest starting times and floats in activity networks with ill-known durations. (English) Zbl 1037.90004
Summary: This paper deals with fuzzy activity networks, where fuzzy intervals model uncertain durations of tasks. While it is easy to compute fuzzy earliest starting times of activities using the critical path method, the problem of determining latest starting dates and slack times is much more tricky and has never been solved in a fully satisfactory manner in the past. Here we propose a rigorous treatment of this problem in the framework of possibility theory. The main difficulty lies in the fact that the behavior of latest starting dates and slack times, as a function of task durations, is not straightforward to predict for general network topologies. However, it is easier in the case of series–parallel graphs. The case of interval-valued durations is first addressed, and then extended to fuzzy intervals.

MSC:
90B15 Stochastic network models in operations research
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90B35 Deterministic scheduling theory in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bacelli, F.; Jean-Marie, A.; Liu, Z., A survey on solution methods for task graph models, (), 163-184
[2] Buckley, J.J., Fuzzy PERT, (), 103-125
[3] Chanas, S.; Kamburowski, J., The use of fuzzy variables in PERT, Fuzzy sets and systems, 5, 11-19, (1981) · Zbl 0451.90076
[4] Chanas, S.; Zielinski, P., Critical path analysis in the networks with fuzzy activity times, Fuzzy sets and systems, 122, 2, 195-204, (2001) · Zbl 1015.90096
[5] Chanas, S.; Dubois, D.; Zielinski, P., Necessary criticality in the network with imprecise activity times, IEEE transactions on man, machine and cybernetics, 32, 393-407, (2002)
[6] Chanas, S.; Zielinski, P., The computational complexity of the interval critical path method, European journal of operational research, 136, 541-550, (2002) · Zbl 1008.90029
[7] Dodin, B., Bounding the project completion time distribution in PERT networks, Operations research, 33, 4, 862-881, (1985) · Zbl 0579.90055
[8] Dubois, D., 1983. Modèles mathématiques de l’imprécis et de l’incertain en vue d’applications aux techniques d’aide à la décision. Thèse d’état, Université Scientifique et Médicale de Grenoble · Zbl 0546.94036
[9] Dubois, D.; Prade, H., Possibility theory–an approach to computerized processing of uncertainty, (1988), Plenum Press New York
[10] Dubois, D., Fargier, H., Fortemps, P., 2003. Fuzzy scheduling: Modeling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research 147 (2), this issue. · Zbl 1037.90028
[11] Fulkerson, D.R., Expected critical path length in PERT type networks, Operations research, 10, 808-817, (1962) · Zbl 0124.36304
[12] Hapke, M.; Jaszkiewicz, A.; Slowinski, R., Fuzzy project scheduling system for software development, Fuzzy sets and systems, 67, 101-107, (1994)
[13] Hapke, M.; Slowinski, R., Fuzzy priority heuristics for project scheduling, Fuzzy sets and systems, 83, 291-299, (1996)
[14] Lootsma, F.A., Stochastic and fuzzy PERT, European journal of operational research, 43, 174-183, (1989) · Zbl 0681.90039
[15] Malcolm, D.G.; Roseboom, J.H.; Clark, C.E.; Fazar, W., Application of a technique for research and development program evaluation, Operations research, 7, 646-669, (1959) · Zbl 1255.90070
[16] Nasution, S.H., Fuzzy critical path method, IEEE transactions on man, machine and cybernetics, 24, 1, 48-57, (1993)
[17] Prade, H., Using fuzzy set theory in a scheduling problem: A case study, Fuzzy sets and systems, 2, 152-165, (1979) · Zbl 0403.90036
[18] Rommelfanger, H.J., Network analysis and information flow in fuzzy environment, Fuzzy sets and systems, 67, 119-128, (1994)
[19] Steyaert, H.; Van Parys, F.; Baekeland, R.; Kerre, E., Implementation of piecewise linear fuzzy quantities, International journal of intelligent systems, 10, 1049-1059, (1995)
[20] Zadeh, L.A., Fuzzy sets as a basis for a theory of possibility, Fuzzy sets and systems, 1, 3-28, (1978) · Zbl 0377.04002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.