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