انتخاب و زمانبندی پروژه ها با استفاده از الگوریتم ژنتیک چند لایه : آرمان عسگریان
سال نشر :
1396
صفحه شمار:
255 ص
یادداشت
چکیده:
در اکثر تحقیقات گذشته، انتخاب و زمان¬بندی سبد پروژه بهصورت دو مسئله مجزا بررسی شده¬اند، از سوی دیگر، در اکثر مراجع در صورت ادغام این مسائل برای پرهیز از محاسبات زیاد، به تفکیک پروژهها و اجزایشان به شکل شایسته کم¬تر پرداخته شده و این امور منجر به ناکارآمدی آنها شدهاند. بنابراین یکی از موضوعات کم¬تر توجّه شده مدیریت پروژه، مسئله انتخاب پروژه بر مبنای زمان¬بندی فعالیّتهای آنها در شرایط محدودیت منابع است. هدف این پژوهش، ارائه روشی مطمئن است که ضمن رعایت محدودیتهایی نظیر منابع، روابط پیشنیازی بین فعالیّتها و اتمام پروژهها قبل از افق زمانی در نظر گرفته شده برای سازمان، بتواند یک سبد پروژه بهینهی نسبی را با توجّه به یک برنامهی زمانبندی مناسب انتخاب کند. همچنین در این تحقیق، سود حاصل از اتمام فعالیّتها در زمانهای مختلف، مقادیر متفاوتی فرض شده است. در این پژوهش یک مدل زمان¬بندی و انتخاب پروژهها مبتنی بر زمان¬بندی فعالیّتها بر اساس مدلهای موجود در ادبیّات موضوع، توسعه یافته است. در مرحلهی بعد، جهت حل مدل، از نوعی الگوریتم ژنتیک دو لایه استفاده گردید؛ این الگوریتم در نرمافزار MATLAB کدنویسی و سپس به وسیلهی قوانین اولویتبندی در شاخهی زمان¬بندی علم مدیریت پروژه، ارتقاء پیدا کرد. کارایی الگوریتمهای پیشنهادی، از طریق حل مسائل مختلف و مقایسه آن با روشهای حل دقیق حاصل از نرمافزار لینگو و گمز بررسی شدهاند. به منظور سنجیدن کارایی، از این الگوریتمها برای حل مسائلی در دنیای واقعی (که زیرپروژههایی از یک پروژهی بزرگ در پژوهشکدهی هواخورشید دانشگاه فردوسی مشهد بودهاند) نیز استفاده گردیده است. نتایج حاصل از فرایندهای این تحقیق نشان میدهند روش دوم که از ترکیب الگوریتم ژنتیک در لایه اول و یک قاعدهی اولویتبندی در لایهی دوم هستند؛ توانایی ارائه پاسخهای نسبتاً بهینه را در مدت زمان مناسبی خواهند داشت.
کلمات کلیدی: انتخاب و زمانبندی پروژه، سازمانهای پروژه محور، محدودیت منابع، مدل ریاضی، الگوریتم ژنتیک