مدلسازی و حل مساله ی تسطیح منابع درزمان بندی کارگاهی
عنوان مقاله: مدلسازی و حل مساله ی تسطیح منابع درزمان بندی کارگاهی
شناسه ملی مقاله: IIEC08_202
منتشر شده در هشتمین کنفرانس بین المللی مهندسی صنایع در سال 1391
شناسه ملی مقاله: IIEC08_202
منتشر شده در هشتمین کنفرانس بین المللی مهندسی صنایع در سال 1391
مشخصات نویسندگان مقاله:
محسن باقری - موسسه آموزش عالی غیرانتفاعی سجادمشهد
حسین منتظری قدس
خلاصه مقاله:
محسن باقری - موسسه آموزش عالی غیرانتفاعی سجادمشهد
حسین منتظری قدس
مساله تسطیح منابع از جمله مسائل معروف درحوزه زمان بندی پروژه می باشد اما درمحیط زمان بندی تولید این مساله به ندرت مورد بررسی قرارگرفته است دراین تحقیق به بررسی مساله تسطیح منابع درزمان بندی کارگاهی پرداخته می شود مساله ای که درمورد مطالعه قرارگرفته به این شرح است n کار وجود دارد که میتواند برروی mماشین مورد پرددازش واقع شودمحیط ماشین آلات موازی و یکسان درنظر گرفته شده اس و هریک از کارها تنها به یکنوع منبع تجدید پذیر احتیاج دارند تابع هدف کمینه سازی سطح استفاده از منابع درطول زمان میب اشد دراین تحقیق ابتدا به یک مدل ریاضی برای این مساله ارایه شده است سپس برای حل آن ازالگوریتم تبرید تدریجی استفاده شده است و نتایج محاسباتی آن با الگوریتم جستجوی تصادفی کامل که سعی درجستجوی همه فضای جواب دارد مورد مقایسه قرارگرفته است نتایج محاسباتی بیانگر کارایی بالای الگوریتم تبرید تدریجی درحل این دسته از مسائل است.
کلمات کلیدی: تسطیح منابع، ماشین آلات موازی، مدلسازی موازی، الگوریتم تبرید تدریجی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/173022/