Novel global optimization for separated cutting stock problems

Hao Chun Lu, Shang Chia Liu*, Tsung Hsien Wu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This separated cutting stock problem is a packaging of all rectangular pieces into a predefined size of material stocks using a minimum amount of these materials. It is similar to the trim-loss problem of subtracting the cost of a knife setup and adding the requirement of using the mini-mum number of material stocks. Current solving methods include the cutting stock problem, trim-loss problems, or assortment problems, which are not suitable for obtaining the global minimum number of material stocks with a predefined size to meet all the demanding smaller rectangles. We call this problem the separated cutting stock problem (SCSP). This paper proposes a novel method of identifying the global optimal solution for the SCSP. Numerical example demonstrates that the proposed method is more practical and efficient compared with other current approaches.

Original languageEnglish
Title of host publicationProceedings - 2009 International Conference on Computational Intelligence and Software Engineering, CiSE 2009
DOIs
StatePublished - 2009
Event2009 International Conference on Computational Intelligence and Software Engineering, CiSE 2009 - Wuhan, China
Duration: 11 Dec 200913 Dec 2009

Publication series

NameProceedings - 2009 International Conference on Computational Intelligence and Software Engineering, CiSE 2009

Conference

Conference2009 International Conference on Computational Intelligence and Software Engineering, CiSE 2009
Country/TerritoryChina
CityWuhan
Period11/12/0913/12/09

Keywords

  • Cutting stock problem
  • Global optimization

Fingerprint

Dive into the research topics of 'Novel global optimization for separated cutting stock problems'. Together they form a unique fingerprint.

Cite this