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
- Çoklu gezgin satıcı probleminin çözümü için bir eniyileme kütüphanesinin tasarımı ve görsel yazılım geliştirme ortamı ile birlikte gerçekleştirimi
Design and implementation of an optimization library with visual software development environment for the solution of multiple traveling salesman problem
UTKU CEVRE
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. AYBARS UĞUR
- 5. sınıf beden eğitimi ve spor öğretim programının uygulama sürecinin incelenmesi: Çoklu durum çalışması örneği
An examination of implementation process of the 5. grade physical education and sport curriculum: Example of multiple case study
GONCA EREN
Yüksek Lisans
Türkçe
2019
Eğitim ve ÖğretimAnadolu ÜniversitesiBeden Eğitimi ve Spor Ana Bilim Dalı
DOÇ. DR. DİLEK YALIZ SOLMAZ
DR. ÖĞR. ÜYESİ DİLRUBA KÜRÜM YAPICIOĞLU
- An investigation of fifth grade students' behaviors and difficulties through multiple implementation of model eliciting activities
5. sınıf öğrencilerinin model oluşturma etkinliklerinin çoklu uygulamaları esnasında ortaya çıkan davranışlarının ve güçlüklerinin incelenmesi
ELİF DEDEBAŞ
Yüksek Lisans
İngilizce
2017
Eğitim ve ÖğretimOrta Doğu Teknik Üniversitesiİlköğretim Ana Bilim Dalı
PROF. ERDİNÇ ÇAKIROĞLU
- The evolution of corporate social responsibility and an empirical analysis of the implementation of the European Union accounting directive
Kurumsal sosyal sorumluluğun evrimi ve Avrupa Birliği muhasebe direktifinin uygulanmasına yönelik ampirik bir analiz
MELİSSA NİHAL CAGLE
Doktora
İngilizce
2017
İşletmeDokuz Eylül Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. ÇAĞNUR KAYTMAZ BALSARI
- Fen ile bütünleştirilmiş robotik kodlama etkinliklerinin özel yetenekli öğrencilerle uygulama sürecinin incelenmesi
An examination of the implementation process of science integrated robotic coding activities with gifted students
HİDAYET KILCAN
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAfyon Kocatepe ÜniversitesiBilgisayar Ana Bilim Dalı
DOÇ. DR. RIDVAN ELMAS