Loading...

Multi-period Project Portfolio Selection and Scheduling with Uncertainties

Rafiee, Majid | 2013

1224 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 44177 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Kianfar, Farhad
  7. Abstract:
  8. In this thesis, a multi-stage project portfolio selection and scheduling problem in an uncertain environment is modeled, analyzed and solved. Moreover, we investigate the situations in which a project manager is confronted to a large number of projects to be selected and scheduled while the required resources of the projects are limited and renewable. The aim is to maximize objective function which is the net present value of the profit of the projects. To solve the mentioned problem, we introduce a multi-stage stochastic programming. For the reason that, in real problems, optimization problems that included all restraints are large scale and have computational complexity, these problems are estimated by the reasonable number of scenarios. A subset of the main scenario set is generated through scenario tree generation algorithms such that probabilities of deleted scenarios are allocated to remained (reduced) scenarios in such a way that optimum value of the problem and set of the approximated solutions keep close together. Finally, R&D project portfolio of an electricity utility of Iran is introduced as a case study to show the validity of our model and the solution algorithm in real world problems. Moreover, the quality of the optimum solution of the model of the case study is investigated in both aspect of stability and bias
  9. Keywords:
  10. Scheduling ; Stochastic Programming ; Project Portfolio Management ; Project Selection ; Scenario Tree

 Digital Object List

 Bookmark

  • 1- مقدمه
    • 1-1- تعریف مساله انتخاب سبد پروژه
    • 1-2- عدم‌قطعیت و مساله بهینه‌سازی سبد پروژه4F
    • 1-3- لزوم در نظر گرفتن زمان‌بندی همزمان با انتخاب
    • 1-4- زمان‌بندی پروژه با محدودیت منابع5F (RCPSP)
      • 1-4-1- اجزای مساله RCPSP
        • 1-4-1-1- فعالیت‌ها
        • 1-4-1-2- منابع
        • 1-4-1-3- روابط پیش‌نیازی
        • 1-4-1-4- تابع هدف
  • 2- مرور بر ادبیات
    • 2-1- مساله انتخاب پروژه
      • 2-1-1- گروه‌بندی بر اساس زمینه کاربرد
        • 2-1-1-1- پروژه های فناوری اطلاعات
        • 2-1-1-2- پروژه‌های تحقیق و توسعه
      • 2-1-2- گروه‌بندی بر اساس ابزار حل
        • 2-1-2-1- رويكرد برنامه‌ريزي رياضي
        • 2-1-2-1-1- مدل‌هاي برنامه‌ريزي خطي
        • 2-1-2-1-2- مدل‌هاي برنامه‌ريزي غيرخطي
        • 2-1-2-1-3- مدل‌هاي برنامه‌ريزي عدد صحيح
        • 2-1-2-1-4- مدل‌هاي برنامه‌ريزي آرماني
        • 2-1-2-1- 5- مدل‌هاي برنامه‌ريزي پويا
        • 2-1-2-1-6- مدل‌هاي برنامه‌ريزي تصادفي
        • 2-1-2-1-7- مدل‌هاي برنامه‌ريزي رياضي فازي
        • 2-1-2-2- رويكرد درخت تصميم
        • 2-1-2-3- رويكرد نظریه بازي‌ها
        • 2-1-2-4- مدل‌هاي شبيه‌سازي
        • 2-1-2-5- روش‌هاي ابتکاری
        • 2-1-2-6- رويكردهاي آماري
        • 2-1-2-7- سيستم‌هاي خبره
    • 2-2- مساله زمانبندی با محدودیت منبع(RCPSP)
      • 2-2-1- تحقیقات انجام شده در دوره اول
      • 2-2-2- تحقیقات انجام شده در دوره دوم
    • 2-3- خلاصه و جمع بندی
  • 3- مدلسازی مساله انتخاب و زمانبندی سبد پروژه‌ها
  • 4- مدلسازی مسایل برنامه‌ریزی تصادفی
  • 4-1- برنامه‌ریزی تصادفی چند مرحله‌ای
    • 4-1-1- مدل‌های برنامه‌ریزی تصادفی
      • 4-1-1-1- کاربردهای برنامه‌ریزی تصادفی
        • 4-1-1-1-1- مسایل مالی48F
        • 4-1-1-1-2- زنجیره تامین53F (زنجیره عرضه)
        • 4-1-1-1-3- مسایل حمل و نقل
        • 4-1-1-1-4- مخابرات
        • 4-1-1-1-5- انرژی
    • 4-1-2- مدلسازی مساله برنامه‌ریزی تصادفی چندمرحله‌ای
    • 4-2- مدلسازي عمومی برنامه‌هاي تصادفي
      • 4-2-1- معرفي
      • 4-2-2- نظریه احتمال (اندازه احتمالی و انتگرال)
      • 4-2-3- مدلسازی مساله برنامه خطی تصادفی
  • 5- انتخاب روش مناسب برنامه‌ریزی تصادفی جهت حل مساله انتخاب و زمانبندی پروژه‌ها
    • 5- 1- روشهای حل مسایل برنامه‌ریزی تصادفی
      • 5-1-1- روشهای حل مسایل برنامه‌ریزی تصادفی بر اساس تولید سناریو
        • 5-1-1-1- نمونه‌گیری شرطی113F
        • 5-1-1-2- نمونه‌گیری از توابع توزیع حاشیه‌ای و همبستگی‌های مشخص120F
        • 5-1-1-3- انطباق گشتاورها121F
        • 5-1-1-4- روشهای مسیرمبنا122F
        • 5-1-1-5- گسسته‌سازی بهینه126F
        • 5-1-1-6- روش کاهش سناریو127F
        • 5-1-1-7- روشهای نمونه‌گیری داخلی131F
    • 5-2- انتخاب و تشریح روش مناسب تولید درخت سناريو
      • 5-2-1- خوشه‏بندي فرآيندهاي تصادفي
        • 5-2-1-1- الگوريتم پسروي كاهش سناريوها
        • 5-2-1-2- الگوريتم پيشروي كاهش سناريوها
    • 5-3- ارزیابی روشهای تولید سناریو
      • 5-3-1- آزمون روشهای تولید سناریو
        • 5-3-1-1- الزام پایداری154F
        • 5-3-1-2- آزمون اریبی162F
    • 5-4- بهبود عملکرد
      • 5-4-1- بهبود عملکرد روشهای نمونه‌گیری
      • 5-4-2- بهبود عملکرد روشهای تولید گشتاور احتمال
  • 6- مدلسازی انتخاب و زمانبندی سبد پروژه‌ها بصورت برنامه تصادفی چند مرحله‌ای
    • 6-1- مدل عمومي انتخاب و زمانبندي سبد پروژه‌ها بهصورت برنامه‌ تصادفي چند مرحله‌اي
    • 6-2- مدل درخت سناریو مساله انتخاب و زمانبندی پروژه
  • 7- مطالعه موردی
    • 7-2- ارزيابي پايداري و نااريبي جواب بهينه مساله انتخاب و زمانبندي پروژه‌ها
    • 7-3- نكاتي در مورد حل مدلهاي تصادفي با بيش از يك پارامتر تصادفي
  • نتیجه‌گیری و تحقيقات آینده
  • 8- نتیجه‌گیری و تحقيقات آینده
    • 8-1- خلاصه مطالب و نتيجه‌گيري
    • 8-2- تحقيقات آینده
    • منابع و مراجع
...see more