بهینه سازی یک مسئله چند هدفه برنامه ریزی تولید با شرایط دوباره کاری و مجاز بودن برون سپاری در چارچوب رویکرد صف

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

در این تحقیق، یک تسهیل دوباره کاری با ایستگاه های مستقل برای دوباره کاری محصولات نامنطبق بررسی می شود. این مسئله در چهار حالت مختلف در نظر گرفته می شود. در حالت اول، ظرفیت ایستگاه ها محدود است و در حالت دوم، علاوه بر محدودیت ظرفیت ایستگاه ها استراتژی برون سپاری نیز در نظر گرفته می شود. ابتدا هر ایستگاه به صورت سیستم صف m/m/1/k مدل می شود که در آن k متغیر است. سپس یک مدل برنامه ریزی دو هدفه غیر خطی عدد صحیح برای پیدا کردن ظرفیت بهینه توسعه داده می شود. تابع هدف اول سعی در کاهش زمان های انتظار و تابع هدف دوم سعی در بیشینه کردن بهره وری ایستگاه ها دارد. برای حل این مسئله پیچیده غیرخطی عدد صحیح، از میان روش های تصمیم گیری چند هدفه، هفت روش برتر انتخاب می شود تا مسئله دو هدفه به تابع یک هدفه تبدیل شود. برای حالت اول، فقط از نرم افزار gams و در حالت دوم به دلیل پیجیدگی مسئله از الگوریتم های فراابتکاری استفاده می شود. الگوریتم های فراابتکاری رقابت استعماری، ژنتیک و شبیه سازی انجماد تدریجی برای پیدا کردن جواب بهینه مسئله ی تک هدفه توسعه داده می شوند. در حالت سـوم و چهارم، مسـئله با هـدف تعیین تعداد خدمت دهندگان در هر ایـستگاه تـعریف می شود. هر ایستگاه به صورت صف m/m/m که در آن m متغیر است مدل می شود. سپس دو مدل برنامه ریزی غیر خطی عدد صحیح دو هدفه و سه هدفه توسعه داده می شود. در این جا تابع هدف اول مانند قبل سعی در کاهش زمان انتظار محصولات و تابع هدف دوم سعی در افزایش قابلیت اطمینان ماشین آلات دارد. در حالت چهارم علاوه بر این اهداف، تابعی به منظور کاهش بیکاری ماشین آلات اضافه می شود. برای حل این دو مدل از دو الگوریتم فراابتکاری چند هدفه، نسخه دوم الگوریتم ژنتیک با مرتب سازی نامغلوب و الگوریتم ژنتیک مبتنی بر رتبه بندی نامغلوب ها استفاده می شود. در الگوریتم های تک هدفه و چند هدفه فراابتکاری، ابتدا بهترین عملگرها انتخاب می شوند. سپس، پارامترهای مهم الگوریتم های ذکر شده با استفاده از تحلیل رگرسیون تنظیم می شوند. بر اساس آزمون های آماری t و دانکن و روش چند شاخصه تاپسیس، روش برتر حل هر حالت از مسئله تعیین می شود. برای اعتبار سنجی روش های حل از نرم افزار gams در اندازه کوچک استفاده می شود. در انتها، چندین مثال عددی برای نشان دادن کارایی الگوریتم های توسعه داده طراحی می شود.

منابع مشابه

مدل سازی و حل یک مسئله ی دوباره کاری تولید با استفاده از رویکرد صف

دوباره کاری تولیدپانویس{p u r e i n t e g e r n o n l i n e a r p r o g r a m (p i n l p)}، فرایندی است که طی آن محصولات مستهلک یا معیوب با شرایط یک محصول جدید بازیابی می شود. قوانین محیط زیست، انتظارات مشتریان، و محرک های اقتصادی از مهم ترین عوامل ایجاد انگیزه در صنایع برای استفاده از فعالیت هایی نظیر دوباره کاری تولید و بازیافت هستند. در این پژوهش یک مدل دوهدفهپانویس{r e m a n u f a c t u r i...

متن کامل

برنامه ریزی احتمالی چند هدفه برای بهینه سازی مسئله تعیین تعداد نیروی انسانی در سیستم های تولید کارگاهی

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

متن کامل

یک راهکار ابتکاری تکاملی برای برنامه ریزی عامل های متحرک با رویکرد توازن به جای بهینه سازی چند هدفه

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

متن کامل

رویکرد بهینه سازی استوار در مسئله برنامه ریزی تولید با در نظر گرفتن دوباره کاری، کمبود و خرابی ناگهانی ماشین ها با شرایط نبود قطعیت: استفاده از یک روش تکاملی

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

متن کامل

رویکرد بهینه سازی استوار در مسئله برنامه ریزی تولید با در نظر گرفتن دوباره کاری، کمبود و خرابی ناگهانی ماشین ها با شرایط نبود قطعیت: استفاده از یک روش تکاملی

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

دانشگاه تربیت معلم - تهران - دانشکده مهندسی صنایع

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

copyright © 2015-2023