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

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

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

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

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

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

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

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

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

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