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

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

Keywords:

مسئله ی بسته بندی ظرف توسعه یافته , اندازه و هزینه های متفاوت , سفارش دهی بسته یی , سیستم تامین چندسطحی