بهینهسازی مسیله زمانبندی سیستم کار کارگاهی انعطافپذیر با استفاده از الگوریتم PSO
Publish Year: 1395
Type: Journal paper
Language: Persian
View: 502
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_SIEPM-2-4_007
Index date: 10 September 2017
بهینهسازی مسیله زمانبندی سیستم کار کارگاهی انعطافپذیر با استفاده از الگوریتم PSO abstract
این مقاله به زمانبندی سیستم کار کارگاهی انعطافپذیر با در نظر گرفتن زمانهای شروع و پایان یک کار توسط ماشینهای موجود برای انجام وظایف در محیط و وجود وقفههایی از نوع شکست تصادفی ماشینها میپردازد. توابع هدف در نظر گرفته شده در این تحقیق معیار پایداری و حداقل زمان تکمیل برنامه میباشند. از آنجا که مسیله زمانبندی کار کارگاهی منعطف (FJSP (حتی در حالت کلاسیک خود در دسته مسایل hard-NP قرار میگیرد، برای حل این مسیله از یک الگوریتم PSOاستفاده شده است. الگوریتم پیشنهادی شامل دو مرحله است. در مرحله اول، هدف حداقلسازی زمان تکمیل برنامه با فرض قطعی بودن تمام اطلاعات و بدون وجود وقفه است. مرحله دوم یک تابع هدف را بهینه میسازد، که شامل دو معیار حداقلسازی زمان تکمیل برنامه و پایداری است، و به بررسی زیر مسیلههای تخصیص ماشینها و توالی عملیات با در نظر گرفتن شکست تصادفی ماشین پرداخته و برای تولید شکست از شبیهساز استفاده شده است.
بهینهسازی مسیله زمانبندی سیستم کار کارگاهی انعطافپذیر با استفاده از الگوریتم PSO Keywords:
بهینهسازی مسیله زمانبندی سیستم کار کارگاهی انعطافپذیر با استفاده از الگوریتم PSO authors
محمد فلاح
دانشیار دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران مرکزی، ایران
ابوذر صفدری
دانشجوی دوره دکتری تخصصی مهنذسی صنایع، دانشگاه آزاد اسلامی واحد تهران مرکزی، ایران