یک الگوریتم ابتکاری برای مسأله سربرنامه تولید با زمان های پردازش قابل کنترل و تقاضای مبتنی بر سناریو

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

در محیط کسب و کار رقابتی امروزی، شرکت های تولیدی برای ماندن در عرصه رقابت و کسب سود نیازمند مدیریت دقیق و کارا در بهره گیری از منابع هستند. از این رو، تمام بخش های یک شرکت تولیدی از جمله واحد برنامه ریزی تولید باید در راستای بهینه سازی برنامه های خود و پاسخ گویی به تقاضا های موجود گام بردارند. سربرنامه تولید عنصری مهم در زنجیره برنامه ریزی و کنترل تولید است و با سایر سطوح مانند برنامه ریزی تولید ادغامی، برنامه ریزی ظرفیت، بازاریابی و برنامه ریزی توزیع ارتباط تنگاتنگی دارد. در رویکرد متداول سربرنامه تولید، مفروضاتی مانند ظرفیت نامحدود، زمان های پردازش ثابت و تنها یک سناریوی قطعی برای تقاضا حاکم است. اما در برخی مواقع، این مفروضات برای مواجهه با طبیعت متغیر و پویای مسائل دنیای واقعی مناسب نیستند. با توجه به مطالب ذکر شده، در این پایان نامه مدلی کاربردی و نزدیک به شرایط واقعی برای طراحی سربرنامه تولید در صنعت ارائه می شود که ویژگی هایی مانند تقاضای احتمالی مبتنی بر سناریو، زمان های پردازش قابل کنترل و تحمیل تصمیمات برنامه ریزی ادغامی دارد. چون مدل پیشنهادی در ردیف مسائل np-hard قرار می گیرد، الگوریتمی ابتکاری دارای زمان حل و شکاف بهینگی مطلوب با بهره گیری از ساختار مسأله و استفاده از روش جست و جوی محلی و فلسفه تئوری محدودیت ها ارائه و نتایج محاسباتی گزارش می شود. مقایسه الگوریتم پیشنهادی و روش حل دقیق (با استفاده از نرم افزار gams) با توجه به حل 30 مسأله با ابعاد مختلف، حاکی از کاهش زمان حل به میزان 97% (از میانگین 12856 ثانیه به 327 ثانیه) و بهبود کیفیت حل به میزان 81% (از میانگین 6/35% به 1/21%) است. همچنین نتایج نشان می دهد توجه به زمان های پردازش قابل کنترل باعث بهبود فضای حل و استفاده موثرتر از منابع در دسترس می شود.

۱۵ صفحه ی اول

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

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

منابع مشابه

ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی

Hub location problem is one of the new issues in location problems. This kind of location problem is widely used in many transportation  and telecommunication networks. Hubs are facilities that serve as transshipment and switching point to consolidate flows at certain locations for transportation,airline and postal systems so they are vital elements of such these networks. The location and numb...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی

مسأله مکانیابی هاب یکی از موضوعات جدید در حوزه مسائل مکانیابی بشمار می رود. این دسته از مسائل؛ کاربردهای فراوانی در سیستمهای حمل و نقل، در شبکه های پستی و همچنین در     شبکه­های ارتباطی دارند. در این تحقیق؛ فرموله نمودن مسائل هاب پوششی(یکی از انواع مسائل مکانیابی هاب) در محیط فازی انجام می شود و به منظور لحاظ نمودن عدم قطعیت های موجود در زمانهای انتقال و جابجایی  محموله ها، فرمول بندی برنامه ری...

متن کامل

ارائه روش مبتنی بر الگوریتم های ابتکاری برای مسأله ایجاد توافق بین عامل های مذاکره کننده

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

مدل‌سازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مسأله مسیریابی- موجودی چندمحصولی، چندوسیله‌ای همراه با جریان معکوس

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023