Geri Dön

Optimization ıssues in automated assembly of printed circuit boards

Baskılı devre kartları otomatik dizgisinde ortaya çıkan eniyileme problemleri

  1. Tez No: 76508
  2. Yazar: EKREM DUMAN
  3. Danışmanlar: PROF.DR. İLHAN OR
  4. Tez Türü: Doktora
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1998
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 207

Özet

VI KISA ÖZET Bu çalışmada, baskılı devre kartlarının (BDK) dizgisinde, nümerik veya bilgisayar kontrollü parça dizgi makinalannın kullanılmasıyla ortaya çıkan yöneylem araştırması problemlerinin tanımlanması, formüle edilmesi ve çözüm yöntemleri ele alınmıştır. Bu tür ortamlarda ortaya çıkan önemli problem başlıkları, komponent tiplerinin makinalara atanması (bir BDK dizgisinin birden fazla makinada tamamlandığı durumlar için geçerli), kart üretim çizelgesinin belirlenmesi, en iyi besleyici düzenlerinin bulunması ve parça dizgi sırasının belirlenmesi problemleri olarak sayılabilir. İlk problem bir yük dengeleme problemi olarak formüle edilebilirken, ikinci problem de genel anlamda bir atölye-akış problemi olarak görülebilir.“Parçala ve sırayla çöz”şablonu altında, besleyici düzeni problemi, bazen bir Doğrusal Atama Problemi (AP), bazen de bir Karesel Atama Problemi olarak (KAP) formüle edilir. Dizgi sırası problemi ise, Gezgin Satıcı Problemi (GSP), Öncelik Kısıtlı GSP (ÖKGSP) veya Kısıtlı Çoklu GSP (KÇGSP) olarak karşımıza çıkar. Bu çalışmada, yük dengeleme, KAP, GSP, ÖKGSP, KÇGSP problemleri için gerçek BDK dizgi ortamlarında iyi sonuçlar verecek çözümler araştırılmıştır. Önerilen çözümlerin performansı gerçek ortamdan elde edilen veya rassal olarak üretilen problem verileri üzerinde denenmiş ve oldukça iddialı sonuçlar elde edilmiştir.

Özet (Çeviri)

ABSTRACT In this study, the identification, formulation and solution of operations research problems arising in the assembly of printed circuit boards (PCB) through the use of computer or numerically controlled electronic component placement machines are taken up. The major problems arising in such environments are allocating component types to machines when more than one machine are deployed for the assembly of a single PCB, determining board production sequence, finding the best feeder configurations and determining the best component placement sequences. The first problem is formulated as a load-balancing problem while the second one falls into the category of flow-shop problems. Under a decompose and iterate scheme, the feeder configuration problem is either formulated as an Assignment Problem (AP) or a Quadratic Assignment Problem (QAP), whereas the placement sequencing problem turns out to be a Traveling Salesman Problem (TSP), a Precedence Constrained TSP (PCTSP) or a Constrained Multiple TSP (CMTSP). In this study, solution procedures of load balancing, QAP, TSP, PCTSP, CMTSP problems that perform well for the problems arising in real PCB assembly environments are investigated. The performance of suggested solution procedures are tested on randomly generated or real data and very promising results are obtained.

Benzer Tezler

  1. The Quadratic assigment (QAP) for the optimization of the feeder configuration in the automated production of the printed circuit boards

    Baskılı elektronik devre kartının otomatik üretimde besleyici konfigürasyonun karesel atama problemi ile modellenmesi

    KÖKSAL ATİK

    Yüksek Lisans

    İngilizce

    İngilizce

    1997

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    PROF. DR. İLHAN OR

  2. Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı

    Robust design of dual resource constrained group technology production systems

    MUSTAFA AKHUN

    Doktora

    Türkçe

    Türkçe

    1999

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. M. BÜLENT DURMUŞOĞLU

  3. Karışık modelli montaj hattı dengeleme ve yalın üretim: Örnek olay çalışması

    Mixed- model assembly line balancing and lean manufacturing: A case study

    MERVE EYÜPOĞLU ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ FATMA YEŞİM KALENDER ÖKSÜZ

  4. Raylı sistemlerde tasarım ve test süreçlerinde iyileştirmeler

    Optimization of railway systems design and test processes

    MEHMET ALİ BAYDAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Ulaşımİstanbul Teknik Üniversitesi

    Raylı Sistemler Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET TURAN SÖYLEMEZ

  5. Mekanik otopark tesislerinin yer seçimi ve boyutlandırılması için genetik algoritma tabanlı bir yaklaşım

    A GA based approach to location selection and dimensioning of automated parking facilities

    TOLGA KARASAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. MİNE ÖZKAR KABAKÇIOĞLU