زمانبندی جریان کارگاهی با محدودیت انسدا دهای ترکیبی
Publish place: First National Conference on Industrial Engineering
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 550
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NSIE01_021
تاریخ نمایه سازی: 13 شهریور 1396
Abstract:
در فرایند زمانبندی مسایل جریان کارگاهی ترتیب انجام کارهای محوله به یک سیستم تولیدی مشخص می گردد. با توجه به اینکه یکزما نبندی مناسب برای انجام کارها می تواند نقش مهمی در کاهش هزینه های یک کارخانه داشته باشد؛ این مقاله به بررسی مسالهزما نبندی جریان کارگاهی می پردازد. در این مقاله تابع هدف کمینه کردن مجموع دیرکردها و برای نزدیک شدن به شرایط واقعی،ترکیبی از محدودیت های انسداد در نظر گرفته می شود. همچنین دو الگوریتم ابتکاری یکی بر پایه الگوریتم مورچگان و دیگری بر پایهاگوریتم ازدحام ذرات برای حل مساله جریان کارگاهی با انسدادهای ترکیبی ارایه می شود. سپس جهت تولید جواب اولیه مورد نیاز ازترکیب دو الگوریتم ابتکاری اسلوپ و گوپتا استفاده می شود. برای ارزیابی نتایج، از 64 مساله که 55 مساله شامل 100 نمونه و 9 مسالهشامل 20 نمونه است، استفاده گردیده است. نتایج نشان می دهد، ضریب تغییرات هر دو الگوریتم پیشنهادی پایین بوده است و مقایسهنتایج بدست آمده از دو الگوریتم، نشان دهنده کارایی بهتر الگوریتم بهینهسازی ازدحام ذرات در کمینه کردن مجموع دیرکرد کارها دراکثر مسایل و سرعت بیشتر الگوریتم بهینه سازی مورچگان در رسیدن به ترتیب مورد نظر می باشد.
Keywords:
Authors
شیما گوران
گروه صنایع، واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ایران
رضا رمضانیان
گروه صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
داود صدیقی زاده
گروه صنایع، واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ایران