TY - JOUR ID - 45 TI - روشی برای حل مساله بارگیری پالت توزیع‌کننده با استفاده از برنامه‌ریزی پویا JO - نشریه مهندسی مکانیک امیرکبیر JA - MEJ LA - fa SN - 2008-6032 AU - هاتفی, محمدعلی ‌ AD - دکتری مهندسی صنایع؛ دانشگاه علم و صنعت، عضو هیئت علمی پژوهشگاه صنعت نفت Y1 - 2013 PY - 2013 VL - 44 IS - 2 SP - 121 EP - 130 KW - مسائل برش و چیدمان KW - مساله بارگیری پالت توزیع‌کننده KW - برنامه‌ریزی پویا DO - 10.22060/mej.2013.45 N2 - در مساله بارگیری پالت توزیع‌کننده، زیرمجموعه‌ای از مستطیل‌های مختلف (جعبه‌ها) با ارزش‌های وزنی متفاوت که روی یک فضای مستطیل‌شکل (پالت) چیده شوند مدنظراست، به‌طوری که مجموع ارزش وزنی جعبه‌های چیده شده، بیشینه شود. هم‌چنین برای کاربردی‌تر شدن طرح چیدمان به‌دست‌آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه‌های هم‌نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ارائه می‌دهد که ایده‌ای جدید در به‌کارگیری برنامه‌ریزی پویا است. این روش شامل کالبدی حلقوی است به‌طوری که در هر دور از فرایند الگوریتم، بخشی از پالت، چیده می‌شود. تحلیل مقایسه‌ای انجام‌شده نشان می‌دهد که روش پیشنهادی، در شرایطی که زمان حل، مهم‌تر از ارزش وزنی چیدمان باشد، در موقعیت بهتری نسبت به‌روش‌های موجود قرار دارد. هم‌چنین مثال‌های حل ‌شده نشان می‌دهند که از نظر چیدمان جعبه‌های هم‌‌نوع در کنار یکدیگر، روش پیشنهادی نسبت به‌روش‌های موجود، بهتر است. UR - https://mej.aut.ac.ir/article_45.html L1 - https://mej.aut.ac.ir/article_45_6c667c35cf6bb96a7dda28adb1b43381.pdf ER -