A New neuristic procedure for capacitated arc routing problems
Başlık çevirisi mevcut değil.
- Tez No: 28867
- Danışmanlar: PROF. DR. İLHAN OR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, İşletme, Industrial and Industrial Engineering, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1993
- 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ı: 65
Özet
IV ÇOK ARAÇLI AYRIT ÇİZELGELEME PROBLEMLERİ İÇİN YENİ BİR SEZGİSEL ÇÖZÜM YÖNTEMİ Bu çalışmada çok araçlı ayrıt çizelgelemesi problemi tanıtılmakta, uygulama alanları ve hesaplama zorlukları incelendikten sonra, yeni bir bulgusal çözüm yöntemi sunulmaktadır. Ayrıca, bu problemin tipik bir uygulama alanı olan katı atık (çöp) araçlarının çizelgelenmesi konusunda yapılmış olan bir uygulama da anlatılmaktadır. Önerilen yeni bulgusal çözüm yöntemi, herhangi bir ayrıta belli bir aracın hizmet götürmesi halinde, bazı komşu ayrıtlara da aynı aracın hizmet götüreceği gibi bir temel varsayıma dayanmaktadır. Bu varsayım doğrultusunda bulgusal çözüm yöntemi öncelikli olarak tek bir araçtan hizmet alacak temel ayrıt çemberleri yaratmaktadır (Yani, bir temel ayrıt çemberindeki ayrıtların değişik araçlara paylaştınlamayacağı öngörülmektedir). Daha sonra, bu ayrıt kümeleri maliyet minimizasyonu ve araç kapasite kısıtları göz önüne alınarak birleştirilmektedir. Bu birleştirme sırasında en kısa yol problemi ve kapasite kısıtlı en küçük bağlayan ağaç problemi önemli alt problemler olarak ortaya çıkmakta ve çözülmektedir.
Özet (Çeviri)
Ill A NEW HEURISTIC METHOD FOR THE CAPACITATED ARC ROUTING PROBLEMS This study presents an investigation of multi-vehicle arc routing problems including problem definition, application areas, computational difficulties and a new heuristic solution procedure. One of the popular application areas, which is the routing of the solid waste collection vehicles in large municipalities is discussed in detail and an application in this area is presented. The heuristic solution procedure presented is based on a major assumption such that if an arc is serviced by a vehicle, some of its neighboring arcs will also be serviced by the same vehicle. According to this assumption the heuristic procedure generates a set of neighboring arcs and it assumes that each arc in that set will be serviced by the same vehicle. Then, the procedure merges these sets, while giving consideration to cost minimization and capacity limitations, to determine the final tours. During the merging process a shortest path problem and a minimum cost capacitated spanning tree problem are generated and solved as major sub problems.
Benzer Tezler
- Talep belirsizliği altında kapasite kısıtlı yer seçimi ve araç rotalama problemi için hibrit sezgisel bir çözüm önerisi
A hybrid heuristic solution proposal for capacitated location routing problem under demand uncertainty
ENGİN PEKEL
Doktora
Türkçe
2018
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELİN SONER KARA
- 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
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. YUSUF İLKER TOPCU
- A heuristic solution procedure for the constrained node routing problem and an implementation to hazardous solid waste collection
Kısıtlandırılmış nokta dolaşım problemi için bir höristik çözüm prosedürü ve tehlikeli katı atık toplanmasına yönelik bir uygulanışı
ALİ TÜMER AKYÜZ
Yüksek Lisans
İngilizce
1992
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. İLHAN OR
- Paralel montaj hattı dengeleme problemi için yeni modeller
A new models for the parallel assembly line balancing problem
RECEP BENZER
Doktora
Türkçe
2005
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. HADİ GÖKÇEN
- A new approach to generating non-permutation schedules for flowshops with missing operations
Eksik operasyonlar içeren akış tipi çizelgeleme problemlerinde permütasyon tipi olmayan iş sıralarının oluşturulmasında yeni bir yaklaşım
METİN TABALU
Yüksek Lisans
İngilizce
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA