حل مسیله زمان بندی جریان کارگاهی همراه با محدودیت انسداد و زمان راه اندازی وابسته به توالی با استفاده از الگوریتم جست وجو گسترده همسایگی تطبیقی

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

کلیدواژه ها:

جریان کارگاهی ، انسداد ، زمان راه اندازی وابسته به توالی ، الگوریتم جست و جو گسترده همسایگی تطبیقی ، الگوریتم ابتکاری