ارایه الگوریتم های فراابتکاری برای حل مسیله زمان بندی جریان کارگاهی منابع دوگانه محدود با زمان های راه اندازی وابسته به کارگر
Publish place: 13th International Industrial Engineering Conference
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 462
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC13_063
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
در این مقاله مسیله زمان بندی جریان کارگاهی با درنظرگرفتن منابع دوگانه محدود و زمان های آماده سازی وابسته به کارگر با هدفکمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسیله مورد مطالعه از گروه مسایل کاملا سخت است. ما دراین مقاله مدل ریاضی مسیله مورد نظر را تهیه و در ادامه دو الگوریتم فراابتکاری را برای حل آن ارایه کرده ایم. الگوریتم های توسعه دادهشده از الگوریتم شبیه سازی تبرید و الگوریتم ژنتیک برای جستجوی فضای جواب استفاده می کنند. به منظور ارزیابی عملکردالگوریتم های ارایه شده، مطالعات محاسباتی با در نظر گرفتن مسایل نمونه انجام شده است. نتایج نشان می دهد که هر دو الگوریتم ارایهشده روشی موثر برای حل مسیله زمان بندی جریان کارگاهی منابع دوگانه محدود با زمان های راه اندازی وابسته به کارگر است.
Keywords:
زمان بندی , منابع دوگانه محدود , محیط جریان کارگاهی , مدلسازی ریاضی , زمان های آماده سازی وابسته به کارگر , الگوریتم های فراابتکاری
Authors
شیما پاکدامن
کارشناسی ارشد ،دانشکده مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی، واحد قزوین، قزوین، ایران
بهمن نادری
استادیار، دانشکده مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی واحد قزوین، قزوین، ایران