مدل سازی و حل یک مساله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان های آماده سازی وابسته به توالی سلول ها

در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول ها و قطعات در هر سلول به طور همزمان در یک سیستم تولید سلولی[i](CMS) ارائه می شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان های راه اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول ها می باشد. در طراحی و برنامه ریزی سیستم تولید سلولی، سه مرحله اصلی می بایست مد نظر قرار گیرد که شامل تشکیل سلول، استقرار سلول ها و ماشین ها، و زمان بندی آنها است. از آنجا که این مدل پیشنهادی و مساله زمانبندی CMS جزء مسایل چندجمله ای نامعین سخت[ii] است، از الگوریتم ژنتیک[iii](GA) به عنوان یکی از روش های فراابتکاری کارامد برای حل مدل استفاده می شود. در پایان برای نشان دادن کارایی این الگوریتم پیشنهادی، چند مساله نمونه حل شده، نتایج محاسباتی مربوطه با نتایج به دست آمده به کمک یک ابزار بهینه ساز مورد مقایسه قرار می گیرد.