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

مساله زمانبندی پروژه با منابع محدود ‏‎(rcpsp)‎‏ که از نوع مسائل ‏‎np-complete‎‏ است، توسعه ای از مدل زمانبندی کار گارگاهی ‏‎(job shop)‎‏ می باشد. هر روشی که بتواند اینگونه مسائل را حل نماید، قادر است تمام مسائل زمانبندی را حل کند. تا کنون روشهای دقیق و ابتکاری زیادی جهت حل این مسائل ارائه شده است. متداولترین رو برای حل بهینه مسائل از این نوع، روش شاخه و کران می باشد. در این تحقیق از یک رویه شاخ...

مسئله برنامه ریزی پروژه با محدودیت منابع را می توان زمانبندی مجموعه ای از فعالیت ها در نظر گرفتن که باید به انجام برسند. فعالیت های 0 و n+1 فعالیت های مجازی ابتدا و انتهای پروژه هستند. دو دسته محدودیت کلی برای اجرای فعالیت ها وجود دارد، 1- روابط پیش نیازی که اجبار می کنند که هیچ فعالیتی قبل از اتمام پیش نیازهایش شروع نشود. 2- مقدار در دسترس از هر یک منابع مورد نیاز فعالیت ها محدود می باشد. د...

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

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

چکیده: هدف از طرح ریزی و زمانبندی تعمیرات پیشگیرانه انجام یک سری از فعالیت¬ها و وظایف به منظور کاهش یا حذف توقفات تولید و حداکثر کردن قابلیت اطمینان تجهیزات تولیدی می باشد. بازرسی، تعمیر و جایگزینی(تعویض) تجهیزات تولیدی از فعالیت¬های محوری و اساسی تعمیرات پیشگیرانه(pm) می¬باشند. یک هدف¬های مهمِ انجام تعمیرات پیشگیرانه، حداقل کردن زمان توقف تجهیزات و ماشین آلات تولیدی است. برای رسیدن به این هدف...

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

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

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