زمانبندی کار کارگاهی چند مسیره با استفاده از الگوریتم بهینه سازی گروه ذرات
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 26، Issue: 2
Publish Year: 1394
نوع سند: مقاله ژورنالی
زبان: Persian
View: 539
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-26-2_001
تاریخ نمایه سازی: 7 اسفند 1395
Abstract:
مسئله زمانبندی کار کارگاهی، در گروه مسائل NP-hard طبقه بندی می شود. وجود چند مسیر پردازش برای هرکار نیز موجب پیچیده تر شدن این مسئله شده و لذا استفاده از الگوریتم های فراابتکاری، به عنوان روشی مؤثر در حل اینگونه مسائل، مورد توجه بسیاری از محققین بوده است. در این مقاله، ابدا مدل برنامه ریزی غیرخطی عدد صحیح مختلط از مسئله زمانبندی کارگاهی چند مسیره ارائه خواهد شد. سپس یک الگوریتم فراابتکاری، بر مبنای الگوریتم بهینه سازی گروه ذرات، با هدف کمینه سازی زمان اتمام کارها، برای حل مسئله مذکور ارائه می گردد. همچنین جهت ارزیابی عملکرد الگوریتم پیشنهادی، 30 مسئله در ابعاد کوچک، متوسط و بزرگ، که قبلاً با استفاده از الگوریتم ایمنی مصنوعی توسط دیگر محققین حل و نتایج آن گزارش شده است. با الگوریتم پیشنهادی حل و نتایج با یکدیگر مقایسه شده اند. از نقطه نظر زمان مورد نیاز برای تولید جواب و مقدار بدست آمده برای تابع هدف، نتایج حاکی از عملکرد مطلوب الگوریتم پیشنهادی است.
Keywords:
زمانبندی کار کارگاهی چند مسیره , الگوریتم بهینه سازی گروه ذرات , کمینه سازی زمان اتمام کارها
Authors
حمیدرضا گل مکانی
دانشیار، دانشکده مهندسی صنایع، دانشگاه تفرش
علیرضا بیرجندی
دانش آموخته دانشکده مهندسی صنایع، دانشگاه تفرش،