1925پ

Modeling an​d solving the car sequencing problem considering supply disturbances

دكتري تخصصي (Ph.D)

صنايع

دانشگاه پيام نور مركز تحصيلات تكميلي تهران

1395

1395/11/5

عالي

150ص.

جولاي

فتاحي - اسماعيليان

122-130

sequencing, supply disturbance, stability, reactive approach, meta-heuristic algorithms, multi objective

در فضاي رقابتي صنعت خودروسازي، عملكرد خطوط مونتاژ تركيبي وابسته به تعيين توالي صحيح مدل‌هاي مختلف خودرو است؛ اما در شرايط واقعي توليد همواره انواع اختلالات، اجراي كامل برنامه‌هاي از پيش تعيين‌شده را با مانع روبه‌رو مي‌سازد. يكي از انواع اختلالات، در‌دسترس نبودن قطعات موردنياز براي توليد يك خودروي خاص در خط مونتاژ نهايي است. در چنين حالتي خودروي برنامه‌شده از فهرست برنامه خارج شده و خودروي بعدي جايگزين مي‌شود. اين موضوع باعث نوعي آشفتگي در خط توليد و زنجيره تأمين محصول مي‌شود. تغيير توالي اوليه و ايجاد توالي جديد، تحت‌عنوان مسئله تعيين مجدد توالي عمليات شناخته مي‌شود. در اين پژوهش با در‌نظر‌گرفتن چنين شرايطي، براي تجديد توالي عمليات توليد خودرو در خط مونتاژ نهايي با در‌پيش‌گرفتن رويكرد واكنشي، سه مدل رياضي برنامه‌ريزي خطي عدد صحيح توسعه يافته است. در اين پژوهش، علاوه بر تابع هدف كلاسيك كمينه‌سازي نقض محدوديت‌هاي نسبتي، دو تابع هدف جديد معرفي و وارد فضاي مدل تصميم گيري شده اند كه عبارتند از : 1- حفظ ثبات توالي اوليه، 2- كمينه سازي ماندگاري خودروها در انبار مياني. به اين ترتيب ، علاوه بر لحاظ‌شدن محدوديت‌هاي عملياتي، آشفتگي در طول زنجيره تأمين كمينه شده و همچنين موجودي در جريان ساخت به عنوان يكي از عوامل اتلاف، كمينه مي گردد. جهت بدست آوردن جواب بهينه از روش تركيب وزني خطي اهداف و نيز روش Constraintε استفاده شده است. با توجه به پيچيدگي محاسباتي مدلهاي طراحي شده، جهت ارائه جوابهاي نزديك بهينه روش فرا‌ابتكاري جستجوي همسايگي متغير مورد استفاده قرار گرفته و همچنين يك الگوريتم هيبريد بر مبناي جستجوي همسايگي متغير و NSGA II توسعه يافته است. براي ارزيابي روشهاي حل پيشنهادي از نمونه مسائل كتابخانه‌اي استفاده شده و جوابهاي پيشنهادي با روشهاي حل بهينه / آستانه بهينه مورد مقايسه قرار گرفته اند. به‌منظور شبيه‌سازي رخداد اختلال، با در نظر گرفتن نمونه صنعتي، فاكتورهاي موثر بر اختلال شناسايي و مسائل آزمون در ابعاد بزرگ، متوسط و كوچك طراحي شده‌اند. نتايج بدست آمده نشان‌دهنده آن است كه جواب حاصل از تجديد توالي عمليات در مقايسه با راه حل ادامه توالي اوليه داراي ارجحيت ميياشد. همچنين روشهاي فراابتكاري توسعه يافته در مقايسه با ساير روشهاي موجود از جهت شاخص هايي همچون درصد انحراف نسبي ، تعداد جوابهاي پارتو، مقدار نسبت خطا، فاصله ايجاد، فاصله گذاري و گوناگوني داراي عملكرد بالاتري ميباشند.

1396/9/28

44234