Geri Dön

Çok periyotlu ve ertelenebilir talepli açık uçlu araç rotalama problemi

Open vehicle routing problem with multi-period and postponable demands

PDF İndir

  1. Tez No: 458987
  2. Yazar: GAMZE TUNA
  3. Danışmanlar: PROF. DR. NİHAL ERGİNEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Açık uçlu araç rotalama problemi, Çok periyotlu araç rotalama problemi, Ertelenebilir talep, Open vehicle routing problem, Multi-period vehicle routing problem, Postponable demands
  7. Yıl: 2016
  8. Dil: Türkçe
  9. Üniversite: Anadolu Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Klasik araç rotalama probleminin bir çeşidi olan Açık Uçlu Araç Rotalama Probleminde (AUARP), araçlar müşterilere hizmet verdikten sonra depoya geri dönmek zorunda değillerdir. AUARP'de, araç kapasite kısıtları altında tüm müşteri talepleri karşılanırken, toplam taşıma maliyetlerinin en küçüklenmesi amaçlanmaktadır. Bu tez kapsamında, Çok Periyotlu Ertelenebilir Talepli Açık Uçlu Araç Rotalama Problemi (ÇP-ET-AUARP) ele alınmış ve bu problem için iki farklı matematiksel model oluşturulmuştur. Ele alınan problemde, tek seferlik statik rotalama yerine farklı günlerde gelen siparişlerin ertelenmesi ve birleştirilmesi söz konusudur. Siparişlerin birleştirilmesi taşıma maliyetlerinde azalma sağlarken, depoda tutma maliyetlerinde artışa neden olabilmektedir. Kurulan matematiksel modeller, bu ödünleşmeye bakarak toplam taşıma ve stoklama maliyetlerini en küçüklemeyi amaçlamaktadırlar. Bu çalışmada literatürde yer alan ÇP-ARP çalışmalarından farklı olarak, her bir müşterinin bir planlama dönemi boyunca birden fazla talebinin olabilmesi durumu ilk kez göz önünde bulundurulmuştur. Oluşturulan matematiksel modeller, doğrusal olmayan fonksiyonlar içermektedir. Doğrusal olmayan modeller ile optimal çözümün bulunması zor ve zaman alıcı olduğundan, kurulan modellere doğrusallaştırma metodu uygulanmıştır. Modeller 5, 7 ve 9 müşteriden oluşan gerçek hayat veri setleri için çözülmüştür. Problemin NP-zor yapısı nedeniyle küçük boyutlu örnekler seçilmiştir.

Özet (Çeviri)

In the Open Vehicle Routing Problem (OVRP) which is a variant of classical vehicle routing problem, the vehicles do not have to return to the depot after servicing the customers. In OVRP, the aim is to minimize total delivery costs while all customer demands are satisfied under vehicle capacity constraints. In the scope of this thesis, the OVRP with multi-period and postponed demands is considered and two different mathematical models are established for the problem. In this problem, instead of routing the vehicles statically for once, it is possible to postpone and merge the demands which arrive at different days in a planning horizon. Merging the demands can cause a rise in holding costs while providing a reduction in transportation costs. The established mathematical models aim to minimize total traveling and holding costs by regarding this trade-off. Unlike multi-period vehicle routing problems in the literature, in this study, it is considered for the first time that customers can have demand more than once in a planning horizon. The constructed mathematical models include nonlinear functions. Because finding an optimal solution with nonlinear models is difficult and time consuming, a linearization method is applied to the models. Mathematical models are solved for real-life examples composed of 5, 7 and 9 customers. Due to the NP-hard structure of the problem, small-size samples are selected.

Benzer Tezler

  1. Tez No

    870652

    Çok periyotlu planlama ufku altında heterojen mobil kargo dolabı yerleşim ve atama problemi: Bir matematiksel model önerisi

    Heterogeneous mobile parcel locker location and assignment problem under multi-period planning horizon: A mathematical model proposal

    MERVE NUR BATMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    İşletmeHacettepe Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. MEHMET SOYSAL

  2. Tez No

    472748

    Türk imalat sanayi firmalarının etkinliklerinin çok periyotlu iki aşamalı veri zarflama analizi ve Malmquist endeks yöntemiyle incelenmesi

    The efficiency investigation of Turkish manufacturing industry by multi-period two-stage data envelopment analysis and Malmquist index

    BAŞAK APAYDIN AVŞAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    İstatistikGazi Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. MERAL EBEGİL

  3. Tez No

    928972

    Application of a multi period multi retailer price decision and inventory allocation model

    Çok periyotlu çok perakendecili fiyat karar ve envanter tahsis modelinin uygulaması

    İREM ÜNAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET REFİK GÜLLÜ

  4. Tez No

    374174

    A genetic algorithm approach for a multi-product multi-period continuous review inventory model with deterministic and variable demand

    Sabit ve değişken talepli çok ürünlü çok periyotlu sürekli gözden geçirmeli envanter modeli için genetik algoritma yaklaşımı

    İLKAY SARAÇOĞLU

    Doktora

    İngilizce

    İngilizce

    2014

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ŞEYDA AYŞE TOPALOĞLU

  5. Tez No

    735024

    The multi-period home health care routing and scheduling problem with electric vehicles

    Elektrikli araçlar ile çok periyotlu evde sağlık bakımı rotalama ve çizelgeleme problemi

    OSMAN ATİLLA YAZIR

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    İşletmeAnkara Sosyal Bilimler Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. ÇAĞRI KOÇ

    DOÇ. DR. EDA YÜCEL

Geri Dön