Multidimensional Knapsack Model and Fuzzy Analytic Hierarchy Process for Project Portfolio Selection

Abstract

Selection of the most appropriate project portfolio among project alternatives is an important problem in today’s competitive environment due to lack of resources. Determination of project portfolio according to benefits is becoming a complex problem when budget and staff constraints are considered. In this study, importance of the evaluation criteria calculated by Fuzzy Analytic Hierarchy Process and the benefits of the projects are determined by the scoring method. For selecting the most appropriate project portfolio according to the budget and staff constraints, Multidimensional Knapsack model was used. In the application, there are nine projects with different budgets and staffing constraints. As a result, optimal project portfolio have been established under budget and staff constraints within projects that are evaluated under certain criteria. Project evaluation and selection was held in a cement production company

Keywords

• Multidimensional knapsack problem, fuzzy analytic hierarchy process, project portfolio selection

Proje Portföyü Seçiminde Çok Boyutlu Sırt Çantası Modeli ve Bulanık Analitik Hiyerarşi Prosesi

Abstract

Kaynakların kısıtlı olması nedeniyle proje alternatifleri arasından en uygun proje portföyünün seçimi günümüz rekabet koşullarında önem taşıyan bir problemdir. Yaratılacak faydaya göre proje portföyünün belirlenmesi, bütçe ve personel kısıtları göz önüne alındığında karmaşık bir problem haline gelmektedir. Çalışmada, Bulanık Analitik Hiyerarşi Prosesi ile değerlendirme kriterlerinin önemi hesaplanırken, projelerin yarattıkları faydalar puanlama yöntemiyle belirlenmiştir. Bütçe ve personel kısıtlarına göre en uygun proje portföyünün seçimi için Çok Boyutlu Sırt Çantası modelinden faydalanılmıştır. Uygulama kısmında, farklı bütçe ve personel kısıtlarına sahip dokuz proje ele alınmıştır. Çalışma sonucunda, belirli kriterler kapsamında değerlendirilen projelerden, bütçe ve personel kısıtları altında en uygun proje portföyü oluşturulmuştur. Proje değerlendirme ve seçim uygulaması bir çimento üretim işletmesinde, gerçekleştirilmiştir

Keywords

• Çok boyutlu sırt çantası problemi, bulanık analitik hiyerarşi problemi, proje portföyü seçimi

References

1. Bellman, R. ve Zadeh, L.A. (1970) “Decision-Ma- king in a Fuzzy Environment” Management Science, 17: 141-164.
2. Carlsson, C., Fuller, R., Heikkila, M. ve Majlender, P. (2006) “A Fuzzy Approach to R&D Project Portfolio Selection” International Journal of Approximate Reasoning, 44:93-105.
3. Chang, D.Y. (1996) “Applications of the Extent Analysis Method of Fuzzy AHP” Europen Journal of Ope- rational Research, 95:649-655.
4. Coffin, M.A ve Taylor, III B.W. (1996) “Multiple Cri- teria R&D Project Selection and Scheduling Using Fuzzy Logic” Computers & Operations Research, 23(3):207-220.
5. Çiçekli, U.G. ve Karaçizmeli, A. (2013) “BulanIk Analitik Hiyerarşi Süreci ile Başarılı Öğrenci Seçimi: Ege Üniversitesi Iktisadi ve Idari Bilimler Fakültesi Örneği” Ege Stratejik Araştırmalar Dergisi, 4(1):77-103.
6. Coldrick, S., Longhurst P., Ivey, P. ve Hannis, J. (2005) “An R&D Options Selection Model For Invest- ment Decisions” Technovation, 25: 185-193.
7. Feng, B., Ma, J. ve Fan, Z.P. (2011) “An Integrated Method for Collaborative R&D Project Selection: Sup- porting Innovative Research Teams” Expert Systems with Applications, 38: 5532-5543.
8. Hsueh, S.L. ve Yan, M.R. (2011) “Enhancing Sus- tainable Community Developments: A Multi-criteria Evaluation Model for Energy Efficient Project Selection” Energy Procedia, 5:135-144.

9. Lee, J.W. ve Kim, S.H. (2000) “Using Analytic Net- work Process and Goal Programming for Interdependent Information System Selection” Computers and Operation Research, 27:367-382.
10. Lee, J.W. ve Kim, S.H. (2001) “An Integrated App- roach for Interdependent Information System Project Se- lection” International Journal of Project Management, 19: 111-118.
11. Lin, F.T. ve Yao, J.S. (2001) “Using Fuzzy Numbers in Knapsack Problems” European Journal of Operational Research, 135:158-176.
12. Pohekar, S.D. ve Ramachandran, M. (2004) “Appli- cation of Multi-Criteria Decision Making Tosustainable Energy Planning - A Review” Renewable and Sustainable Energy Reviews 8: 365-381.
13. Saaty, T.L. (1980) The Analytic Hierarchy Process, New York, McGraw-Hill.
14. Saghaei, A. ve Didehkhani, H. (2011) “Developing an Integrated Model for the Evaluation and Selection of Six Sigma Projects Based on Anfis and Fuzzy Goal Prog- ramming” Expert Systems with Applications, 38:721-728.
15. Wang, J. ve Hwang, W.L. (2005) “A Fuzzy Set App- roach for R&D Portfolio Selection Using a Real Options Valuation Model” The International Journal of Manage- ment Science, 35:247-257.
16. Zadeh, L.A. (1965) “Fuzzy Sets” Information and Control, 8:338-353.