A novel scenario-based robust solution approach to the problem of scheduling and routing of automated guided vehicles (AGVs) in a production environment
Üretim ortamındaki otomatik yönlendirilmeli araçların (AGVs) çizelgeleme ve rotalama problemi için yeni bir senaryo temelli gürbüz çözüm yöntemi
- Tez No: 755636
- Danışmanlar: DR. ÖĞR. ÜYESİ MAHMUT ALİ GÖKÇE
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 106
Özet
Otomatik Yönlendirmeli Araçların (AGV'ler) malzeme taşıma amacıyla kullanımı giderek daha popüler hale gelmiştir. Hızlı ulaşım sağlamaları, görevlere hızlıca atanabilmeleri ve nakliye kapasitesini arttırmalarının yanı sıra üretkenlik, güvenlik, kaynakların kullanım verimini arttırarak ve maliyetleri azaltarak, sisteme esneklik kazandırmaktadırlar. Bu faydaların elde edilebilmesi için AGV'lerin işlere sistematik bir şekilde atanması ve AGV'lerin üretim planlarını karşılayacak şekilde rotalanması ve çizelgelenmesi gerekir. Bu tez, bir atölye üretim ortamında istasyonlar arası taşıma işlerini sağlamak amacıyla kullanılan, kullanım amacına, taşıma ve pil şarj kapasitesine göre farklı tiplerden oluşan heterojen bir AGV filosunun çizelgeleme ve rotalama problemini incelemektedir. Amaç, siparişlere ait taşıma işlerinin geç teslimine atanan ceza maliyetini ve araçların enerji tüketimini en aza indireren gürbüz bir atama ve AGV'lere ait gürbüz rotaları ve çizelgeleri bulmaktır. Bunun amaçla bu tez, heterojen bir AGV filosu için bu kararların yanı sıra şarj planı ve enerji tüketimini de gözeten, senaryo tabanlı yeni bir gürbüz karma tamsayılı doğrusal programlama modeli önerilerek literatüre katkıda bulunmaktadır. Önerilen model öncelikle, IBM OPL CPLEX kullanılarak bir test senaryosu ile doğrulanmıştır. Yapılan deney tasarımı ile önerilen modelin performansı ve belirli parametrelerin model üzerindeki etkisi değerlendirilmiştir.
Özet (Çeviri)
Use of Automated Guided Vehicles (AGVs) for material handling purposes has become increasingly popular. They introduce flexibility to the system by increasing speed, responsiveness, and freight capacity as well as enabling increased productivity, safety, efficient resource utilization and reducing costs. These advantages can be realized by intelligent assignment of AGVs to jobs, and routing of AGVs to help meet production plans. This thesis investigates the problem of scheduling and routing of a heterogenous fleet of AGVs, consisting of different types based on purpose of use, freight, and battery charge capacity used for handling transfer jobs in a job shop production environment. The objective is to optimize the schedules and routes of AGVs by minimizing total of the penalty cost for the late delivery of parts and energy consumption of the vehicles. In doing so, the thesis contributes to the literature by proposing a novel, scenario based robust mixed integer linear programming model for a heterogenous fleet of AGVs along with charging and energy consumption where partial recharging is allowed. Proposed model is first verified with a test case. Through design of experiment, performance of the model and how certain parameters affect the performance of the model is also investigated and results are reported.
Benzer Tezler
- Multi-objective optimization of generation expansion planning considering the diffusion of renewable energy
Yenilenebilir enerjinin yayılımını göz önünde bulundurarak üretim genişleme planlamasının çok amaçlı optimizasyonu
KAAN DEVECİ
Doktora
İngilizce
2024
Enerjiİstanbul Teknik ÜniversitesiEnerji Bilim ve Teknoloji Ana Bilim Dalı
PROF. DR. ÖNDER GÜLER
- A parallel monolithic approach for the numerical simulation of fluid-structure interaction problems
Akışkan-yapı etkileşimi problemlerinin sayısal simülasyonu için paralel monolitik bir yöntem
ALİ EKEN
Doktora
İngilizce
2016
Havacılık Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HAYRİ ACAR
DOÇ. DR. MEHMET ŞAHİN
- Otonom mobil robotlarda doğruluk ve hız odaklı lokalizasyon algoritmalarının geliştirilmesi, uygulaması ve karşılaştırmalı analizi
Development, implementation, and comparative analysis of accuracy and speed-oriented localization algorithms in autonomous mobile robots
OZAN VAHİT ALTINPINAR
Doktora
Türkçe
2025
Mekatronik Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. VOLKAN SEZER
- Open-set object recognition
Açık-set nesne tanıma
SALMAN MOHAMMAD
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SHERVIN RAHIMZADEH ARASHLOO
- Multi-agent planning with automated curriculum learning
Otomatik müfredat öğrenmesi ile çoklu ajan planlaması
ONUR AKGÜN
Doktora
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. NAZIM KEMAL ÜRE