یک روش برگشتی جدید در حل مساله برش دو بعدی غیر گیوتینی با استفاده از برنامه ریزی پویا
- سال انتشار: 1381
- محل انتشار: دومین کنفرانس ملی مهندسی صنایع
- کد COI اختصاصی: IIEC02_049
- زبان مقاله: فارسی
- تعداد مشاهده: 2293
نویسندگان
دانشگاه علم و صنعت ایران
چکیده
در این مقاله ، روشی ساده جهت حل مساله برش دو بعدی غیر گیوتینی ارائه می گردد . فرض بر این است که فضای چیدمان و همچنین قطعات مـورد نظر برای تولید ، مستطیل شکل باشند . به ازای داشتن یک فضای مستطیل شکل مفروض ، فرآیند چیدمان بدین صورت اسـت کـه ابتـدا بانـد هـای ی شامل قطعات مشابه ، در راستای طول فضا تولید می گردد . سپس مبتنی بر مدل های کوله پشتی یک بعدی ، بهتـرین ترکیـب از الگـو هـای بانـدی حاصل می شود . در این تحقیق ، جهت تجزیه فضاها و انجام چیدمان در آنها ، از یک الگوریتم برنامه ریزی پویا استف اده شده اسـت . ایـن الگـوریتم ، برای تجزیه فضاهای پله ای شکل ، طراحی شده است . عمل تجزیه فضاها و چیدمان در آنها بصورت برگشتی تکرار می گردد . بهر حال چنین مسـائلی ، غالبا در صنایع فلزی ، جایی که تولید مجموعه ای از پلیت ها به کمک برش های شعله ای مورد نظر باشد ، مطرح می گردند .کلیدواژه ها
بهروری مواد ، تحقیق در عملیات ، مسا ئل برش و چیدمان ، تکنیک های ابتکاری حل مسا ئل ، مدلهای برنامه ریزی ریاضی ، برنامه ریـزی پویـا ، الگوریتم های برگشتیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.