مدلسازی و زمانبندی تولید قطعات و مونتاژ محصولات در سیستم های تولید دو مرحله ای شامل جریان کارگاهی انعطاف پذیر و مونتاژ

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

در این تحقیق مساله جریان کارگاهی انعطاف پذیر با عملیات مونتاژ بررسی شده و مدل سازی ریاضی آن انجام و چند الگوریتم حل برای حالات مختلف مساله ارائه می شود. در این سیستم که یک سیستم تولید دومرحله ای می باشد، هر محصول برای تکمیل نیازمند یک مجموعه از قطعات می باشد. ابتدا قطعات در یک جریان کارگاهی انعطاف پذیر پردازش شده و در مرحله دوم، عملیات مونتاژ قطعات و تکمیل محصولات صورت می گیرد. محدودیت های مساله شامل ماشین آلات و تقدم و تاخر برای پردازش قطعات و مونتاژ محصولات می باشد. تعداد مراحل جریان کارگاهی انعطاف پذیر و تعداد ماشین های موازی در هر مرحله از آن آزاد می باشد. ماشین های هر مرحله ثابت نبوده و هر قطعه می تواند توسط هرکدام از ماشین ها پردازش شود. از مهمترین فرضیات آن است که ظرفیت ماشین های موجود در هر مرحله یکسان می باشد. همچنین عملیات مونتاژ یک محصول زمانی شروع می شود که تمام قطعات آن پردازش شده و آماده مونتاژ باشد. در زمانبندی محصولات چنانچه محصول a قبل از b باشد، تمامی قطعات محصول a نیز می بایست قبل از تمامی قطعات محصول b پردازش شود. در این تحقیق، مدل سازی ریاضی مساله در حالت یک هدفه با تابع هدف c_max انجام و برای حل مساله با تولید انواع محصولات بدون درنظر گرفتن زمان های آماده سازی، چند الگوریتم پیشنهادی مبتنی بر قانون جانسون ارائه می شود. همچنین در حالت تولید انبوه یک محصول و با درنظر گرفتن زمان های آماده سازی، یک مدل حل سه مرحله ای مبتنی بر الگوریتم های فراابتکاری ga و sa و روش های neh و جانسون ارائه و یک روش حل دقیق مبتنی بر الگوریتم b&b نیز پیشنهاد می شود. برای همه شرایط، چندین حد پائین (lb) برای جواب مسائل طراحی و توسعه داده می شود و در ارزیابی عملکرد الگوریتم های پیشنهادی مورد استفاده قرار می گیرد. برای حالت چند هدفه با توابع c_max و d (مجموع انحراف از تحویل محصولات) نیز ابتدا مدل سازی ریاضی مساله انجام و یک الگوریتم پیشنهادی مبتنی الگوریتم ژنتیک چند هدفه ارائه می شود. نتایج الگوریتم پیشنهادی با دو الگوریتم معروف nsga-ii و spea-ii و همچنین روش ?-constraint مقایسه می شود.

۱۵ صفحه ی اول

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

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

منابع مشابه

مد‌ل‌سازی و زمان‌بندی مسائل جریان کارگاهی مونتاژ دو مرحله‌ای با ماشین‌های مونتاژ غیرهمسان

The purpose of this research is to deal with the problem of two-stage assembly flow shop scheduling. A number of single-item products (identical) each formed of several different parts are ordered. Each part has m operations done at the first  stage with m different machines. After manufacturing the parts, they are assembled into a final product with some non-identical machines. The purpose of ...

متن کامل

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

متن کامل

زمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل

In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...

متن کامل

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

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023