جلد 19، شماره 1 - ( نشریه بین المللی علوم مهندسی 1387 )                   جلد 19 شماره 1 صفحات 131-123 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Asgharpour M, Hatefi M. A New Method On Packing Rectangular Shapes Into A Rectangular Space . Journal title 2008; 19 (1) :123-131
URL: http://ijiepm.iust.ac.ir/article-1-12-fa.html
روشی جدید برای چیدمان قطعات مستطیل شکل در یک فضای مستطیل شکل . عنوان نشریه. 1387; 19 (1) :123-131

URL: http://ijiepm.iust.ac.ir/article-1-12-fa.html


چکیده:   (13024 مشاهده)

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


  

متن کامل [PDF 374 kb]   (2628 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: 1388/2/5 | انتشار: 1386/12/25

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق