Geri Dön

Dikdörtgen bir plakadan dikdörtgen parçaların çıkartılmasında firenin minimizasyonu için bir algoritma

An algorithm to minimize the amount of loss, during the process of cutting rectangle out of polygon

  1. Tez No: 85753
  2. Yazar: TANJU ATAYLAR
  3. Danışmanlar: PROF. DR. DOĞAN ÇALIKOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Elektrik ve Elektronik Mühendisliği, Computer Engineering and Computer Science and Control, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1999
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektronik ve Bilgisayar Eğitimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 63

Özet

Bu çalışmanın amacı, istenen dikdörtgen parçaların köşeli bir plakadan çıkartılmasında oluşabilecek fire miktarını en aza indirmek için bir algoritma geliştirilmesidir. Böyle bir bilgisayar programının, endüstriyel ve ticari alanda hammadde tasarrufu sağlaması nedeniyle, birçok kullanım alanı vardır. Çalışmanın ilk aşamasında, konu ile ilgili alternatif algoritma ve programlama teknikleri olan Birleşi Optimizasyonu (Combinatorial Optimization), 2 Boyutlu Sırt Çantası Problemi (2D Knapsack Problem), Malzeme Kesme (Stock Cutting) ve Sandıklama Problemi (Bin-Packing), incelenmiş, yapılan çalışmanın bunlar içindeki yerine değinilmiştir. Bir sonraki aşamada, Dinamik Programlama yöntemiyle Lisp diliyle gerçekleştirilen, TA- 14082 isimli programda kullanılan teknikler ve yöntemler açıklanmıştır. Ayrıca oluşturulan programın temel bileşenleri ve çalışma biçimi ayrıntılarıyla açıklanmış ve çalışmanın sonunda, programın geliştirilebilmesi için gerekli diğer çalışmalar ve hedefler belirlenmiştir. Anahtar Kelimeler : Bileşik Optimizasyon, 2D Sırt Çantası-Sandık Yerleşim Problemi, Malzeme Kesme, Dinamik Programlama

Özet (Çeviri)

11 AN ALGORITHM TO MINIMIZE THE AMOUNT OF LOSS, DURING THE PROCESS OF CUTTING RECTANGLE OUT OF POLYGON (M. Sc. Thesis) Tanju ATAYLAR GAZİ UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY September 1999 ABSTRACT The aim of this study is to develop an algorithm by the help of which the amount of loss that occurs during the cutting-out of rectangles from a polygon plate is minimized. Such a computer program has a wide range of application, since it provides saving raw material in industrial and commercial areas. As the first step of the study, alternative algorithms and programming techniques related with the subject such as Combinatorial Optimization, 2D Knapsack Problem, Stock Cutting and Bin-Packing are analyzed and the place of this study among these studies is mentioned. As the next step, the techniques and methods used for the program called T A- 14082 which is developed in Lisp language using the Dynamic Programming Technique are summarized together with alternative algorithms and programming techniques. Besides, the solutions produced by the program for sample problems are given. The main components and working principles of the developed program are detailly explanined and at the end of the study, studies and targets necessary to develop the program are determined. Key Words : Combinatorial Optimization, 2D Knapsack-Bin Packing Problem, Stock Cutting, Dynamic Programing

Benzer Tezler

  1. Tez No

    139443

    Dynamic modelling and performance analysis of an ultrasonic cleaning machine

    Ultrasonik temizleme makinesinin dinamik modellenmesi ve performans analizi

    ZEKİ SELİM BACANAK

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Makine MühendisliğiBoğaziçi Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. EŞREF EŞKİNAT

  2. Tez No

    634149

    Dikdörtgen-çentikli plaka ile bir silindir üzerindeki direnci düşürme

    Drag reduction on a cylinder with rectangular-notched plate

    FERZAN FİDAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Makine MühendisliğiMunzur Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ERHAN FIRAT

  3. Tez No

    354226

    Çarpmalı akışkan jetlerle kanal içine yerleştirilmiş elemanlardan olan konveksiyonla ısı transferinin sayısal ve deneysel olarak incelenmesi

    Experimental and numerical investigation of convective heat transfer from electronic components in a channel by impinging jets

    MUSTAFA KILIÇ

    Doktora

    Türkçe

    Türkçe

    2013

    Makine MühendisliğiGazi Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞENOL BAŞKAYA

  4. Tez No

    904853

    Electromagnetic scattering analysis from pec objects using physical optics approximations

    Fiziksel optik yaklaşımı kullanılarak mükemmel iletken cisimlerden elektromanyetik saçılma analizi

    ELİF NAZ TURAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Elektrik ve Elektronik MühendisliğiYeditepe Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET ARİF ERGİN

  5. Tez No

    864634

    Postbuckling analysis of steel plate with embedded stiffener by Abaqus program

    Gömülü takviyeli çelik levhaların Abaqus progtamı ile burkulma sonrası analizi

    SHAYMAA JABBAR MAJHOOL

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Mühendislik BilimleriVan Yüzüncü Yıl Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MURAT MUVAFIK

Geri Dön