A Heuristic Algorithm for an Integrated Cutting Stock and Pattern Sequencing Problem

Stok kesme problemleri üretim ve planlamada en çok karşılaşılan problemlerden biridir. Bu çalışmada, çelik endüstrisindeki şirketlerde karşılaşılan Bir-Boyutlu Stok Kesme Problemi ele alınmıştır. Şirketler, müşterilerinin siparişleri hazırlarken hem kesim paternlerindeki fire miktarının hem de kesim sürecindeki kesicinin değişiminin en küçüklenmesini istemektedir. Bu çalışmada, karşılaşılan bu birleşik problem için yeni bir sezgisel algoritma geliştirilmiştir. Son olarak, önerilen algoritmanın etkinliği gerçek hayat problemleri üzerinde gösterilmiştir.Cutting stock problems is one of the most encountered problems in production and planning. in this work, an One-Dimensional Cutting Stock Problem which is encountered in companies which are in steel industry is discussed. the companies desires both minimization of the trim loss in cutting patterns and changes of the cutters in cutting process when preparing customer orders. in this work, a new heuristic algorithm for the encountered integrated problem. Finally, the efficiency of the proposed algorithm on real-life problems is showed