زمان بندی عملیات تولید در کارخانه با رویکرد الگوریتم فراابتکاری ترکیبی

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

منصوره صادقی

کارشناسی ارشد، دانشکده فنی مهندسی، دانشکده کامپیوتر، موسسه آموزش عالی روزبهان، ساری، ایران

منصوره صادقی

کارشناسی ارشد، دانشکده فنی مهندسی، دانشکده کامپیوتر، موسسه آموزش عالی روزبهان، ساری، ایران

�ادقی، منصوره،1405،زمان بندی عملیات تولید در کارخانه با رویکرد الگوریتم فراابتکاری ترکیبی،سی امین کنفرانس ملی مهندسی برق، کامپیوتر و مکانیک،شیروان

ارائه‌شده در

مجموعه مقالات سی امین کنفرانس ملی مهندسی برق، کامپیوتر و مکانیک30 اردیبهشت 1405 · شیروان