Geri Dön

An exact approach for a dynamic workforce scheduling problem

Dinamik işgücü çizelgeleme problemi için bir kesin çözüm yaklaşımı

  1. Tez No: 495117
  2. Yazar: ERSİN KOÇ
  3. Danışmanlar: DOÇ. DR. OKAN ÖRSAN ÖZENER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: İngilizce
  9. Üniversite: Özyeğin Ü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ı: 48

Özet

Küresel ve ulusal kurallar ve düzenlemeler altında, belirli sayıdaki çalışanı planlı vardiyalara belirli çalışma ve dinlenme saatleri ile tatil gün/günlerine dikkat ederek atamak, teorik ve gerçek dünyadaki en karmaşık planlama konularından biridir ve işgücü planlama özelinde bir konudur. Bu konu, dikkate alınması gereken çok fazla kritere haiz olması nedeniyle, kolay ve basit bir planlama konusu olmasının tam aksine en karmaşık planlama problemleri olan NP-Hard problemlerinden biridir. Bu tezde, gerçek dünyada olabilecek örnek bir işgücü çizelgeleme sorununu ele alarak, işgücü çizelgelemesine ilişkin doğrudan ve dolaylı tüm maliyetlerini en aza indirmeye çalışan bir şirketi inceliyoruz. Belirli iş gücüne ve işle ile ilgili kısıtlamalara uygun olarak minimum maliyet çözümünü belirlemeyi amaçlıyoruz. Bu nedenle, bazı problemlerin örnekleri dâhil olmak üzere literatürdeki çalışmaları inceleyerek, temel karakteristik ve varsayımlarla birlikte problemimizi tanımlıyoruz. Probleme tam sayılı programlama ile kesin bir çözüm öneriyoruz ve bu yöntemin kabul edilebilir sürelerde yüksek kalitede çözümler ürettiğini gözlemliyoruz. Bir saat koşma süresince elde edilen çözümlerin optimum aralığının %19.38 olduğunu görüyoruz.

Özet (Çeviri)

Taking into account the global and national rules and regulations, assigning a given number of employees to planned shifts while paying attention to required working hours, rest times and off day/days is one of the most complex planning issue both in literature and real world, and this is the concept of workforce planning in particular. This issue is deserved to have an intense concern in real world because there are so many considerations that it is not an easy and simple planning issue; rather, one of the most complex problems, namely a subject of NP-Hard Problems. In this thesis, as a prototype of a possible real world problem in workforce scheduling, we study a company trying to minimize the all the direct and indirect cost related to workforce scheduling. Satisfying the given limited workforce and labor-related constraints, our aim is to determine the minimum cost solution. This is why, reviewing the studies in the literature including with examples of some problems, we define our problem along with the main characteristics and assumptions. We propose a solution approach based on an exact solution of the integer programming formulation of the problem and observe that our solution approach generates high quality solutions in acceptable solution time. The optimality gap of the solutions obtained in one-hour computational time limit is only 19.38%.

Benzer Tezler

  1. Analyzing the dynamic impacts of the expected Istanbul earthquake on the economy of Istanbul via system dynamics

    Beklenen İstanbul depreminin İstanbul ekonomisi üzerindeki dinamik etkilerinin sistem dinamiği aracılığıyla incelenmesi

    ÇAĞLA ALPARSLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

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

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

    DR. ÖĞR. ÜYESİ EYLÜL DAMLA GÖNÜL SEZER

    DR. ÖĞR. ÜYESİ DUYGUN FATİH DEMİREL

  2. Gemi yapılarının vibro-akustik yaklaşımı ile titreşim ve akustik açısından optimum hale getirilmesi

    Acquiring vibrationally and acoustically optimum ship structure through the vibroacoustic methodology

    MEHMET AVCU

    Doktora

    Türkçe

    Türkçe

    2018

    Deniz Bilimleriİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. İSMAİL AHMET GÜNEY

  3. Eğri eksenli çubuklarda çatlak modellemesi

    Crack modelling in curved rods

    UĞURCAN EROĞLU

    Doktora

    Türkçe

    Türkçe

    2019

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. EKREM TÜFEKCİ

  4. Yapı bilgi modellemesi (5D) ile maliyet yönetiminin avantaj ve dezavantajlarının tespiti

    Determining advantages and disadvantages of 5D BIM cost management

    FARUK GÜLERSES

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ESİN ERGEN PEHLEVAN

  5. Serebral arteriyovenöz malformasyon, arteriyovenöz ve karotikokavernöz fistül olgularında endovasküler ve cerrahi tedavi uygulanan olguların retrospektif analizi

    Retrospective Analysis of Combined Approach to Cerebral AVM, AVF and Caroticocavernous Fistulas

    TANİN OĞUR

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2017

    NöroşirürjiSağlık Bakanlığı

    Beyin ve Sinir Cerrahisi Ana Bilim Dalı

    DOÇ. DR. ERGÜN DAĞLIOĞLU

    UZMAN ÖZHAN MERZUK UÇKUN

    DOÇ. DR. İLKAY AKMANGİT