نام پژوهشگر: نصیر صیدی
نصیر صیدی رامین صادقیان
بالانس خط مونتاژ که یکی از عناصر اساسی در برنامهریزی سیستمهای تولیدی محسوب می شود در جستجوی تخصیص عناصر کاری یک خط مونتاژ به ایستگاه های کاری هستند به گونهای که محدودیتهای پیشنیازی برقرار شود و تعداد ایستگاه های کاری و زمان بیکاری هر ایستگاه حداقل گردد. در دنیای واقعی خیلی از مسائل بالانس خط مونتاژ با گزینههای مختلفی برای یک مونتاژ سر و کار دارند و بنابراین بررسی یک مسأله بالانس خط مونتاژ که گزینههای ممکن یک مونتاژ به منظور دستیابی به بالاترین کارایی را در نظر بگیرد از لحاظ کاربردهای عملی بسیار مفید و ارزشمند خواهد بود. در این پژوهش پس از تعریف مسألهی بالانس خط مونتاژ و انواع آن یک مسأله تعمیم یافته از بالانس خط مونتاژ در حالت توالی عملیات چند گزینهای معرفی خواهد شد که گزینههای مختلف یک فرایند مونتاژ یا ساخت را بررسی میکند. به علت پیچیدگی این مسأله و به منظور حل کارآمد آن یک رویکرد دو مرحلهای پیشنهاد میشود که شامل دو زیرمسأله است که باید به بصورت همزمان حل شوند. مسأله اول مسأله تصمیم گیری است که یکی از انواع گزینه های مختلف مونتاژ را مطابق یک معیار مشخص انتخاب میکند و مسأله دوم مسأله بالانس خط مونتاژ می باشد که شامل تخصیص عناصر کاری به ایستگاه های کاری است. مسأله بصورت یک مدل برنامه ریزی خطی عدد صحیح فرموله میشود و در قالب یک مدل برنامهریزی ریاضی جهت بهینه یابی حل میگردد. این مسأله به لحاظ پیچیدگی در زمره مسائل np–hard قرار میگیرد. برای حل مسائل واقعی در مقیاس های متوسط و بزرگ عمدتاً از روشهای فرا ابتکاری استفاده میشود که در این پژوهش از روش فرا ابتکاری grasp (روش جستجوی تطابقی تصادفی حریصانه) استفاده شده و حاصل نتیجه آن با روش الگوریتم ژنتیک مقایسه میگردد.