Geri Dön

Dağıtım ağları tasarımında yer seçimi ve eşzamanlı topla-dağıt araç rotalama problemleri

Location routing problem with simultaneous pickup and delivery in distribution network design

  1. Tez No: 268567
  2. Yazar: İSMAİL KARAOĞLAN
  3. Danışmanlar: PROF. DR. FULYA ALTIPARMAK
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: Türkçe
  9. Üniversite: Gazi Ü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ı: 130

Özet

Günümüz rekabet ortamında işletmeler, tedarik zincirindeki süreçlerini eniyilemek ve etkin bir şekilde yönetmek amacıyla çeşitli stratejik ve operasyonel kararlar alması gerekmektedir. En önemli stratejik kararlardan birisi dağıtım ağlarının tasarımı (DAT) ile ilgilidir. DAT'daki temel kararlar tesislerin yer seçimi ve rotalama karalarıdır. Çoğu DAT'da bu kararlar birbirine bağlı olduğundan dolayı, yer seçimi kararları alınırken rotalama kararlarının göz ardı edilmesi dağıtım maliyetinin artmasına sebep olmaktadır. Yer seçimi ve rotalama problemi (YSARP), dağıtım maliyetinin enazlanması amacıyla her iki kararı aynı anda dikkate almaktadır. Bu tezde, YSARP'ın daha genel bir hali olan ve hem depodan müşterilere hem de müşterilerden depolara taşımacılığın söz konusu olduğu Yer Seçimi ve Eş Zamanlı Topla-Dağıt Araç Rotalama Problemi (YS_ETDARP) dikkate alınmıştır. YS_ETDARP, dağıtım maliyetini enazlamak amacıyla tesislerin yerinin seçimi ve bu tesislerden müşterilerin toplama ve dağıtım talebinin aynı araçla gerçekleştirildiği araç rotalarının belirmesi problemi olarak tanımlanabilir. Politik, çevresel ve ekonomik nedenlerden dolayı sağlık, otomotive, gıda vb. sektörlerde uygulama alanı olan bu problem, literatürde ilk kez bu tez ile ele alınmıştır. Problemin çözümü için iki matematiksel model, bir alt sınır elde etme yaklaşımı ve bu yaklaşıma dayalı olarak eniyi çözümü veren iki kesin algoritma önerilmiştir. Literatürden türetilen test problemleri kullanılarak yapılan deneysel çalışmalar sonucunda geliştirilen algoritmalar ile küçük ve orta boyutlu problemler için eniyi çözümlere makul çözüm sürelerinde ulaşılırken büyük boyutlu problemlerde eniyi çözüme oldukça yakın çözümlerin elde edildiği görülmüştür.

Özet (Çeviri)

In today?s competitive environment, it is obvious that companies should make strategic and operational decisions in order to optimize and manage the processes in their supply chain more efficiently. One of the most important strategic decisions concerns the design of distribution networks since it offers great potential to reduce costs and to improve service quality. The main elements in designing a distribution network are location and routing decisions. As these elements are interdependent in many distribution networks, the overall system cost can increase if routing decisions are ignored when locating facilities. The location-routing problem (LRP) overcomes this drawback by simultaneously dealing with location and routing decisions. In this thesis, LRP with simultaneous pickup and delivery (LRPSPD) which is a general case of the LRP by considering simultaneously pickup and delivery demands of each customer has been considered. The LRPSPD is defined as finding locations of the depots and designing vehicle routes in such a way that pickup and delivery demands of each customer must be performed with same vehicle and the overall cost is minimized. Because of the political, economic and environmental reasons, the LRPSPD has numerous application areas in health care systems, automotive industries, grocery-store chains, etc. To the best of our knowledge, this thesis is the first to address the LRPSPD. To solve the problem, two mathematical models, a lower bounding procedure and two exact algorithms have been proposed. The computational results performed on test problems derived from the literature indicate that while the proposed algorithms provide optimal solutions in reasonable computation times for small and medium-size instances, they reach near optimal solutions for large-size instances.

Benzer Tezler

  1. Uncapacitated multiple allocation hub location problem under congestion

    Trafik sıkışıklığı altında çok atamalı kapasite kısıtsız ana dağıtım üssü yerleşim problemi

    ÇAĞRI ÖZGÜN KİBİROĞLU

    Doktora

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF. DR. YUSUF İLKER TOPCU

  2. Physical layer security performance of satellite networks

    Uydu ağlarının fiziksel katman güvenlık başarımı

    OLFA BEN YAHIA

    Doktora

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    Prof. Dr. GÜNEŞ ZEYNEP KARABULUT KURT

    Assoc. Prof. Dr. EYLEM ERDOĞAN

  3. Tedarik zinciri yönetiminde en iyileme yaklaşımları ve uygulamaları

    Optimization approaches and applications in supply chain management

    DUYGU YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Endüstri ve Endüstri MühendisliğiUludağ Üniversitesi

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

    YRD. DOÇ. DR. MEHMET AKANSEL

  4. Kapalı döngü tedarik zinciri ağı tasarımında etmen tabanlı sistemlerin kullanımı

    Use of agent based systems in closed loop supply chain network design

    AYŞEGÜL BOZDOĞAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Endüstri ve Endüstri MühendisliğiErciyes Üniversitesi

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

    YRD. DOÇ. DR. LATİFE GÖRKEMLİ

    YRD. DOÇ. DR. NESLİHAN DEMİREL

  5. Dergi tasarımı

    Magazine design

    AYŞE MELİS TUNCAY

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Güzel SanatlarMimar Sinan Güzel Sanatlar Üniversitesi

    Grafik Ana Sanat Dalı

    PROF. YURDAER ALTINTAŞ