By Topic

A hybrid heuristic to solve the two dimensional cutting stock problem with consideration of forecasts

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)
Ayadi, O. ; Mech., Modeling & Production Res. Unit, Ecole Nat. d''Ing. de Sfax (ENIS), Sfax, Tunisia ; Cheikhrouhou, N. ; Mellouli, A. ; Masmoudi, F.

This paper considers a two dimensional guillotine cutting stock problem as a bin packing problem. Many pieces with different dimensions have to be cut with different quantities in order to satisfy customers' orders. In addition to the firm orders, forecast plans are considered as new constraints to be taken into account. In this paper, a hybrid heuristic is developed, based on the combination of the bottom left and the shelf algorithms. Several experimental tests are reported to demonstrate the validity and the performance of the heuristic. In fact, the proposed heuristic reduces the waste rate for all the considered tests in very short computational time. Results show that integrating the forecast constraints is actually more an additional way to improve the trim loss than a real constraint.

Published in:

Computers & Industrial Engineering, 2009. CIE 2009. International Conference on

Date of Conference:

6-9 July 2009