ارایه مدل ریاضی و الگوریتم فراابتکاری جهت تعیین توالی عملیات خودروبا در نظر گرفتن اختلالات تامین پیش بینی نشده

چکیده مقاله

در این مقاله مسیله تعیین توالی خودروها در خط مونتاژ نهایی با در نظر گرفتن رخداد پیش بینی نشده اختلال تامین قطعات بررسی شده است بدین جهت یک مدل پایه ای برنامه ریزی خطی عدد صحیح توسعه یافته و بر مبنای آن، الگوریتم حل مسیله مطابق با رویکرد واکنشی و مبتنی بر تجدید توالی عملیات، توسعه یافته است همچنین با توجه به Np hard بودن مسیله ، یک روش فرا ابتکاری مبتنی بر الگوریتم جستجوی همسایگی متغیر ارایه شده است جهت ارزیابی روش حل پیشنهادی، از نمونه مسایل کتابخانه ای استفاده شده و جهت شبیه سازی رخداد اختلال ، مسایل آزمون در ابعاد بزرگ، متوسط و کوچک طراحی شده اند نتایج بدست آمده بیانگر آن است که در سه دسته مسایل،روش فرا ابتکاری پیشنهادی در مقایسه با بهترین روش موجود، تا حد بسیار مناسبی به آن نزدیک شده و علاوه بر این، ازجهت زمان حل نیز بسیار کاراتر از روش حل بهینه بوده و پاسخگوی نیازهای آنی به روزآوری توالی عملیات در مواجهه با اختلالات ایجاد شده در خط تولید خودرو می باشد

کلیدواژه‌ها

نویسندگان

حسین رضایی بدر

مدرس دانشگاه علمی کاربردی ایران خودرو

عادل سپهر

شرکت ساپکو

�ضایی بدر، حسین و سپهر، عادل،1395،ارایه مدل ریاضی و الگوریتم فراابتکاری جهت تعیین توالی عملیات خودروبا در نظر گرفتن اختلالات تامین پیش بینی نشده،دومین همایش ملی پژوهش های مدیریت و علوم انسانی در ایران،تهران

ارائه‌شده در

مجموعه مقالات دومین همایش ملی پژوهش های مدیریت و علوم انسانی در ایران20 آبان 1395 · تهران