نام پژوهشگر: رویا صلواتی زاده

ارائه یک الگوریتم مبتنی بر pso برای زمانبندی خطوط مونتاژ مدل ترکیبی با در نظر گرفتن زمان راه اندازی و تغذیه خطوط فرعی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی 1391
  رویا صلواتی زاده   پرویز فتاحی

خط مونتاژ مدل ترکیبی، نوعی خط تولید است که مدل های متنوعی از محصول ها روی آن مونتاژ می شوند. به منظور غلبه بر مشکلات تنوع تقاضای مشتریان از این نوع خط مونتاژ استفاده می شود. خط مونتاژ مدل ترکیبی قادر به واکنش سریع به تغییرات ناگهانی تقاضا برای مدل های گوناگون با حذف هزینه های نگهداری است. در اینجا مساله تعیین توالی محصولات روی خط مونتاژ مدل ترکیبی در حالت چندهدفه بررسی می شود. در این نوع خط مونتاژ ابتدا باید خط تولیدی را به صورت معقولی بالانس نموده و سپس توالی محصولات را به گونه ای برنامه ریزی کرد که در هر سیکل عملیاتی کارها طوری زمان بندی شود که هم از بیکاری اپراتور و هم از ناتمام ماندن عملیات جلوگیری به عمل آورد. محققین تحقیقاتی در این زمینه انجام داده اند و از آنجایی که مساله از نوع np-hard است، هیوریستیک هایی پیشنهاد شده است. در اینجا به منظور هر چه واقعی تر کردن مساله، سعی در وارد کردن تعدادی از محدودیت های موجود در دنیای واقع داریم. یکی از این محدودیت ها این است که بعضی از قطعات مورد استفاده در خط اصلی مونتاژ از خطوط مونتاژ فرعی تأمین می شود، در این حالت مساله تولید به موقع یا jit مطرح می شود. محدودیت دیگر این است که با تغییر مدل محصولات در خط مونتاژ مدل ترکیبی زمانی برای تغییر مکانیسم سیستم به عنوان زمان راه اندازی در نظر بگیریم. در ادامه مساله مورد بررسی تعریف شده و سپس یک مدل ریاضی با اهداف و محدودیت های ذکر شده بیان می کنیم؛ و از آنجایی که می دانیم مساله از نوع np-hard است، از روش های هیوریستیک برای حل آن کمک می گیریم. روش هیوریستیک بررسی شده در اینجا، استفاده از الگوریتم pso است. از آنجایی که این مساله به صورت چندهدفه می باشد، از نوع دیگری از این الگوریتم به نام mopso استفاده می کنیم. نتایج آزمایش های عددی و همچنین تجزیه و تحلیل بر روی این نتایج برای ارزیابی کارایی الگوریتم های پیشنهادی مورد استفاده قرار می گیرد.