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: Baskı devre kartları, Gezgin satıcı problemi, Karesel atama problemi, Yük dengeleme, Printed circuit boards, Travelling salesman problem, Quadratic assignment problem, Load balancing
  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ı: Belirtilmemiş.

Ö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. Tez No

    65146

    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. Tez No

    46279

    Hava kirliliği konusunda çevre bilgi sistemi tasarımı ve gerçekleştirilmesi pilot projesi

    Design of an information system about air pollution

    HARUN İYİDİKER

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    PROF.DR. F. GÖNÜL TOZ

  3. Tez No

    95242

    Bilgisayar destekli kalıp tasarımı

    Computer aided die design

    ARDA GÜRARDA

    Yüksek Lisans

    Türkçe

    Türkçe

    2000

    Makine MühendisliğiUludağ Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. FERRUH ÖZTÜRK

  4. Tez No

    39680

    Elektrik enerji iletim şebekelerinin optimal genişletme planlaması

    Optimal expansion planning of power transmission networks

    NAZİF HÜLAGÜ SOHTAOĞLU

    Doktora

    Türkçe

    Türkçe

    1994

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. NESRİN TARKAN

  5. Tez No

    66873

    Jeoistatistiksel, statik ve kararsız basınç testi verilerine koşullandırılmış heterojen geçirgenlik ve gözeneklilik sahalarının türetilmesi

    Generation of porosity and permeability fields conditioned to geostatistical, and pressure transient data

    ADİL GÜRKAN CEYHAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Petrol ve Doğal Gaz Mühendisliğiİstanbul Teknik Üniversitesi

    Petrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı

    PROF. DR. ABDURRAHMAN SATMAN

Geri Dön