حل مسیله ی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیه سازی تبرید کارا

در مسیله ی تسطیح منابع الگوی استفاده از منابع طی زمان مورد توجه قرار می گیرد و سعی می شود یک زمان بندی مبنا، که سطح استفاده از منابع در آن تا حد ممکن یکنواخت باشد، ارایه شود. این مسیله از جمله مسایل کلاسیک در حوزه ی زمان بندی پروژه است که برای آن راه حل های کارای اندکی در ادبیات موضوع می توان یافت. در این نوشتار با استفاده از شبیه سازی تبرید اقدام به حل این مسیله می کنیم. شیوه ی نمایش جواب و تولید همسایگی براساس ویژگی هایی است که در این نوشتار بررسی و اثبات شده است. کارایی الگوریتم شبیه سازی تبرید از طریق مقایسه با سه روش ابتکاری دیگر و نیز با مقایسه با جواب های مدل ریاضی صفر - یک غیرخطی که با نرم افزار لینگو حل شده است، مورد بررسی قرار گرفته است. در این بررسی ها مجموعه ی متنوعی از مسایل آزمایشی مد نظر قرار داشته است. نتایج محاسباتی نشان می دهد، الگوریتم ارایه شده، نسبت به سه روش ابتکاری برتری دارد و نتایج قابل رقابتی را با جواب های مدل ریاضی به دست می دهد.

Keywords:

زمان بندی پروژه , مسیله ی تسطیح منابع , روش های فراابتکاری , الگوریتم شبیه سازی تبرید