Öncelik seviyelerine sahip çoklu yetenek gerektiren işler için ekip oluşturma, çizelgeleme ve rotalama problemine bütünleşik çözüm yaklaşımları
Integrated solution approaches for team forming, scheduling and routing problem for multi-skill tasks with prioritie
- Tez No: 547418
- Danışmanlar: DR. ÖĞR. ÜYESİ EDA YÜCEL, DR. ÖĞR. ÜYESİ GÜLTEKİN KUYZU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: TOBB Ekonomi ve Teknoloji Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 67
Özet
Bu çalışmada, yerinde servis hizmeti operasyonlarında gözlemlenen, çoklu yetenek gereksinimi içeren iş gücü çizelgeleme ve rotalama problemi ele alınmıştır. Problem, gerçek hayatta Enerji Dağıtım sektöründe faaliyet gösteren şirketlerin karşılaştığı ve günlük olarak çözülmesi gereken operasyonel problemlerden biri olan, sahadaki ekiplerin ve işlerin daha etkin bir şekilde takibi ve atanması problemine dayanmaktadır. Problemde, farklı konumları, öncelikleri ve yetenek gereksinimleri olan işler için; uygun teknisyen ekiplerinin oluşturulması ve ekiplere ait sıralı iş listelerine karşılık gelen günlük rotaların belirlenmesi gerekmektedir. Birinci amaç, işlerin önceliklerine göre iş atamasını gerçekleştirmek, ikinci amaç ise toplam operasyonel maliyetlerin (seyahat maliyetleri ve dış kaynak kullanımı maliyetleri) en aza indirilmesidir. Bu hedefler göz önünde bulundurularak, Pareto optimal çözüm seti sonucu veren çoklu amaç fonksiyonlu bir matematiksel model geliştirilmiştir. Problem boyutu büyüdükçe matematiksel modelin kabul edilebilir sürede ve kalitede çözüm vermemesi nedeniyle, Pareto etkin sınırına iyi bir yaklaşım sağlayacak iki aşamalı bir matsezgisel önerilmiştir. İlk aşamada etkili bir başlangıç çözüm seti bulunmakta, ikinci aşamada ise çok amaçlı değişken komşuluk arama metodu kullanılarak iyileştirilmiş bir çözüm seti oluşturulmaktadır. Önerilen yöntemin etkinliği, gerçek problem örnekleri ve literatürden elde edilen örnekler ile test edilmiştir.
Özet (Çeviri)
In this study, we study the multi-skill workforce scheduling and routing problem that arises in field service operations. It is motivated by a real-life problem that electricity distribution companies face on a daily basis. Given a set of technicians having different skills and a set of geographically dispersed tasks with different skill requirements and priorities, the goal is to form teams of technicians and to assign a sequence of tasks to each team in accordance with their skill requirements. There are two objectives: completing higher priority tasks earlier and minimizing total operational (travelling costs and outsourcing costs) costs. We propose a mixed integer programming (MIP) model to find Pareto optimal solutions. As the computational effort grows drastically for realistic problem instances, we propose a two-stage matheuristic to obtain a good approximation of the Pareto frontier. In first stage, an initial solution is constructed. Then in second stage, solution set from initial solution is composed by using multi objective variable neighborhood search. We demonstrate the performance of the proposed matheuristic through realistic problem instances and instances from the literature.
Benzer Tezler
- Öncelik seviyelerine sahip çoklu yetenek gerektiren işler için ekip oluşturma, çizelgeleme ve rotalama problemi
Forming, scheduling and routing field service teams for multi-skill tasks with priority levels
GÖZDE KUTAYER BİLGİN
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. EDA YÜCEL
- A study on the impact of risk management practices on the performance of financial organizations in Nigeria
Risk yönetimi uygulamalarının Nijerya'daki finansal kuruluşların performansı üzerindeki etkisi üzerine bir çalışma
ERIC DANIEL UCHENNA
Yüksek Lisans
İngilizce
2024
İşletmeBEYKOZ ÜNİVERSİTESİİşletme Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SEZİN AÇIK TAŞAR
- Organizational effectiveness in Turkish construction companies: An artificial neural network based prediction model
Türk inşaat şirketlerinde organizasyonel etkinlik: Yapay sinir ağlarına dayalı bir tahmin modeli
SEMİHA KIZILTAŞ
Yüksek Lisans
İngilizce
2002
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA TALAT BİRGÖNÜL
YRD. DOÇ. DR. İREM DİKMEN
- Kaliteli ekonomik büyüme perspektifinde devlet teşviklerinin rolü: KOSGEB örneği
The role of government incentives in quality economic growth perspective: The KOSGEB case
İHSAN YAPAR
Doktora
Türkçe
2024
EkonomiNiğde Ömer Halisdemir Üniversitesiİktisat Ana Bilim Dalı
PROF. DR. FATİH YÜCEL
- Antimicrobial and anti-biofilm activities of lipids extracted from Schizochytrium sp. S31 microalgae
Schizochytrium sp.'den ekstrakte edilen lipitlerin antimikrobiyal ve anti-biyofilm aktiviteleri. S31 mikroalgi
DOAA ABDULLAH HAMMADI AL-OGAIDI
Yüksek Lisans
İngilizce
2022
BiyolojiAltınbaş ÜniversitesiBiyomedikal Ana Bilim Dalı
YRD. DOÇ. DR. NURCAN VARDAR YEL
DOÇ. DR. RAFİG GURBANOV