روشی برای حل مساله بارگیری پالت توزیع‌کننده با استفاده از برنامه‌ریزی پویا

در مساله بارگیری پالت توزیع‌کننده، زیرمجموعه‌ای از مستطیل‌های مختلف (جعبه‌ها) با ارزش‌های وزنی متفاوت که روی یک فضای مستطیل‌شکل (پالت) چیده شوند مدنظراست، به‌طوری که مجموع ارزش وزنی جعبه‌های چیده شده، بیشینه شود. هم‌چنین برای کاربردی‌تر شدن طرح چیدمان به‌دست‌آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه‌های هم‌نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ارایه می‌دهد که ایده‌ای جدید در به‌کارگیری برنامه‌ریزی پویا است. این روش شامل کالبدی حلقوی است به‌طوری که در هر دور از فرایند الگوریتم، بخشی از پالت، چیده می‌شود. تحلیل مقایسه‌ای انجام‌شده نشان می‌دهد که روش پیشنهادی، در شرایطی که زمان حل، مهم‌تر از ارزش وزنی چیدمان باشد، در موقعیت بهتری نسبت به‌روش‌های موجود قرار دارد. هم‌چنین مثال‌های حل ‌شده نشان می‌دهند که از نظر چیدمان جعبه‌های هم‌‌نوع در کنار یکدیگر، روش پیشنهادی نسبت به‌روش‌های موجود، بهتر است.