یک روش برگشتی جدید در حل مساله برش دو بعدی غیر گیوتینی با استفاده از برنامه ریزی پویا
Publish place: 2nd Nationall Industrial Engineering Conference
Publish Year: 1381
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,176
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC02_049
تاریخ نمایه سازی: 12 مهر 1385
Abstract:
در این مقاله ، روشی ساده جهت حل مساله برش دو بعدی غیر گیوتینی ارائه می گردد . فرض بر این است که فضای چیدمان و همچنین قطعات مـورد نظر برای تولید ، مستطیل شکل باشند . به ازای داشتن یک فضای مستطیل شکل مفروض ، فرآیند چیدمان بدین صورت اسـت کـه ابتـدا بانـد هـای ی شامل قطعات مشابه ، در راستای طول فضا تولید می گردد . سپس مبتنی بر مدل های کوله پشتی یک بعدی ، بهتـرین ترکیـب از الگـو هـای بانـدی حاصل می شود . در این تحقیق ، جهت تجزیه فضاها و انجام چیدمان در آنها ، از یک الگوریتم برنامه ریزی پویا استف اده شده اسـت . ایـن الگـوریتم ، برای تجزیه فضاهای پله ای شکل ، طراحی شده است . عمل تجزیه فضاها و چیدمان در آنها بصورت برگشتی تکرار می گردد . بهر حال چنین مسـائلی ، غالبا در صنایع فلزی ، جایی که تولید مجموعه ای از پلیت ها به کمک برش های شعله ای مورد نظر باشد ، مطرح می گردند .
Keywords:
بهروری مواد , تحقیق در عملیات , مسا ئل برش و چیدمان , تکنیک های ابتکاری حل مسا ئل , مدلهای برنامه ریزی ریاضی , برنامه ریـزی پویـا , الگوریتم های برگشتی
Authors
محمدعلی هاتفی
دانشگاه علم و صنعت ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :