مدل کنترل موجودی دوهدفه‌ی احتمالی با حمل‌ونقل چندحالته و الگوگیری از مسئله‌ی بسته‌بندی ظرف

Abstract

در این نوشتار، یک مدل کنترل موجودی دوهدفه احتمالی ارائه‌می‌شود که تابع هدف اول آن کمینه‌کردن هزینه‌های موجودی و حمل‌ونقل است و تابع هدف دوم بیان‌گر کمینه‌کردن تعداد کمبود است. میزان تقاضا در مدت سفارش توزیع نرمال است. در این نوشتار، از حمل‌ونقل چندحالته استفاده می‌شود. یکی از کاربردهای مسئله‌ی بسته‌بندی ظرف، در زمینه مسائل حمل‌ونقل است اما در هیچ مقاله‌یی از این مدل برای تخصیص محصول به کامیون استفاده نشده است. در این مقاله از مدل بسته‌بندی ظرف برای این منظور استفاده شده است. برای حل این مسئله از یکی از متداول‌ترین الگوریتم‌های تکاملی چندهدفه به‌نام الگوریتم ژنتیک مرتب‌شده نامغلوب N‌S‌G‌A-I‌I استفاده می‌شود. همچنین برای کارایی الگوریتم پیشنهادی در ابعاد کوچک از روش محدودیت اپسیلون استفاده می‌شود. نتایج این الگوریتم برای تعدادی از مسائل با ابعاد بزرگ نیز ارائه‌شده و سپس با دو شاخص معروف تعداد جواب‌های نامغلوب و زمان حل مورد ارزیابی قرار می‌گیرد.

Keywords

• کنترل موجودی دوهدفه
• بسته‌بندی ظرف
• تقاضای احتمالی
• حمل‌ونقل چندحالته
• n‌s‌g‌a-i‌i