حل مسإله بالانس خط مونتاژ در حالت توالی عملیات چند گزینه ای

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارایه روش فراابتکاری تبرید شبیه‌سازی‌شده برای بالانس خط مونتاژ دوطرفه

خط مونتاژ دوطرفه نوعی از خط مونتاژ است که در آن‌ها فعالیت¬ها قابلیت پردازش در هر دو طرف خط را به صورت موازی دارند. این نوع از خط مونتاژ اغلب در تولید محصولات بزرگ مانند کامیون و اتوبوس به‌کاربرده‌می‌شود. تعداد زیادی روش های حل دقیق، روش‌های ابتکاری و فراابتکاری برای حل مسأله بالانس خط مونتاژ یک‌طرفه ارایه‌شده‌اند. با این حال، مسأله بالانس خط مونتاژ دوطرفه کمتر مورد توجه قرارگرفته‌است. در این پژ...

متن کامل

یک مدل ریاضی جدید جهت حل مسئله بالانس خطوط مونتاژ چند محصولی

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

متن کامل

مدلی جدید برای حل مساله موازنه خط مونتاژ هزینه‌گرا

 In this research, a new model for cost-oriented assembly line balancing problem has been presented that consists of labour and equipment cost. The approach of this model for these costs is coincided with real condition of assembly lines and yield possibility of using common equipment amoung tasks. The objective function and constrains of this model has been shown by mathematical relations and ...

متن کامل

توالی محصولات در خط مونتاژ چند مدلی و متعادل سازی خط

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023