تعیین بهینۀ توالی کارها در تولید کارگاهی کسب‎وکارهای کوچک و متوسط، در بهره‎وری ماشین­­آلات، هزینه­های مربوط به دیرکرد و زودکرد تحویل کارها تأثیر­گذار است. در این پژوهش ابتدا مدل ریاضی مسئلۀ تولید کارگاهی کسب‎وکارهای کوچک و متوسط طراحی شد، سپس به‎کمک نرم­افزار Arena 14 مدل شبیه‎سازی طراحی گردید و در نهایت با حل یک مثال عددی، جواب نزدیک به بهینۀ مسئله از لحاظ مجموع هزینۀ دیرکرد و زودکرد به‎منظور ...

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

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

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

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

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

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

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

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