کاربرد الگوریتم ‏‎simulated annealing‎‏ در حل مساله موازنه خطوط تولید موتور و ارائه نرم افزار مرتبط

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تهران
  • نویسنده
  • استاد راهنما کامران رضایی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1380
چکیده

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

۱۵ صفحه ی اول

برای دانلود 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 ...

متن کامل

توسعه نرم افزار موازنه مواد در مخازن نفتی و گازی

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

متن کامل

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023