حل مدل دو هدفه RCPSP با استفاده از الگوریتم فراابتکاری ترکیبی رقابت استعماری - ژنتیک
Publish place: 1st International Conference on Challenges and New Solutions in Industrial Engineering and Management and Accounting
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 764
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSIEM01_525
تاریخ نمایه سازی: 24 شهریور 1399
Abstract:
در محیط رقابتی امروز لازم است پروژه ها با هزینه کمتر و در زمان کمتری اجرا شده و همچنین منابع به صورت بهینه مورد استفاده قرارگیرند. از این رو مدیریت و زمانبندی پروژه با استفاده از ابزاری کارا یک ضرورت به حساب می آید. مسئله زمانبندی پروژه با منابع محدود (RCPSP) از جمله پرکاربردترین مسائل برنامه ریزی پروژه می باشد . این مسئله جزء مسائل غیرچندجمله ای سخت است که برای حل آن، روش های ابتکاری و فراابتکاری در مقایسه با راه حل های دقیق، کارایی بیشتری دارند. در این مقاله ابتدا الگوریتم فرا ابتکاری جدیدی با ترکیب الگوریتم رقابت استعماری و الگوریتم ژنتیک (ICA-GA) معرفی شده است. در ادامه با طرح یک مسئله دو هدفه زمان بندی پروژه درصدد کمینه کردن زمان اجرای پروژه و نیز هزینه آن به طور هم زمان با الگوریتم پیشنهادی برآمدیم . سپس به منظور سنجش اعتبار الگوریتم ترکیبی ICA-GA آن را با الگوریتم معروف MOPSO در حل مدل پیشنهادی بکار می بریم . داده های مورد ارزیابی از کتابخانه استاندارد PSPLIB استخراج شده است . نتایج این آزمایشات حاکی از آن است که الگوریتم رقابت استعماری - ژنتیک بر الگوریتم MOPSO برتری داشته و کارآیی بالایی در حل مدل پیشنهادی برخوردار است
Keywords:
Authors
یاسین سراج
دانشجوی کارشناسی ارشد مدیریت صنعتی گروه مدیریت موسسه آموزش عالی فروردین قائمشهر ایران
سیدمجتبی کاوسی داودی
گروه مهندسی صنایع واحدعلوم و تحقیقات تهران دانشگاه آزاداسلامی تهران ایران