پروژه درس الگوریتم های فراابتکاری: مساله افرازبندی گراف (Graph Partitioning Problem)
مقدمهدر حوزه ی بهینه سازی ترکیباتی با مسائل بسیار مهم و کاربردی آشنا می شویم که هر یک با توجه به درجه ی سختی، در رده ی خاصی از مسائل قرار می گیرند. از جمله ی این مسائل، مساله ی افراز بندی در گراف است که جزو مسائل سخت است و به طور خاص در رده ی مسائل NP-Complete قرار داده می شود و در حالت کلی الگوریتم حلی وجود ندارد که بتواند این مساله را در زمان چندجمله ای حل نماید.
از طرف دیگر گرافها معمولا توسط محققان به عنوان یک…
مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی
عنوان تحقیق: مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالیفرمت فایل: word
تعداد صفحات: ۱۱۹
شرح مختصر:
برنامه ریزی۱ عبارتست از تصمیم گیری برای آینده و برنامه ریزی تولید به معنی تعیین استراتژی تولید به جهت نحوه تخصیص خطوط تولیدی برای پاسخگویی به سفارشات می باشد. از برجسته ترین موارد در تهیه برنامه زمانی تولید جهت خطوط تولیدی، تعیین اندازه انباشته و توالی سفارشات و نحوه تخصیص منابع در طول زمان است [۱].
ما همواره در…
مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی
عنوان تحقیق: مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالیفرمت فایل: word
تعداد صفحات: ۱۱۹
شرح مختصر:
برنامه ریزی۱ عبارتست از تصمیم گیری برای آینده و برنامه ریزی تولید به معنی تعیین استراتژی تولید به جهت نحوه تخصیص خطوط تولیدی برای پاسخگویی به سفارشات می باشد. از برجسته ترین موارد در تهیه برنامه زمانی تولید جهت خطوط تولیدی، تعیین اندازه انباشته و توالی سفارشات و نحوه تخصیص منابع در طول زمان است [۱].
ما همواره در…