Alns algorıthm for load handlıng and (AGV routıng wıth trolleys
Trolleyler ile yük taşima ve AGV rotalama için uyarlamali büyük komşuluk arama algoritmasi
- Tez No: 928188
- Danışmanlar: DOÇ. DR. ELVİN ÇOBAN GÖKTÜRK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 67
Özet
Otomatik Kılavuzlu Araçlar (AGV'ler), endüstriyel lojistikte kritik bir rol oynayarak etkili malzeme taşıma çözümleri sunmaktadır. Bu çalışma, Vestel Elektronik'in buzdolabı fabrikasında AGV yönlendirme ve yük taşıma problemini ele almakta olup, no-frost buzdolapları, minibarlar ve ankastre buzdolapları gibi çeşitli modeller üreten bu fabrikada karşılaşılan zorluklara odaklanmaktadır. Buzdolabı modellerindeki çeşitlilik, buzdolabı kapıları, kompresörler ve raflar gibi çeşitli malzemelerin belirli teslimat zaman aralıkları içerisinde taşınmasını zorunlu kılmaktadır. AGV'lerin ve yük kapasitelerini artırmak için kullanılan yük taşıma ünitelerinin sınırlı sayıda olması, yükleme ve teslimatların optimal yönlendirme ve zamanlamasını zorlaştırmaktadır. Bu sorunu çözmek için, AGV yönlendirme ve yük taşıma problemini modelleyen ve seyahat, erken varış ve geç varış cezalarını minimize etmeyi amaçlayan bir Karışık Tamsayılı Doğrusal Programlama (MILP) modeli geliştirilmiştir. Zaman pencereleri ve yük kapasiteleri gibi pratik kısıtları dikkate alarak model uygulanabilir hale getirilmiştir. Ancak, MILP modelinin orta ve büyük boyutlu örneklerde hesaplama açısından verimsiz olması nedeniyle, uyarlamalı büyük komşuluk arama (ALNS) algoritması alternatif bir çözüm yaklaşımı olarak önerilmiştir. Bu algoritma, adaptif mekanizmalarla çeşitli komşuluk yapılarını etkili bir şekilde keşfederek neredeyse optimal çözümler bulur. Geniş çaplı hesaplama deneyleri, ALNS algoritmasının farklı örnek boyutlarında sağlam olduğunu ve hesaplama sürelerini önemli ölçüde azaltarak etkili çözümler sunduğunu göstermektedir. Vestel Elektronik'te yapılan bir saha çalışması, bu yaklaşımın operasyonel maliyetleri mevcut maliyetlerin 1/48'ine kadar azaltabileceğini ve bu sayede önemli maliyet tasarrufları ve operasyonel verimlilik sağlama potansiyelini ortaya koymaktadır.
Özet (Çeviri)
Automated Guided Vehicles (AGVs) play a critical role in industrial logistics, providing efficient material handling solutions. This study addresses a real-world problem of AGV routing and load handling at Vestel Electronics, specifically focusing on their refrigerator factory, which produces a diverse range of models, including no-frost refrigerators, minibars, and built-in refrigerators. The diversity in refrigerator models necessitates the transportation of various materials such as refrigerator doors, compressors, and shelves within strict delivery time windows. Given the limited number of AGVs and trolleys available to increase their load capacity, determining the optimal routing and scheduling of pickups and deliveries presents a complex challenge. To address this, we develop a Mixed Integer Linear Programming (MILP) model to formalize the AGV routing and load handling problem, incorporating trolley allocation and aiming to minimize total costs, including travel, earliness, and tardiness penalties. The model also considers practical constraints like time windows and load capacities, making it suitable for real-world applications. However, due to the computational inefficiency of the MILP model in solving medium to large-sized instances, we propose an Adaptive Large Neighborhood Search (ALNS) algorithm. This algorithm, with its adaptive mechanisms, efficiently explores diverse neighborhood structures, finding near-optimal solutions. Extensive computational experiments show that the ALNS algorithm is robust across varying instance sizes, delivering efficient solutions and reducing computation times significantly. A real-life case study at Vestel Electronics highlights the approach's potential, reducing operational costs to as low as 1/48th of the current costs, thus offering substantial cost savings and operational efficiency.
Benzer Tezler
- Periodic vehicle routing problems with visual attractiveness and driver consistency
Görsel elverişlilik ve sürücü tutarlılığı kısıtları ile periyodik araç rotalama problemi
SAEEDEH AHMADI BASIR
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiMühendislik ve Doğa Bilimleri Ana Bilim Dalı
ASSISTANT PROF. AMİNE GİZEM TİNİÇ
- An adaptive large neighbourhood search algorithm for type-II assembly line balancing problems
Tip-II montaj hattı dengeleme problemleri için bir adaptif büyük komşuluk arama algoritması
HÜSEYİN ALİ SÖNMEZ
Yüksek Lisans
İngilizce
2021
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞENER AKPINAR
- An adaptive large neighborhood search algorithm for selective and periodic inventory routing problem
Seçici ve periyodik envanter rotalama problemi için uyarlanmış geniş komşu arama sezgisel algoritması
ÖZGE TÜNCEL
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FATMA SİBEL SALMAN
- Paralel dağıtım sistemlerinde katlı rotalama
Double-layer optimization on parallel distribution networks
AHMET ÜÇÜNCÜOĞLU
- Multi-objective optimization solution for virtual machine placement problem
Sanal makine yerleştirme problemi için çok amaçlı optimizasyon çözümü
TOLGA BUĞRA ALTUNTAŞ
Yüksek Lisans
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYaşar ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DİNDAR ÖZ
