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