این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مهندسی مکانیک امیرکبیر، جلد ۴۴، شماره ۲، صفحات ۱۲۱-۱۳۰
عنوان فارسی روشی برای حل مساله بارگیری پالت توزیع‌کننده با استفاده از برنامه‌ریزی پویا
چکیده فارسی مقاله در مساله بارگیری پالت توزیع‌کننده، زیرمجموعه‌ای از مستطیل‌های مختلف (جعبه‌ها) با ارزش‌های وزنی متفاوت که روی یک فضای مستطیل‌شکل (پالت) چیده شوند مدنظراست، به‌طوری که مجموع ارزش وزنی جعبه‌های چیده شده، بیشینه شود. هم‌چنین برای کاربردی‌تر شدن طرح چیدمان به‌دست‌آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه‌های هم‌نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ارائه می‌دهد که ایده‌ای جدید در به‌کارگیری برنامه‌ریزی پویا است. این روش شامل کالبدی حلقوی است به‌طوری که در هر دور از فرایند الگوریتم، بخشی از پالت، چیده می‌شود. تحلیل مقایسه‌ای انجام‌شده نشان می‌دهد که روش پیشنهادی، در شرایطی که زمان حل، مهم‌تر از ارزش وزنی چیدمان باشد، در موقعیت بهتری نسبت به‌روش‌های موجود قرار دارد. هم‌چنین مثال‌های حل ‌شده نشان می‌دهند که از نظر چیدمان جعبه‌های هم‌‌نوع در کنار یکدیگر، روش پیشنهادی نسبت به‌روش‌های موجود، بهتر است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A Technique for Solving Distributor’s Pallet Loading Problem (DPLP), Using Dynamic Programming
چکیده انگلیسی مقاله 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.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله محمدعلی هاتفی | mohammad ali


نشانی اینترنتی http://mej.aut.ac.ir/article_45_6c667c35cf6bb96a7dda28adb1b43381.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1252/article-1252-274239.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات