یک روش برگشتی جدید در حل مساله برش دو بعدی غیر گیوتینی با استفاده از برنامه ریزی پویا
محل انتشار: دومین کنفرانس ملی مهندسی صنایع
سال انتشار: 1381
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,138
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC02_049
تاریخ نمایه سازی: 12 مهر 1385
چکیده مقاله:
در این مقاله ، روشی ساده جهت حل مساله برش دو بعدی غیر گیوتینی ارائه می گردد . فرض بر این است که فضای چیدمان و همچنین قطعات مـورد نظر برای تولید ، مستطیل شکل باشند . به ازای داشتن یک فضای مستطیل شکل مفروض ، فرآیند چیدمان بدین صورت اسـت کـه ابتـدا بانـد هـای ی شامل قطعات مشابه ، در راستای طول فضا تولید می گردد . سپس مبتنی بر مدل های کوله پشتی یک بعدی ، بهتـرین ترکیـب از الگـو هـای بانـدی حاصل می شود . در این تحقیق ، جهت تجزیه فضاها و انجام چیدمان در آنها ، از یک الگوریتم برنامه ریزی پویا استف اده شده اسـت . ایـن الگـوریتم ، برای تجزیه فضاهای پله ای شکل ، طراحی شده است . عمل تجزیه فضاها و چیدمان در آنها بصورت برگشتی تکرار می گردد . بهر حال چنین مسـائلی ، غالبا در صنایع فلزی ، جایی که تولید مجموعه ای از پلیت ها به کمک برش های شعله ای مورد نظر باشد ، مطرح می گردند .
کلیدواژه ها:
بهروری مواد ، تحقیق در عملیات ، مسا ئل برش و چیدمان ، تکنیک های ابتکاری حل مسا ئل ، مدلهای برنامه ریزی ریاضی ، برنامه ریـزی پویـا ، الگوریتم های برگشتی
نویسندگان
محمدعلی هاتفی
دانشگاه علم و صنعت ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :