بهینهسازی مسیله زمانبندی سیستم کار کارگاهی انعطافپذیر با استفاده از الگوریتم PSO
Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: Persian
View: 447
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SIEPM-2-4_007
تاریخ نمایه سازی: 19 شهریور 1396
Abstract:
این مقاله به زمانبندی سیستم کار کارگاهی انعطافپذیر با در نظر گرفتن زمانهای شروع و پایان یک کار توسط ماشینهای موجود برای انجام وظایف در محیط و وجود وقفههایی از نوع شکست تصادفی ماشینها میپردازد. توابع هدف در نظر گرفته شده در این تحقیق معیار پایداری و حداقل زمان تکمیل برنامه میباشند. از آنجا که مسیله زمانبندی کار کارگاهی منعطف (FJSP (حتی در حالت کلاسیک خود در دسته مسایل hard-NP قرار میگیرد، برای حل این مسیله از یک الگوریتم PSOاستفاده شده است. الگوریتم پیشنهادی شامل دو مرحله است. در مرحله اول، هدف حداقلسازی زمان تکمیل برنامه با فرض قطعی بودن تمام اطلاعات و بدون وجود وقفه است. مرحله دوم یک تابع هدف را بهینه میسازد، که شامل دو معیار حداقلسازی زمان تکمیل برنامه و پایداری است، و به بررسی زیر مسیلههای تخصیص ماشینها و توالی عملیات با در نظر گرفتن شکست تصادفی ماشین پرداخته و برای تولید شکست از شبیهساز استفاده شده است.
Keywords:
Authors
محمد فلاح
دانشیار دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران مرکزی، ایران
ابوذر صفدری
دانشجوی دوره دکتری تخصصی مهنذسی صنایع، دانشگاه آزاد اسلامی واحد تهران مرکزی، ایران