انتخاب سبد پروژه مساله اصلی در سازمان های پروژه محور می باشد. در انتخاب پروژه مسئله تصمیم گیری بهینه به منظور استفاده حداکثری از منابع محدود و دستیابی هرچه بیشتر به اهداف سازمان با رعایت محدودیتها مطرح می باشد. ازینرو جهت تسهیل انتخاب سبد پروژه در سازمانهای پروژه محور، به ارائه یک مدل کاربردی که بتواند با لحاظ کردن محدودیتها، اهداف و الویت های سازمان مربوطه ترکیب بهینه ای از پروژه ها را انتخاب ...

توسعه شهرنشینی و افزایش روزافزون جمعیت شهرها نیازمند توسعه شبکه های حمل و نقل عمومی و جابجایی افراد در کمترین زمان ممکن می باشد. به منظور تامین این نیاز، به گونه ای که مسافرین شبکه های حمل و نقل عمومی در کمترین زمان ممکن و باصرف هزینه ای معقول بتوانند از مبدا به مقصد سفر خود برسند، باید اقداماتی در جهت بهبود وضعیت جابجایی افراد با شیوه های حمل و نقلی مختلف صورت گیرد.از این رو دستیابی به سیستم ج...

مساله­ موازنه­ زمان و هزینه، یکی از مسائل مهم درحیطه برنامه‌ریزی پروژه است. هیچ یک از مطالعات پیشین در این زمینه به بررسی امکان ادغام مساله موازنه زمان-هزینه با عملکرد پروژه هنگام اجرای آن به منظور ارائه یک مدل یکپارچه برای کنترل و برنامه‌ریزی پروژه در تمام طول اجرای آن نپرداخته است. مدل ارائه شده در این مقاله به ارائه یک ساختار کنترلی جدید می­پردازد که شامل برنامه‌ریزی پیش از شروع پروژه، کنترل...

مدل کردن مسایل زمانبندی به صورت جریان کارگاهی در فرآیندهای صنعتی و سیستمهای تولیدی بسیار معمول است. بر اساس حالت های مختلفی که برای پارامترهای یک مساله ی زمان بندی می توان در نظر گرفت، در این پایان نامه مساله زمانبندی در محیط جریان کارگاهی (دو ماشینی) با کمینه کردن تعداد کارهای دارای دیرکرد و محدودیت بدون انتظار بررسی می شود. این مسئله جزء مسائل با درجه سختی بالا طبقه بندی می شود. برای این منظو...

در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین ها در افق برنامه ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس نبودنِ ماشینها در دوره هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کا...

رخداد اختلالات در راه آهن شهری باعث بروز تاخیرات قطارها، افزایش زمان انتظار مسافرین، افت سطح خدمت و استواری برنامه زمانبندی می‌شود. مدیریت اختلال در راه‌آهن، مجموعه روش‌هایی جهت مدیریت رخدادهای پیش‌بینی نشده‌ و کنترل عملکرد سیستم است. در این تحقیق، مسدودی موقتی بخشی از مسیر به عنوان عامل اختلال در برنامه حرکت قطارها در نظر گرفته شده است. جهت حل مساله از رویکرد بهینه‌سازی مبتنی بر شبیه‌سازی برای...

مسائل ماشین های موازی با تک سرور تعمیمی از مسائل ماشین های موازی ابتدایی می باشند. هر عمل قبل از پردازش باید روی یک ماشین بار شود، که این کار زمان آماده سازی معینی را می گیرد. این پایان نامه مسائل زمانبندی را در حالتی آزمایش می کند که مرحله آماده سازی هر عمل لازم است توسط تک سروری بررسی شود که برای همه کارها مشترک بوده و از ماشین های پردازشگر مجزا است. در هر حالت، هدف ما کمینه کردن زمان کل سروی...

در این پایان نامه یک روش ابتکاری برای مسیله برنامه ریزی پروژه با منابع محدود و فعالیت های چند حالته ارایه شده است. هدف اصلی از این روش حل، حداقل کردن زمان تکمیل پروژه است. تمامی منابع بصورت تجدید شونده فرض شده است، که هر کدام ممکن است در برخی از زمانها در دسترس نباشند. . در این روش حل فعالیت ها می توانند در زمانهایی که منابع مورد نیازشان موجود نیستند بصورت شکسته شده انجام شوند که این امر باعث ک...

الگوریتم های تکاملی تکنیک پیاده سازی مکانیزم هایی مانند تولید مجدد ، جهش، ترکیب مجدد(ادغام)، انتخاب طبیعی (فرایندی که توسط آن افرادی دارای مشخصه های مطلوب با احتمال بیشتری برای تولید افراد بعدی به کار می روند. پس مشخصه های مطلوب در نسل بعد عمومی تر می شوند) و بقای شایسته ترین است. ولی محاسبات تکاملی دارای مشخصه های زیر می باشند: - مبنی بر جمعیت - جستجوی تصادفی هدایت شده - پردازش موازی - مل...

مسئله ی زمان بندی دروس دانشگاه یک مسئله¬ی بهینه سازی ترکیبی از دسته مسائل np- hard می باشد که هدف اصلی این مسئله، یافتن یک رهیافت برای تخصیص کلیه ی رویدادها به برش های زمانی و اتاق های ثابت می¬باشد، که البته باید همه ی محدودیت های سخت و نرم ذکر شده در مسئله برآورده شود. تعداد زیادی از روش های متنوع در حال حاضر برای حل این مسئله پیشنهاد شده اند. همچنین مطالعات زیادی از الگوریتم های تکاملی برای ح...