One-Dimensional Cutting Stock Problem: Optimize Action of Amount of Usable Leftovers in the Stock

カテゴリ: 部門大会

論文No: SS3-6

グループ名: 【C】平成30年電気学会電子・情報・システム部門大会プログラム

発行日: 2018/09/05

タイトル(英語): One-Dimensional Cutting Stock Problem: Optimize Action of Amount of Usable Leftovers in the Stock

著者名: Payuhaworakulchai Polnapath(早稲田大学),藤村 茂(早稲田大学)

著者名(英語): Polnapath Payuhaworakulchai|Shigeru Fujimura

キーワード: cutting stock problem|usable leftover|trim loss|optimize stock

要約(日本語): The one-dimensional cutting stock problem (1DCSP) is one of the problems occurred in many industries such as metal industry. The definition of 1DCSP is to cut one-dimensional longer objects into shorter items to satisfy the demand which minimize trim-loss. If leftover that is cut off from the objects is longer than threshold and could be used again in the future, it is called usable leftover (UL). By concerning this situation into the constraints, this cutting problem is called 1DCSP with usable leftovers (1DCSPUL). On the other hand, maintaining UL also creates another problem when the UL generated are more than UL usage. This causes high level of amount of UL in the stock which grants higher inventory cost. The main objective is to consider UL in the stock as one of the main constraint.

PDFファイルサイズ: 357 Kバイト