یک الگوریتم ابتکاری برای چیدمان برش اشکال مستطیلی شکل درون ورق مستطیلی شکل با طول نامحدود
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,069
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS02_248
تاریخ نمایه سازی: 11 اسفند 1387
Abstract:
در این مقاله یک الگوریتم ابتکاری برای حل مسئله برش دوبعدی قطعات مستطیلی شکل با ابعاد معین از یک ورق با طول نامحدود و عرض محدود ارائه شده است. الگوریتم‌های ابتکاری معمولاً قطعات را بر حسب کاهش مساحت یا افزایش ارتفاع مرتب کرده و سپس با یک سری قوانین آنها را موقعیت دهی می‌کنند. الگوریتم ارائه شده در این مقاله محدود به قرار دادن اولین قطعه موجود در صف نمی‌باشد و بصورت جستجوی پویا قطعه مورد نظر را برای قرار دادن انتخاب می‌کند. راه حل ارائه شده در این مقاله قادر است هم از نظر زمان اجرا و هم از نظر کیفیت نتایج، بهتر از روش‌های ابتکاری و فرا ابتکاری ارائه شده در کارهای قبلی عمل کند.
Keywords:
Authors
مقصود سلیمانپور
ارومیه، خیابان دکتر بهشتی، دانشگاه ارومیه، دانشکده فنی
فراز برادرانی
ارومیه، خیابان دکتر بهشتی، دانشگاه ارومیه، دانشکده فنی
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :