تعیین برندگان در مناقصه ی ترکیبی با الگوریتم ژنتیک و روش تجزیه ی دنتزیگ - ولف
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
تاریخ نمایه سازی: 11 اردیبهشت 1400
Abstract:
در این مقاله به ارائه ی یک روش دومرحله یی برای حل دقیق حالت خاصی از مسئله ی تعیین برندگان در مناقصه ی ترکیبی پرداخته میشود که ترکیبی از الگوریتم ژنتیک و روش تجزیه ی دنتزیگ - ولف است. الگوریتم فراابتکاری ژنتیک برای یافتن جواب موجه و نزدیک بهینه ی مسئله ارائه شده است که خروجی آن نقطه ی شروع روش دقیق تجزیه ی دنتزیگ - ولف است که با توجه به ساختار بلوکی - قطری مسئله برای تجزیه ی مسئله و یافتن جواب بهینه ی آن در زمان کمتر ارائه شده است. نتایج محاسباتی حاصل از به کارگیری روش ارائه شده برای حل نمونه های تصادفی مسئله نشان میدهد که روش مبتنی بر تجزیه ی دنتزیگ - ولف علاوه بر تعیین نوع (بهینه یا غیربهینه) جوابهای حاصل از الگوریتم ژنتیک، قادر به بهبود جوابهای غیربهینه تا رسیدن به جواب بهینه است. همچنین نتایج حاصل نشان میدهد که روش دومرحله یی ارائه شده در مقایسه با نرم افزار لینگو زمان کمتری را صرف یافتن جواب بهینه ی نمونه های مختلف مسئله میکند.
Keywords:
Authors
دانشکدهی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی
دانشکدهی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی