دانشگاه صنعتی امیرکبیر نشریه مهندسی مکانیک امیرکبیر 2008-6032 44 2 2013 02 19 A Technique for Solving Distributor’s Pallet Loading Problem (DPLP), Using Dynamic Programming روشی برای حل مساله بارگیری پالت توزیع‌کننده با استفاده از برنامه‌ریزی پویا 121 130 45 10.22060/mej.2013.45 FA محمدعلی ‌ هاتفی دکتری مهندسی صنایع؛ دانشگاه علم و صنعت، عضو هیئت علمی پژوهشگاه صنعت نفت Journal Article 2014 03 14 The Distributor’s Pallet Loading Problem consists of packing a fixed rectangular space (so-called pallet) with a subset of smaller rectangular shapes (so-called pieces) of different dimensions, which have different utility values, in such a way as to maximize the sum of the utility values of the packed pieces. Moreover,  as the further objective function; it requires to as possible pack identical pieces as side by side, by means of applicability of the packing patterns. The present paper introduces a technique to solve the problem, in the way that includes a new idea to apply the dynamic programming and, as a matter of the second objective function. In each round of the proposed packing procedure loop, a part of pallet space is packed. The experimental results show that the proposed technique is better than the present methods in the state-of-the art, one the one hand, if solving time were better than packing value, on the other hand, as for packing identical pieces as side by side. در مساله بارگیری پالت توزیع‌کننده، زیرمجموعه‌ای از مستطیل‌های مختلف (جعبه‌ها) با ارزش‌های وزنی متفاوت که روی یک فضای مستطیل‌شکل (پالت) چیده شوند مدنظراست، به‌طوری که مجموع ارزش وزنی جعبه‌های چیده شده، بیشینه شود. هم‌چنین برای کاربردی‌تر شدن طرح چیدمان به‌دست‌آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه‌های هم‌نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ارائه می‌دهد که ایده‌ای جدید در به‌کارگیری برنامه‌ریزی پویا است. این روش شامل کالبدی حلقوی است به‌طوری که در هر دور از فرایند الگوریتم، بخشی از پالت، چیده می‌شود. تحلیل مقایسه‌ای انجام‌شده نشان می‌دهد که روش پیشنهادی، در شرایطی که زمان حل، مهم‌تر از ارزش وزنی چیدمان باشد، در موقعیت بهتری نسبت به‌روش‌های موجود قرار دارد. هم‌چنین مثال‌های حل ‌شده نشان می‌دهند که از نظر چیدمان جعبه‌های هم‌‌نوع در کنار یکدیگر، روش پیشنهادی نسبت به‌روش‌های موجود، بهتر است. https://mej.aut.ac.ir/article_45_6c8349cc7260ae62e3b1396831a8398f.pdf