ارائه یک الگوریتم ترکیبی برای مسئله تولید کارگاهی انعطاف پذیر چندهدفه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی
- نویسنده ال ناز بقال آذردوست
- استاد راهنما نرگس ایمانی پور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
زمان بندی سیستمهای تولید کارگاهی انعطاف پذیر از جمله مسائل مهم در حوزه های مختلف مدیریت تولید و سیستمهای ساخت و کارگاه های تولیدی بوده و در حال حاضر مورد توجه بسیاری از محققین در حوزه مسائل بهینه سازی می باشد. تحقیق حاضر، شامل مسئله زمانبندی سیستمهای تولید کارگاهی منعطف با سه تابع هدف کمینه سازی زمان تکمیل کل کار، ماکزیمـم بار کاری ماشینها و بار کاری کل ماشینها می باشد. با توجه به np-hard بودن مسأله، در این تحقیق یک الگوریتم فراابتکاری ترکیبی بر پایه سه روش جستجوی ممنوع، شبیه سازی تبرید و الگوریتم ژنتیک برای حل این مسأله ارائه شده است، به طوری که جواب حاصل از این الگوریتم مبتنی بر ترکیب هدفمند و موثر از جوابهای تصادفی به همراه جوابهـای حاصل از سه الگوریتم مذکور می باشد. همچنین در الگوریتم ژنتیک، یک معادله چند متغیره بر اساس روابط موجود ما بین تعداد جوابهای تولید کننده نسل جدید از هر عملگر جهش، ادغام و تکثیر با استفاده از معادلات رگرسیونی معرفی گردیده است. به منظور بررسی اثربخشی و کارایی الگوریتم پیشنهادی، نتایج به دست آمده با جوابهای بهینه به دست آمده از حل مدل ریاضی توسط نرم افزار lingo و نیز روشهایkaco، pso، sa، ga و رویکرد محلی مورد مقایسه قرار گرفته اند. نتایج آزمایشات و تجزیه و تحلیل محاسباتی نشان می دهد که الگوریتم پیشنهادی در این تحقیق توانایی دستیابی به نقاط بهینه و نزدیک به بهـینه را برای مسـائل مخـتلف در اندازه های گوناگـون و در زمان قابل قبـول، دارا می باشد.
منابع مشابه
ارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
متن کامل
ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی میباشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard میباشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
متن کاملترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
متن کامل
ارائه ی یک رویکرد جست وجوی شناور و مبتنی بر روش پارتو به منظور حل مسئله ی تولید کارگاهی انعطاف پذیر چندهدفه
در این نوشتار مسئله ی زمان بندی تولید کارگاهی انعطاف پذیر در حالت چندهدفه با سه معیار «دوره زمانی ساخت»، «مجموع بار کاری» و «بیشینه بار کاری ماشین ها» مورد بررسی قرار می گیرد. بدین منظور ابتدا مسئله بررسی و مدل ریاضی آن ارائه شده، و سپس با توجه به ماهیت بسیار پیچیده ی مسئله از یک نگرش یک پارچه برای حل آن استفاده شده است. نگرش پیشنهادی با استفاده از یک رویه جست وجوی شناور و چندین الگوریتم ابتکار...
متن کاملارائه الگوریتم های ایمنی مصنوعی و جستجوی همسایگی متغیر برای مسئله زمانبندی کار کارگاهی انعطاف پذیر
چکیده ندارد.
15 صفحه اولارائه مدلی برای حل مسئله تخصیص افزونگی قابلیت اطمینان بوسیله یک الگوریتم رقابتی تلفیقی چندهدفه
تخصیص اجزاء مازاد شامل انتخاب اجزاء و سطوح افزونگی برای بیشینه نمودن قابلیت اطمینان تحتمحدودیتهای مختلف سیستم است. در اکثر طراحیها، به دلیل وجود توابع هدف چندگانه متضاد، محاسبهقابلیت اطمینان دشوار میباشد. در مدل ارائه شده در این مقاله سه هدف شامل بیشینه سازی قابلیتاطمینان،کمینهسازی حجم و کمینهسازی هزینه مد نظر قرار میگیرد که برای حل آن، یک الگوریتم تلفیقیچندهدفه جدید بر پایه الگوریتمهای رقابتی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023