مسیله بسته بندی مستطیل
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 644
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TECCONF03_223
تاریخ نمایه سازی: 5 آبان 1397
Abstract:
مساله بسته بندی مستطیل یک مسیله بهینه سازی ترکیبی می-باشد و در بین مسایل ان.پی-کامل قرار میگیرد. در این مساله یک مجموعه ای از مستطیل ها با ابعاد و تعداد مشخص داریم و هدف چیدن بدون همپوشانی و متعامد این مستطیل ها در یک صفحه مستطیلی می باشد. این مسیله کاربردهای فراوان در مسایل زمان بندی و در صنایع پیشرفته برای برش زدن مواد اولیه ای مانند چوب، چرم، کاغذ، شیشه و فلزات کاربرد دارد. به دلیل این که نمی توان به بهترین جواب برای مسیله در زمان مناسب دست یافت، از این رو الگوریتم های تقریبی زیادی برای مسیله دو بعدی بسته بندی مستطیل ارایه شده است که به دو دسته الگوریتم های آروین1 و فراآروین2 تقسیم میشوند. در این مقاله گونه های مختلف مسیله بسته بندی مستطیل به همراه کار های تحقیقاتی انجام شده در این زمینه پرداخته شده است.
Keywords:
Authors
مرتضی محمدی زنجیره
استادیار گروه مهندسی کامپیوتر، دانشگاه بین المللی امام خمینی (ره) قزوین،
محمد بزرگی پریجا
کارشناسی ارشد، دانشگاه بین المللی امام خمینی (ره) قزوین