HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2007 | Volume: 7 | Issue: 24 | Page No.: 4048-4052
DOI: 10.3923/jas.2007.4048.4052
Difference Process for Solving Non-guillotine Trim Loss Problem
Mahmoud Zennaki and Kaddour Sadouni

Abstract: Cutting Stock Problems (which are NP-hard), have numerous applications in industry (iron, steel, glass, wood, paper industry) and in studies of computer operations (multi-programmed computer systems, multiprocessor systems). The crucial step in this problem is generating cutting patterns, especially when we have a non-guillotine cutting. This kind of problem also called trim loss problem have several methods: Bottom Left, Best Fit, Difference Process. We propose an algorithm of generating patterns using Difference process method which guarantee improved non-guillotine cutting patterns.

Fulltext PDF Fulltext HTML

How to cite this article
Mahmoud Zennaki and Kaddour Sadouni, 2007. Difference Process for Solving Non-guillotine Trim Loss Problem. Journal of Applied Sciences, 7: 4048-4052.

© Science Alert. All Rights Reserved