محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
مدلسازی ریاضی و کامپیوتری 2011
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • a recursive branch-and-bound algorithm for constrained homogenous t-shape cutting patterns

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 880
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     the manufacturing industry often uses the two-phase process to divide stock plates into rectangular items. a guillotine machine cuts the plates into homogenous strips at the first phase, where each strip contains items of the same type. either a guillotine machine or stamping press cuts the strips into items at the second phase. this paper presents a recursive branch-and-bound algorithm for generating constrained homogenous t-shape (hts) cutting patterns at the first phase, where the frequency of an item type is constrained by its upper bound. a hts pattern includes two segments. each segment contains homogenous strips of the same direction. the strip directions of the two segments are perpendicular to each other. two versions of the algorithm are presented. the first uses the unconstrained solutions to estimate the upper bounds, and the second uses the constrained solutions. the computational results indicate that the algorithm is much faster than existing algorithms.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها