000 03989nam a2200313 i 4500
999 _c200436184
_d54396
003 TR-AnTOB
005 20230908000943.0
007 ta
008 171111s2018 xxu e mmmm 00| 0 eng d
040 _aTR-AnTOB
_beng
_erda
_cTR-AnTOB
041 0 _atur
099 _aTEZ TOBB FBE END YL’19 ÇAK
100 1 _aÇakırgil, Seray
_9125330
245 1 0 _aÖ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ı /
_cSeray Çakırgil.
264 1 _aAnkara :
_bTOBB ETÜ Fen Bilimleri Enstitüsü,
_c2019.
300 _axv, 43 pages :
_billustrations ;
_c29 cm
336 _2rdacontent
_btxt
_atext
337 _2rdamedia
_bn
_aunmediated
338 _2rdacarrier
_bnc
_avolume
502 _aTez (Yüksek Lisans)--TOBB ETÜ Fen Bilimleri Enstitüsü Nisan 2019
520 _aBu ç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.
520 _aIn 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.
650 7 _aTezler, Akademik
_932546
700 1 _aYücel, Eda
_eadvisor
_9125331
710 _aTOBB Ekonomi ve Teknoloji Üniversitesi.
_bFen Bilimleri Enstitüsü
_977078
856 4 0 _uhttps://tez.yok.gov.tr/
_3Ulusal Tez Merkezi
942 _cTEZ
_2z