Abstract
In practice, projects may contain many activities. To schedule such projects, under constraints of limited resource and precedence relations, it becomes an NP hard problem. Any exact algorithms will have difficulty solving such problems. In addition, many activities of a project are quite often imprecise and vague due to lack of sufficient information. Fuzzy set theory is the best way to describe such data. In this study, a fuzzy simulated annealing approach is developed to handle resource-constrained project scheduling with fuzzy data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kelly, J.E.: The Critical-path Method: Resources Planning and Scheduling. In: Muth, J.E., et al. (eds.) Industrial Scheduling, pp. 347–365. Prentice Hall, New Jersey (1963)
Wiest, J.D.: Some Properties of Schedules for Large Projects with Limited Resources. Operations Research 12, 395–418 (1964)
Zedeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Prade, H.: Using Fuzzy Set Theory in A Scheduling Problem: A Case Study. Fuzzy Sets and Systems 2, 153–165 (1979)
McCahon, C.S., Lee, E.S.: Project Network Analysis with Fuzzy Activity Times. Computers & Mathematics with Applications 15, 829–838 (1988)
Rommelfanger, H.J.: Network Analysis and Information Flow in Fuzzy Environment. Fuzzy Sets and Systems 67, 119–128 (1994)
Fu, C.C., Wang, H.F.: Fuzzy Resource Allocations in Project Management When Insufficient Resources Are Considered. In: Soft Computing in Intelligent Systems and Information Processing, pp. 290–295. IEEE, New York (1996)
Willis, R.J., Pan, H., Yeh, C.-H.: Resource-constrained Project Scheduling under Uncertain Activity Duration. In: Mohammadian, M. (ed.) The Proceedings of the 1999 International Conference on Computational Intelligence for Modelling, Control and Automation, pp. 429–434 (1999)
Lorterapong, P.: A Fuzzy Heuristic Method for Resource-constrained Project Scheduling. Project Management Journal 25, 12–18 (1994)
Pan, H., Willis, R., Yeh, C.-H.: Resource-constrained Project Scheduling with Fuzziness. In: Mastorakis (ed.) Advances in Fuzzy Systems and Evolutionary Computation, pp. 173–179. WSES Press, Danvers (2001)
Hapke, M., Jaszkiewicz, A., Slowinski, R.: Interactive Analysis of Multiplecriteria Project Scheduling Problems. European Journal of Operational Research 107, 315–324 (1998)
Cheng, C.-H.: A New Approach for Ranking Fuzzy Numbers by Distance Method. Fuzzy Sets and Systems 95, 307–317 (1998)
Eglese, R.W.: Simulated Annealing: A tool for operational research. European Journal of Operational Research 46, 271–281 (1990)
Pannetier, J.: Simulated annealing: an introductory review. In: International Physics Conference, vol. 107, pp. 23–39 (1990)
Yao, X.: A new simulated annealing algorithm. International Journal of Computer Mathematics 56(3-4), 161–168 (1995)
Lee, J.-K., Kim, Y.-D.: Search heuristics for resource constrained project scheduling. Journal of the Operational Research Society 47(5), 678–689 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pan, H., Yeh, CH. (2003). A Metaheuristic Approach to Fuzzy Project Scheduling. In: Palade, V., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2003. Lecture Notes in Computer Science(), vol 2773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45224-9_145
Download citation
DOI: https://doi.org/10.1007/978-3-540-45224-9_145
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40803-1
Online ISBN: 978-3-540-45224-9
eBook Packages: Springer Book Archive