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

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

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

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

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

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

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

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

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

در این پژوهش مدل ریاضی جهت زمانبندی پروژه­هایی با محدودیت منابع در حالت چند مد و با هدف بیشینه سازیNPV  ارائه شده است. مدل ارائه شده برگرفته از مسئله  MRCPSP- GPRمی­باشد. در این پژوهش ابتدا یک مدل ریاضی که قادر به ارائه جواب دقیق باشد جهت حل نمودن مسائل  MRCPSP- GPRارائه خواهد شد، سپس مدل برای محاسبه هزینه اضافه کاری، در نظر گرفتن جریمه دیرکرد، پاداش زودکرد و تاثیر آن برروی NPVپروژه تعمیم می­یا...