An efficient constructive heuristic for the cutting stock problem applied in a foam mattress industry Online publication date: Mon, 01-May-2023
by Mariem Baazaoui; Souhir Elleuch; Hichem Kammoun
International Journal of Applied Decision Sciences (IJADS), Vol. 16, No. 3, 2023
Abstract: The cutting and packing problem belongs to the combinatorial optimisation problems; it covers a wide range of practical cases in industries. The present paper investigates a new real world problem that needs to be solved through the daily operations of cutting foam blocks in an industrial company. The problem is considered as one of non-classical problems in the cutting and packing area. It represents a variant of the three dimensional cutting stock problem. The originality of the studied problem is indicated by a specific set of constraints related to the production process and the cutting ways. A constructive heuristic was developed to provide cutting patterns in advance. All possible combinations established from the ways of cutting right rectangular prisms from foam blocks define the cutting patterns. This heuristic performs well and shows promising results in reasonable computational times to provide efficient cutting plans in order to reduce the total material loss.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Applied Decision Sciences (IJADS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook