روشی برای حل مساله بارگیری پالت توزیعکننده با استفاده از برنامهریزی پویا | ||
| نشریه مهندسی مکانیک امیرکبیر | ||
| مقاله 12، دوره 44، شماره 2، 1391، صفحه 121-130 اصل مقاله (557.57 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22060/mej.2013.45 | ||
| نویسنده | ||
| محمدعلی هاتفی | ||
| دکتری مهندسی صنایع؛ دانشگاه علم و صنعت، عضو هیئت علمی پژوهشگاه صنعت نفت | ||
| چکیده | ||
| در مساله بارگیری پالت توزیعکننده، زیرمجموعهای از مستطیلهای مختلف (جعبهها) با ارزشهای وزنی متفاوت که روی یک فضای مستطیلشکل (پالت) چیده شوند مدنظراست، بهطوری که مجموع ارزش وزنی جعبههای چیده شده، بیشینه شود. همچنین برای کاربردیتر شدن طرح چیدمان بهدستآمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبههای همنوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ارائه میدهد که ایدهای جدید در بهکارگیری برنامهریزی پویا است. این روش شامل کالبدی حلقوی است بهطوری که در هر دور از فرایند الگوریتم، بخشی از پالت، چیده میشود. تحلیل مقایسهای انجامشده نشان میدهد که روش پیشنهادی، در شرایطی که زمان حل، مهمتر از ارزش وزنی چیدمان باشد، در موقعیت بهتری نسبت بهروشهای موجود قرار دارد. همچنین مثالهای حل شده نشان میدهند که از نظر چیدمان جعبههای همنوع در کنار یکدیگر، روش پیشنهادی نسبت بهروشهای موجود، بهتر است. | ||
| کلیدواژهها | ||
| مسائل برش و چیدمان؛ مساله بارگیری پالت توزیعکننده؛ برنامهریزی پویا | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,768 تعداد دریافت فایل اصل مقاله: 1,709 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,772 |
| تعداد مشاهده مقاله | 8,412,930 |
| تعداد دریافت فایل اصل مقاله | 6,972,911 |