The total product required is 1380 x 22 + 1520 x 25 +. The problem therefore is to find an optimum set of patterns of making product rolls from the master roll, such that the demand is satisfied and waste is minimized.Ī simple lower bound is obtained by dividing the total amount of product by the size of each master roll. The important thing about this kind of problem is that many different product units can be made from the same master roll, and the number of possible combinations is itself very large, in general, and not trivial to enumerate. The following 13 items must be cut, in the table below. Illustration of one-dimensional cutting-stock problem Ī paper machine can produce an unlimited number of master (jumbo) rolls, each 5600 mm wide. 5 Mathematical formulation and solution approaches.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |