طراحي يك مدل رياضي جديد براي مسيله تشكيل سلول پويا برمبناي تعداد و متوسط طول حركات درون و بين سلولي

Designing a New Mathematical Model for Dynamic Cell Formation Problem

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