نام پژوهشگر: هادی عبداله زاده سنگرودی

مدل سازی مسأله تشکیل سلول در شرایط عدم قطعیت با استفاده از شبکه های صف
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان 1390
  هادی عبداله زاده سنگرودی   جمال ارکات

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