طراحی یک مدل ریاضی جدید برای مسئله تشکیل سلول پویا برمبنای تعداد و متوسط طول حرکات درون و بین سلولی

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

Keywords:

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