By Topic

A rapid scheduling method with resource selection by flaw analysis for a rectangular cutting stock problem against flawed and connectable resources

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Chujo, H. ; Graduate Sch. of Inf. Sci. & Technol., Osaka Univ., Japan ; Shono, Y. ; Ikkai, Y. ; Komoda, N.

The target of this research is a rectangular cutting stock problem against flawed resources that orders are assigned to the resources avoiding flaws and connecting the resources for efficient assignment. The problem has the feature that total area of all resources is larger than one of orders, so that, first the resources used for assignment are selected from all resources. In order to effectively use the "cumbersome resources", whose assignment evaluation tends to be small, in this research, two methods are proposed; a method of formulizing degree of a cumbersome resource, and a method to connect divided resources effectively. In the former method, the degree is expressed from two factors, namely rate of flaws' area and complexity of flaws, and the parameter is added to a total evaluation. In the latter, "improvement degree" of a pair of divided resources is introduced, and the pair whose improvement degree is high, is connected. The proposed method has been applied to real cutting stock problems. It is confirmed that the method can generate the solutions as same level as expert's solutions.

Published in:

Systems, Man and Cybernetics, 2004 IEEE International Conference on  (Volume:2 )

Date of Conference:

10-13 Oct. 2004