Abstract:
امروزه سازمانها و بهخصوص مراکز تحقیق و توسعه با مسئلۀ انتخاب سبد پروژه در شرایط عدم قطعیت مواجهاند. علاوهبر این در بیشتر تحقیقات گذشته زمانبندی سبد پروژه بهصورت مجزا پس از انتخاب آنها صورت میگیرد که به کاهش کارایی مدل میانجامد. ازاینرو در این پژوهش، یک مدل برنامهریزی عدد صحیح غیرخطی برای مسئلۀ چندهدفۀ انتخاب و زمانبندی همزمان با اهدف ماکزیممسازی ارزش کنونی خالص مورد انتظار و مینیممسازی ارزش کنونی واریانس درآمد کل پروژهها ارائه میشود. همچنین درآمد سالانۀ پروژهها دارای خودهمبستگی است و از مدل سری زمانی مناسبی پیروی میکند. از مزایای مدل پیشنهادی، در نظر گرفتن ریسک ناشی از عدم قطعیت موفقیت پروژهها و درآمد آنها و نیز ریسک ناشی از کمبود بودجه است. با توجه به پیچیدگی زیاد آن بهخصوص برای مسائل بزرگ، الگوریتمهای ازدحام ذرات، شبیهسازی تبرید و ژنتیک ارائه شده و کارایی آنها در یک مثال فرضی مقایسه میشود. نتایج حاصل، بیانگر برتری نسبی الگوریتم شبیهسازی تبرید از نظر کیفیت جواب و زمان اجراست. سرانجام مدل پیشنهادی با پیادهسازی در یک شرکت دانشبنیان در دانشگاه فردوسی مشهد اعتبارسنجی میشود.
Nowadays organization especially R&D centers are dealing with project portfolio selection decisions under uncertainty. Moreover in the most of the past research, project portfolio selection and scheduling are often considered to be independent problem. This leads to insufficient result in real world. So in this research simultaneous project portfolio selection and scheduling problem is modeling whose objectives are maximizing expected profit and minimizing risk. Moreover there is autocorrelation among annual earnings. Therefore an efficient time series methodology is used for forecasting. Another advantage of proposed model is considering uncertainty of project success and earnings and also risk of dealing with budget deficiency. Due to the complexity of problem, especially for large size, practical swarm, simulated annealing and genetic algorithm are presented and their efficiency is compared by a hypothetical example. The results show efficiency of simulated annealing algorithm in terms of quality and execution time. Finally the model is validated via its application to a knowledge based company in Ferdowsi University of Mashhad.
Machine summary:
ازاين رو در اين پژوهش ، يک مدل برنامه ريزي عدد صـحيح غيرخطـي بـراي مسـئلة چندهدفـة انتخاب و زمان بندي همزمان با اهـدف مـاکزيمم سـازي ارزش کنـوني خـالص مـورد انتظـار و مينيمم سازي ارزش کنوني واريانس درآمد کل پروژه ها ارائه مي شـود.
بنابراين هدف اين پژوهش ارائة مدلي براي مسائل انتخاب و زمان بندي پروژه در شرايط عدم قطعيت است ، که در آن ، خودهمبستگي بين درآمد هر دورة پروژه ها در نظـر گرفتـه شـده و نيـز ريسک مواجهه با کمبود بودجه در سطح معيني کنترل شود.
با وجود اين ، کافين و تيلور (١٩٩٦)، بيان کردند که در نظر نگرفتن زمان بندي پروژه ها در مسائل انتخاب پروژه ممکن است موجب تمـام نشـدن تمام پروژه هاي انتخابي در افق برنامه ريزي يا استفادة بيشتر از منابع به منظور اتمام آنها در موعـد مقرر شود.
مولوي (١٣٩٣) نيز مدلي براي انتخاب و زمان بندي پروژه با هـدف مـاکزيمم سـازي سود خالص مورد انتظار ارائه کرد که در آن درآمد سالانه از فراينـد الگـوي مرکـب اتورگرسـيو- ميانگين متحرک ١ پيروي کرده و ريسک به صورت احتمال تخطي از بودجة مـورد انتظـار درنظـر گرفته شده است .
نـادري (٢٠١٣)، براي مسئلة انتخاب و زمان بندي سبد پروژة انتخـابي بـا محـدوديت منـابع ، يـک مـدل برنامه ريزي عدد صحيح مختلط ارائه کرده و براي حل آن از الگوريتم هـاي فراابتکـاري ژنتيـک ، رقابت استعماري ٢ و شبيه سازي تبريد٣ استفاده شده است .
Selecting balanced portfolios of R&D projects with interdependencies: A Cross-Entropy based methodology.
The Project Portfolio Selection and Scheduling Problem: Mathematical Model and Algorithms.
A packing-multiple-boxes model for R&D project selection and scheduling.