توسعه و طراحی چند مدل از مساله زمانبندی در سیستم های تولید انعطاف پذیر و حل آن با استفاده از الگوریتم فراابتکاری
پایان نامه
- دانشگاه تربیت معلم - تهران - دانشکده مهندسی
- نویسنده حمید داداشی
- استاد راهنما ابوالفضل میرزازاده رضا توکلی مقدم
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
امروزه در صنایع تولیدی موارد کاربرد سیستم های انعطاف پذیر(fms) بسیار بیشتر از سیستم های غیر قابل انعطاف پذیر سنتی می باشد. دلیل علاقه روزافزون به این سیستم تولیدی، تغییر مکانیزم و تولید محصولات مختلف و ایجاد تغییر در روند و توالی تولید می باشد . به صورت معمول یک fms شامل یک ماشین می باشد که بر روی آن چندین سوراخ جایگاه ابزار وجود دارد و ابزار های مختلف می توانند بر روی آن نصب شوند . قطعات به نوبت بر روی دستگاه نصب می شوند و در هر بار که هر قطعه بر روی دستگاه نصب می شود باید ابزارهای مورد نیازآن بر روی دستگاه حضور داشته باشند. هنگامی که تعداد سوراخ های جایگاه ابزار محدود باشد و به ابزاری نیاز باشد که بر روی دستگاه حضور ندارد، باید عمل تعویض ابزار انجام شود. تعداد تعویض ابزار ها در طی مراحل پروسه قطعات با توالی و ترتیب قطعات مرتبط است . مسئله تعویض ابزار به صورت ساده شامل پیدا کردن توالی قطعات مناسب و همچنین توالی مناسبی از تعویض ابزار ها در طی مراحل مختلف، به منظور کمینه کردن تعداد تعویض قطعات می باشد . ثابت شده است که مسئله تعویض ابزار جزء مسائل پیچیده (np-hard) می باشد که حل دقیق و بهینه آن سخت می باشد . بنابراین در بسیاری از مقالات اخیر از الگوریتم های فرا ابتکاری استفاده شده است.در این پایان نامه سه مدل جدید از مسئله تعویض ابزار ارائه شده است . در مدل اول مسئله کلاسیک تعویض ابزار مورد بررسی قرار گرفته است و در حل آن از یک روش پیشنهادی ترکیبی الگوریتم ژنتیک و الگوریتم دسته بندی اجزا استفاده شده است .مدل دوم بر خلاف مدل کلاسیک تعویض ابزار چند هدفه می باشد . در این مدل فرض شده است که ابزار ها به صورت چند کاره می باشند و هر یک توانایی انجام چند عملیات را دارند . روشی که برای حل این مدل پیشنهاد شده است یک روش حل دو مرحله ای کارا می باشد که در هر دو مرحله از الگوریتم ژنتیک استفاده شده است ولی پارامتر های ورودی و ساختار کروموزوم ها ی این دو مرحله متفاوت از هم می باشد.در مدل سوم که مدل آخر این پایان نامه می باشد ، ابزار ها به صورت چند کاره هستند و هر یک دارای طول عمر خاص می یاشند. همچنین برای عملیات ها و فعالیت ها زمان انجام ، در نظر گرفته شده است . در همه مدل های مطرح شده، برای ارزیابی عملکرد روش های حل (الگوریتم ژنتیک پیشنهادی ) از مثال های عددی استفاده شده است ،نتایج با نتایج بدست آمده از روش های حل دقیق مقایسه شده است. نتایج نشان می دهد که عملکرد الگوریتم های ژنتیک پیشنهادی، در حل مدل های مطرح شده در این پایان نامه بسیار کارا و اثربخش می باشد.
منابع مشابه
ترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
متن کامل
مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
متن کاملتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت میگیرد و معمولا به صورت یک ایستگاه با ماشینهای موازی درنظر گرفته میشود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ میباشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل میشود. در این تحقیق فرض میشود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی میباشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard میباشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
متن کاملارائه الگوریتم های فراابتکاری برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر
در این پایان نامه، مساله زمانبندی تولید کارگاهی انعطاف¬پذیر مورد بررسی قرار گرفته است. این مساله تعمیم مساله زمانبندی تولید کارگاهی می¬باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و حداکثر بارکاری ماشینها (wmax) و مجموع بار کاری ماشینها (wt) در نظر گرفته شده¬اند. این مساله جز مسائل np-hard می¬باشد، بنابراین بدست آوردن جواب بهینه به ازای هر نمونه مساله با ابعاد دلخواه در زما...
15 صفحه اولThe effect of cyclosporine on asymmetric antibodies and serum transforming growth factor beta1 in abortion-prone model of mice CBA/J x DBA/2
كچ ي هد فده و هقباس : ي ک ي طقس زورب للع زا اه ي ،ررکم ا لماوع تلاخد ي ژولونوم ي ک ا رد ي ن قم طققس عون ي وراد دقشاب ي س ي روپسولک ي ،ن ح لدم رد طقس شهاک بجوم ي ناو ي CBA/j×DBA/2 م ي تنآ ددرگ ي داب ي اه ي ان و راققتم TGF-β لماوع زا عت مهم يي ن گلماح تشونرس هدننک ي سررب روظنم هب رضاح هعلاطم تسا ي ات ث ي ر اس ي روپسولک ي ن م رب ي از ا ي ن تنآ عون ي داب ي س و اه ي اکوت ي ن TGF...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تهران - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023