Optimizing the operations of electronic component placement machines
Elektronik parça yerleştirme makinelerinin optimizasyonu
- Tez No: 258538
- Danışmanlar: DOÇ. DR. EKREM DUMAN, PROF. DR. M. AKİF EYLER
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Endüstri ve Endüstri Mühendisliği, Computer Engineering and Computer Science and Control, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Mühendislik Yönetimi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 171
Özet
Basılı devre kartlarının günümüzde çok sayıda elektronik üründe kullanılması onlara olan talebi hiç görülmemiş bir şekilde artırmıştır. Yüzey yapıştırma teknolojisini kullanan montaj hatlarındaki darboğaz olan kaynak genellikle dizgi makineleridir. Dizgi makinelerindeki ana eniyileme problemleri ise parça montaj sırasının belirlenmesi (montaj sıralaması) ve parça tiplerinin besleme hücrelerine bölüştürülmesidir (besleme konfigürasyonu). Bu problemler NP-Zor olan birleşimsel eniyileme problemlerine dönüşür ve bu da genelde eniyiyi bulan çözüm tekniklerini sadece küçük boyuttaki örneklerle sınırlandırır.Bu tez belirli dizgi makinelerinin işlemlerini eniyilemeye odaklanmıştır ve bunu eniyiye yakın montaj sıralaması ve besleme konfigürasyonlarını bularak yapacaktır. Bu makineler ?çip parça yerleştirici? ve ?çip saçıcı? ismiyle anılan makinelerdir ve her ikisi de döner tarete sahiptir. Makinelerin dizaynı bu iki problemin beraber çözülmesini gerektirmektedir. Bu bütünleşmiş probleme dizgi zamanının en aza indirilmesi problemi denmektedir.Araştırma çip parça yerleştirici ve çip saçıcı makineler üzerinde kapsamlı bir yazın incelemesi yaparak başlamaktadır. İnceleme, bu makinelerin değişkenlik gösteren taret zamanı özelliklerinin çoğu araştırmacı tarafından göz ardı edildiğini ortaya koymaktadır. Bununla alakalı olarak Gezgin Satıcı Probleminin (GSP) yeni bir genellemesi yazına kazandırılmış ve Sıraya Dayalı GSP (SDGSP) olarak adlandırılmıştır. SDGSP için doğrusal olmayan tamsayılı programlama formulasyonu da verilmiştir. Sonrasında, her iki makine için de montaj sıralama problemlerinin SDGSP'ne dönüştüğü gösterilmiştir. Yine her iki makine için de besleme konfigürasyonu problemi formüle edilmiştir. Bundan başka, her iki makine için dizgi zamanının en aza indirilmesi problemi doğrusal olmayan tamsayılı programlamayla formüle edilmiştir.Tez çip parça yerleştirici makinelerinin eniyileme çözümlerinin araştırılmasıyla devam etmektedir. En iyi çözümleri elde etmek için matematiksel modellerin çözülmesi çok zaman alacağından birçok sezgisel yöntem geliştirilmiştir. Geliştirilen bu sezgisel yöntemler, iATMA, İlk Noktayı Değiştirme Prosedürü (İNDP), Ayrıkları Erteleme (AE), Grup Ekleme (GE) ve Bireysel Ekleme (BE)'dir. Ayrıca Kayıttan Kayıta Yerel Değiştirme Hareketleriyle Dolaşma (KKYDHD) ve Çift olarak Değiştirme Prosedürleri (ÇDP) uygulanan yerel arama metotlarıdır. Çeşitli parça sayısına sahip rassal BDK verileri oluşturulmuştur. Hesaplama sonuçları öne sürülen sezgisel yöntemlerin etkili olduğunu göstermektedir.
Özet (Çeviri)
The extensive usage of printed circuit boards (PCBs) in numerous electronic products has placed an unparalleled demand for PCBs. Among several operations in a surface mount technology assembly line, the operations of placement machines are the bottleneck of the line. Main optimization problems of placement machines are determining the placement sequence of components (placement sequencing problem) and assignment of component types to feeder cells (feeder configuration problem). These problems turn out to be combinatorial optimization problems that are NP-Complete thereby, in general, restricting optimal solution techniques to small instances.This thesis focuses on optimizing the operations of specific placement machines by determining near optimal placement sequences and feeder configurations. Specifically, these machines are the chip mounter and the chip shooter placement machines where both of them have a rotational turret. The inherent design of the machines entails concurrent solution of these problems. This integrated problem is called as the assembly time minimization problem.The research begins by an extended survey on chip mounter and chip shooter machines. The survey points out the varying turret time property of these machines which is mostly overlooked by the researchers. A new generalization of Traveling Salesman Problem (TSP) is introduced to the literature and called as the Sequence Dependent TSP (SDTSP). The thesis covers nonlinear integer programming formulation of the SDTSP. Next, it is shown that the placement sequencing problem of both machines turn out to be a SDTSP. Placement sequencing and feeder configuration problems for both machines are formulated. Furthermore, the combined assembly time minimization problems for both machines are formulated as nonlinear integer programming formulations.This thesis continues by investigating the optimization opportunities of chip mounter machines. Since it is very time consuming to solve the mathematical models for optimal solutions, several heuristics are developed. These heuristics are iATMA, Adjust First Point Procedure (AFPP), Postpone Deviant (PD), Group Insertion (GI) and Individual Insertion (II). Record-to-Record Travel with Local Exchange Moves (RRTLEM) and Pair-wise Exchange Procedures (PEP) are local search methods that are also implemented. We randomly generated PCB data with various number of components. Computational results are presented to demonstrate the effectiveness of these heuristics.
Benzer Tezler
- Optimizing the placement operations of chip mounter machines
Çip parça yerleştirici makinelerin optimizasyonu
HÜSEYİN DEMİRKALE
Yüksek Lisans
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. EKREM DUMAN
YRD. DOÇ. DR. ARZU BALOĞLU
- Sequencing of component placement operations and feeder assignment in the production of printed circuit boards
Başlık çevirisi yok
EBRU DEMİRKOL
Yüksek Lisans
İngilizce
1994
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İLHAN OR
- Elektrik motoru seçim kriterleri ve kontrol organına bir limiter konulmuş motorun optimal parametrelerinin simpleks metodu ile tayini
Başlık çevirisi yok
VOLKAN ÇAKMAKÇI
- Özel bir piston ve kilit mekanizmasına sahip yüksek başlangıç ivmeli göğüs kompresyon cihazının tasarımı, simülasyonu ve üretimi
Design, simulation, and fabrication of a high initial acceleration automatic chest compression device with a special piston and locking mechanism
AHMET KAĞIZMAN
Doktora
Türkçe
2024
Biyomühendislikİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. VOLKAN SEZER
- Simulation based optimization of aeration in carousel reactors for securing new EU discharge regulations
Yeni AB deşarj yönetmeliklerinin güvence altına alınması için karusel reaktörlerde havalandırmanın simülasyon tabanlı optimizasyonu
IRMAK ÖZDEMİR
Yüksek Lisans
İngilizce
2024
Çevre Mühendisliğiİstanbul Teknik ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
PROF. DR. HAYRETTİN GÜÇLÜ İNSEL