An Imolementation of the multiple treveung salesman problem to an operations sequencing problem arising in automated printed circuit board assembly environments
Otomatik baskılı devre kartı montaj ortamlarında ortaya çıkan operasyon sıralanması problemine çoklu gezgin satıcı probleminin uygulanması
- Tez No: 65052
- Danışmanlar: PROF. DR. İLHAN OR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Baskı devre kartları, Montaj, Optimizasyon, Çoklu gezgin satıcı problemi, Printed circuit boards, Assembly, Optimization, Multi-traveling salesman problem
- Yıl: 1997
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
VI ÖZET Baskılı Devre Kartı Montaj (BDKM) işlemi, elektronik parçaların özel olarak tasarlanmış bir kart üzerine, istenilen fonksiyonların elde edilmesi amacıyla yerleştirilmesi olarak tanımlanabilir. Bu işlem genellikle dakikada 250 parçaya kadar montaj yapabilen, bilgisayar kontrollü otomatik çakma makinaları tarafından gerçekleştirilir. Bu montaj süresince parçaların yerleştirilme sırası, toplam çakma süresini, dolayısıyla makina verimini önemli ölçüde etkileyebilir. İyi bir çakım sırası bulmak için, kullanılan makinanın tipine göre değişen, eniyileme problemlerinin çözülmesi gerekmektedir. Bu çalışmada, BDKM problemi özel bir tip makina için (Rulo besleyici, sabit kafa, hareketli ve dönen tabla) Çoklu Gezgin Satıcı Problemi (ÇGSP) olarak modellenmiş ve çözüm metodları önerilmiştir. Parçalar mümkün olan dört tabla açısının birinde çakılmaktadır (0, 90, 180, 270 dereceler), bu parçalardan bir kısmının belirlenmiş bir tabla açısında çakılması gerekirken, bazı parçalar iki ya da dört açıdan herhangi birinde çakılabilir. Elde edilen sonuçlar, halen pratikte kullanılmakta olan yöntemle, rastgele oluşturulmuş problemler çerçevesinde karşılaştırılmıştır.
Özet (Çeviri)
ABSTRACT Printed Circuit Board Assembly (PCBA) operation may be defined as the set of operations consisting of placement of electronics components on the specifically designed board in order to obtain some specific functions. Such operations are usually performed by the use of Computer Numerically Controlled (CNC) placement machines, which are able to place up to 250 components per minute. During the assembly operations, the placement sequence of components may influence the total placement time and accordingly machine efficiency considerably. Depending on the type of machine used for these operations, different Operations Research models may be deployed and solved in order to obtain a good component placement sequence. In this study, the PCBA problem is modelled and solved as a Multiple Traveling Salesman Problem (MTSP) for a specific type of machine: placement machines with sequencing tape, stationary placement head, and moving and rotating carrier board. The components are placed in one of the four possible placement angles (0, 90, 180, 270 degrees), where the required placement angle is fixed for some components and has two or four alternatives for the others. The results are compared with the current practical application for a set of randomly generated problems.
Benzer Tezler
- Havaalanında yer hizmeti veren bir firma için hedef programlama yaklaşımı
Başlık çevirisi yok
M.BARBAROS KUBATOĞLU
Yüksek Lisans
Türkçe
1998
İşletmeİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. DEMET BAYRAKTAR
- En uygun hayat sigortası poliçesi seçimini sağlayan bir karar modeli
A Decision model for selecting the optimum insurance policy
H.BÜLENT CERİT
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. RAMAZAN EVREN
- Okunabilir kopyalama algoritmalı DSM sisteminin gerçeklenmesi
Başlık çevirisi yok
ÖZGÜR KORAY ŞAHİNGÖZ
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. TAKUHİ NADİA ERDOĞAN
- İki kademeli helisel dişli kutusunun bilgisayar destekli parametrik tasarımı
Başlık çevirisi yok
UFUK ÖZDEMİR
Yüksek Lisans
Türkçe
1998
Makine Mühendisliğiİstanbul Teknik ÜniversitesiHavacılık Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUZAFFER ERTEN