زمانبندی تخصیص منابع در طول زمان برای اجرای مجموعه ای از وظایف است . مساله تک ماشین عبارت است از زمانبندی n کار روی یک ماشین، طوریکه هر کار i در زمان معین ai جهت اجرا روی ماشین آماده می باشد، به این معنی که تا قبل از زمان ai قابل دسترسی نیست و همچنین به اندازه di زمان لازم است تا آن کار انجام گیرد. از طرفی پس از اتمام کار i روی ماشین به اندازه qi زمان لازم است تا کار مربوطه تمام شده تلقی گردد. ...

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

چکیده ندارد.

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

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

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

گریدهای محاسباتی (محاسبات گریدی) الگوی جدیدی هستند که فضای محاسباتی قرن آتی را در برخواهند گرفت. مسئله ی زمانبندی و تخصیص درخواست ها به منابع از مسائل بسیار مهم در محیط گرید می باشد که بر اساس تحقیقات یک مسئله ی np-complete می باشد . از این رو به کارگیری الگوریتم های اکتشافی برای حل مسئله ی زمانبندی گرید مورد توجه قرار گرفته اند. الگوریتم های قاعده محور نسل جدیدی از الگوریتم های زمانبندی در کار...

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

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

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