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

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 641

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MECCONF04_026

تاریخ نمایه سازی: 23 اسفند 1399

چکیده مقاله:

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

نویسندگان

عارفه آریافر

گروه مهندسی صنایع، دانشکده مهندسی دانشگاه خیام مشهد ایران

الهام شادکامی

گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه خیام، مشهد ایران