الگوگیری از مسئله ی بسته بندی ظرف توسعه یافته با اندازه و هزینه ی متفاوت در یک مسئله ی سفارش دهی

در سالیان گذشته مقالات بسیاری در زمینه‌ی تفسیر و مدل‌سازی مسایل جدید توسط مدل‌های پایه ارایه شده است. یکی از پرکاربردترین این مدل‌های پایه، مسیله‌ی بسته‌بندی ظرف است. در این مقاله نیز سعی شده است تا برای اولین بار یک مسئله در حوزه «سفارش‌دهی و تخصیص سفارش به تامین‌کنندگان» توسط یکی از تعمیم‌های مسیله‌ی بسته‌بندی ظرف تفسیر و مدل‌سازی شود. در این نوشتار نیز برای اولین بار یک تعمیم از مسیله‌ی بسته‌بندی ظرف به نام «مسیله‌ی بسته‌بندی ظرف با اندازه و هزینه‌ی متفاوت توسعه یافته» معرفی ومدل‌سازی می‌شود. برای حل مسیله‌ی پیشنهادی، از الگوریتم ژنتیک مرتب شده نامغلوب (NSGA-II) استفاده می‌شود. همچنین از روش محدودیت اپسیلون برای کارایی الگوریتم پیشنهادی در ابعاد کوچک استفاده می‌شود. نتایج این الگوریتم برای تعدادی از مسایل با ابعاد بزرگ نیز ارایه و توسط شاخص‌های «میانگین فاصله از آرمان»، «پراکندگی» و «زمان حل» مورد ارزیابی قرار می‌گیرد.