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