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

XML English Abstract Print


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

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


  

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

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