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