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

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

Keywords:

جریان کارگاهی , انسداد ترکیبی , الگوریتم جست وجوی پراکنده