A Useful Algorithm for Cost and Asset Management in Cutting Industries

Subject Areas : Futurology

H.  Javanshir ¹ (ندارد)
M.T.  Taghavifard ² (ندارد)
F.  Eslami ³ (نویسنده مسئول یا طرف مکاتبه)

Received: 2009-01-04 Accepted : 2009-02-22 Published : 2010-03-21

Keywords: One Dimension Cutting Stock Pr, Trim loss concentration, Genetic algorithm, Virtual Cost, Item oriented,

Abstract :

Economic management and a correct production is one of the important factors in managing of asystem. One Dimension Cutting Stock Problem is a kind of Optimistic problem that cutting industrymanagers like steel ,plastic ,wood and etc. have to deal with it because of a great impact that cuttingprocess has on production cost .Ability to use the wastage and concentrate the trim loss on minimum isan important factor for these managers.In fact , in this problem we have two important items ,Order list ,which is the little parts ,and Stockmaterial ,which are the big parts .The main ail is to reduce the trim loss as well as supplying all therequirements .So we call this problem Cutting Stock Problem .we can study it in terms of ItemOriented or Pattern Oriented.Mostly, the manager aim is not only reducing the trim loss, but concentrate it on minimum number ofthe large objects So they can reduce the row material and trim loss costs and economically help to thesystem.In this paper the cutting stock problem is Item Oriented .In this way, an index for focusing the trimloss on minimum number of large objects will be introduce, Then with using Genetic algorithm, a newalgorithm will be suggested and the problem will be solved by using the algorithm .Finally somerandom problems is generated and will be solved by this algorithm.