Dergiler / Mathematical and Computational Applications / 2007 / Cilt: 12 - Sayı: 2

Recursive algorithm for generating two-staged cutting patterns of punched strips

Sayfa
107–115
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

The computational results indicate that the algorithm is efficient both in computation time and in material usage.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:The manufacture of parts made of metal sheet often includes two successive processes: the cutting process at which a guillotine shear cuts the sheet into strips, and the punching process at which a stamping press punches out the blanks from the strips.
📊
Temel Bulgular & Veri:This paper presents an algorithm for generating optimal two-staged cutting patterns of strips for the cutting process.
💡
Sonuç & Katkı:The computational results indicate that the algorithm is efficient both in computation time and in material usage.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

Abstract

The manufacture of parts made of metal sheet often includes two successive processes: the cutting process at which a guillotine shear cuts the sheet into strips, and the punching process at which a stamping press punches out the blanks from the strips. This paper presents an algorithm for generating optimal two-staged cutting patterns of strips for the cutting process. At the first stage the sheet is divided into segments with parallel cuts. Each segment contains strips with the same length and direction. The segments are cut into strips at the second stage. The algorithm calls a recursion function to determine the optimal strip layouts on segments of various lengths, and calls another recursion function to optimally arrange the segments in the sheet, so that the value of the pattern reaches maximum. The computational results indicate that the algorithm is efficient both in computation time and in material usage.

🔖

Bu Makaleye Atıf Yap

CUİ, Y. (2007). Recursive algorithm for generating two-staged cutting patterns of punched strips. Mathematical and Computational Applications, Cilt: 12 - Sayı: 2, 107–115. https://ajindex.com/articles/280332

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (4)

  1. J. M. Valerio de Carvalho, LP models for bin packing and cutting stock problems, European Journal of Operational Research 14, 253-273, 2002
  2. Y. Cui, Generating optimal T-shape cutting patterns for circular blanks, Computers & Operations Research, 32, 143-152, 2005
  3. R. Morabito, M. N. Arenales, Staged and constrained two-dimensional guillotine cutting problems: An AND/OR-graph approach, European Journal of Operational Research 94, 548-560, 1996
  4. J. Riehme, G. Scheithauer, J. Terno, The solution of two-stage guillotine cutting stock problems having extremely varying order demands, European Journal of Operational Research 91, 543-552, 1996 5. Y. Cui, A cutting stock problem and its solution in the manufacturing industry of large electric generators, Computers & Operations Research 32, 1709-1721,2005