A novel line balancing problem: Complex constrained assembly line balancing
Yeni bir montaj hattı dengeleme problemi: Karmaşık kısıtlı montaj hattı dengeleme
- Tez No: 283696
- Danışmanlar: DOÇ. DR. LATİF SALUM
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 195
Özet
Bu doktora çalışmasının temel amacı, kural tabanlı montaj modellemesini genişletmek ve bir ürünün tüm alternatif montaj yolları ile bunların iş süreleri, öncelik ilişkileri ve hat dengesi üzerindeki etkilerini aynı anda ele almak amacıyla tüm montaj kısıtlarını bir kural tabanı ile modellemek için genel montaj hattı dengeleme problemlerinden olan yeni bir montaj dengeleme problemini, karmaşık kısıtlı montaj hattı dengeleme problemini (KKMHDP), tanıtmaktır.KKMHDP'ni çözmek için kural tabanıyla bütünleşmiş bir genetik algoritma (GA) önerilmiş ve detaylıca tartışılmıştır. Önerilen GA'nın performansını iyileştirmek için kontrol parametreleri en uygun hale getirilmiştir. KKMHDP yeni bir problem olduğu için, test etmek için kıyaslama örnekleri seti yoktur. Bu nedenle, deneyler literatürden iyi bilinen kıyaslama problemlerinden adapte edilerek oluşturulan problem setleri ile yapılmıştır. Bazı alternatif rotalar yaratılmış ve bu literatür problemlerine eklenmiştir. Deneylere göre, önerilen genetik algoritma daha iyi sonuçlar vermiştir. KKMHDP'ne yeni alternatifler eklendikçe hat dengelemenin geliştiği gösterilmiştir.Çalışmada bir kural tabanlı modelin kısıt programlama modeline ve tamsayılı programlama modeline nasıl eşleştirildiği de gösterilmiştir. KKMHDP, grafik tabanlı modelleme ile değil, yalnızca kural tabanlı modelleme ile çözülebilmektedir. Kısıt programlama modeli ve tamsayılı programlama modelinin modelleme kabiliyetleri ve etkinlikleri tartışılmış, geleneksel öncelik diyagramları ile karşılaştırılmıştır.
Özet (Çeviri)
The primary aim of this dissertation is to extend the rule-based assembly modeling and to introduce a novel assembly line balancing problem: complex-constrained assembly line balancing problem (CCALBP), which is of the general ALBPs, in order to model all assembly constraints through a rule-base to tackle alternative ways of assembling a product and their effects on task times, precedence relations and the line balance simultaneously.A genetic algorithm (GA) based on the rule-base is proposed and discussed in detail to solve CCALBP. The specific characteristics of the proposed GA are explained on an example problem. The control parameters of the GA are optimized to improve the performance. Since CCALBP is a novel problem, there is no set of benchmark instances for testing. Therefore, the computational experiments are carried out on a set of self-made instances generated by adapting well-known benchmark problems from the literature. Some alternative routes are created and added to these literature problems. Based on the experiments, the proposed GA is proven to perform better. It is shown that line balancing improves when more alternatives are added to CCALBP.It is also shown how to map a rule-based assembly model to a constraint programming (CP) model and an integer programming (IP) model. CCALBP can be solved only through rule-based modeling, but not graph-based modeling. The efficiency and modeling capability of CP and IP models are discussed, and compared with that of traditional precedence graphs.
Benzer Tezler
- Takım çalışması esaslı demontaj hattı için optimizasyon yaklaşımı: Beyaz eşya endüstrisinde bir uygulama
An optimization aprroach for balancing multi-manned disassembly lines: An application from white goods industry
DİCLE ASLAN
Doktora
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMRE ÇEVİKCAN
- Advanced algorithms and solution techniques for U-shaped assembly line balancing problems
U şekilli montaj hattı problemleri için gelişmiş algoritmalar ve çözüm teknikleri
MUHAMMAD IRFAN AZHAR
Doktora
İngilizce
2023
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği ve Operasyon Yönetimi
PROF. DR. METİN TÜRKAY
- Ordu ili (Türkiye) tatlısu Gammaridea (Crustacea, Amphipoda) faunası üzerine bir araştırma
Study on freshwater Gammari̇dea (Crustacea, Amphipoda) fauna of Ordu (Turkey)
MEHMET EKİNCİ
Yüksek Lisans
Türkçe
2015
Balıkçılık TeknolojisiOrdu ÜniversitesiBalıkçılık Teknolojisi Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ MİROĞLU
- Enerji ihtiyacının karşılanmasında doğalgaz ve rüzgâr kaynaklı enerji çevrim santralleri; yatımlar üzerine stratejik bir analiz
Natural gas and wind based cycle plant in supplying the needs of energy reguirement; a strategic analysis on investments
GÜVEN KARAMAN
Yüksek Lisans
Türkçe
2015
İşletmeOrdu ÜniversitesiYenilenebilir Enerji Ana Bilim Dalı
YRD. DOÇ. DR. KADİR AKSAY
- Ordu ekolojik koşullarında bazı kuru fasulye (Phaseolus vulgaris L.) çeşit ve genotiplerinin verim, verim öğeleri ile tohum ve teknolojik özelliklerinin belirlenmesi
Determination of yield and components with seed and technological characteristics of some dry beans (Phaseolus vulgaris L.) varieties and genotypes on in ecological conditions of Ordu
YAŞAR ÖZBEKMEZ