Adaptive large neighbourhood search heuristic on vehicle routing problem with drones and time windows
Zaman kısıtlı dronelu araç rotalama problemi için uyarlanabilir büyük komşuluk araması sezgiseli
- Tez No: 649959
- Danışmanlar: PROF. DR. MUSTAFA NECATİ ARAS
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 64
Özet
Son kullanıcıya ürün ulaştırılması tedarik zincirinin en maliyetli ve en çok zaman alan kısmıdır. Drone teknolojisindeki gelişmeler, kargo taşımacılığına uygun ucuz ve hızlı droneları mümkün kıldı. Ancak, droneların uçuş menzillerinin oldukça kısıtlı olması sadece dronelarla taşımacılığa engel oluyor. Senkronize drone ve araçların kullanılması araçların üstün taraflarını birleştirerek daha düşük maliyet ve teslimat süresi sağlayabilir. Bu tezde Zaman Kısıtlı Dronelu Araç Rotalama Problemi üzerinde çalışılmıştır. Problem bekleme süresi kısıtları ve maliyet düşürme hedefi ile kurgulanmıştır. NP-Hard olmasından dolayı tam çözüm yöntemleri küçük örnekler için bile verimsiz kalmaktadır. Hızlı şekilde en iyiye yakın sonuç bulmak için Uyarlanabilir Büyük Komşuluk Arama sezgiseli geliştirdik. Küçük ve orta ölçekli veri setleri oluşturulup sezgiselin kullanışlılığını ölçmek için sayısal deneyler yapıldı. Sonuçlar önerilen sezgiselin küçük setlerde en iyi ya da en iyiye yakın çözümler bulabildiğini gösterdi.
Özet (Çeviri)
Last-mile deliveries are the most costly and time-consuming part of the supply chain. Advancements in drone technology resulted in cheaper and faster drones capable of parcel delivery. However, their range is quite limited for drone-only delivery. Using synchronized drones and trucks could lower costs and delivery times by combining their superior features. This thesis addresses Vehicle Routing Problem with Drones and Time Windows (VRPDTW). The problem is formulated with waiting time restrictions on drones and cost minimization objective. Due to NP-hard nature of the problem, exact solution methods are inefficient even for small instances. Therefore, we develop an Adaptive Large Neighbourhood Search (ALNS) heuristic for finding near optimal solutions. Numerical experiments are conducted to measure the effectiveness of the heuristic using small and medium-sized instances generated randomly. Results show that the proposed heuristic is able to find optimal or near optimal solutions in small instances.
Benzer Tezler
- Vehicle routing problem with vendor selection, intermediate pick-ups and deliveries
Tedarikçi seçimli, ara dağıtım ve toplamalı araç rotalama problemi
UGUR EMEC
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BÜLENT ÇATAY
DOÇ. DR. BURÇİN BOZKAYA
- An adaptive large neighborhood search algorithm for the heterogeneous pick-up and delivery vehicle routing problem with time windows
Heterojen filolu dağıtım, toplama ve zaman pencereli araç rotalama problemi için adaptif geniş komşuluk arama algoritması
GÖKBERK ÖZSAKALLI
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. DENİZ TÜRSEL ELİİYİ
- 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İÇ
- Multi product inventory location routing problem with shortages
Karşılanamayan talepli çoklu ürün envanter yerleşim rotalama problemi
ÖZGE ŞATIR AKPUNAR
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞENER AKPINAR
- Rich vehicle routing: A data-driven heuristic application for a logistics company
Zengin araç rotalama: Bir lojistik firması için veri odaklı sezgisel uygulama
MUSTAFA SALİH ÇAVUŞ
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiYönetim Bilimleri Ana Bilim Dalı
PROF. DR. BURÇİN BOZKAYA