Geri Dön

İş yükü dengelemeli tur çizelgeleme problemi için kesin ve sezgisel çözüm yaklaşımları

Implicit and heuristic solution approaches for workload balanced tour scheduling problems

  1. Tez No: 165933
  2. Yazar: SERAP ULUSAM SEÇKİNER
  3. Danışmanlar: PROF.DR. MUSTAFA KURT
  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: 2005
  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ı: 240

Özet

ili İŞ YÜKÜ DENGELEMELİ TUR ÇİZELGELEME PROBLEMİ İÇİN KESİN VE SEZGİSEL ÇÖZÜM YAKLAŞIMLARI (Doktora Tezi) Serap Ulusam SEÇKİNER GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Temmuz 2005 ÖZET Günümüz hizmet sistemleri, değişkenlik gösteren müşteri talebi karşısında oldukça zor personel çizelgeleme problemleriyle uğraşırken bireysel tercihlerin de karşılandığı çizelgeler üretmek zorunda kalmıştır. Bu sistemler, değişen işgücü ihtiyacını karşılamak üzere personelin gün içinde vardiyalara atanmasını, vardiya içindeki dinlenme ve yemek molalarının belirlenmesini ve atanan personelin haftalık işgücü çizelgelerinin oluşturulmasını içeren tur çizelgeleme problemleriyle uğraşmak zorundadır. Bu tez çalışmasında, personel arasında işyttkü paylaşımını da mümkün kılan yeni bir işyükfi dengelemeli tur çizelgeleme problemi tanımlanmış ve probleme optimal çözümler bulmayı hedefleyen tamsayı programlama modelleri geliştirilmiştir. İşyüktt dengeleme kısıtlan, esnek mola atamalı tur çizelgeleme modellerine adapte edilmiştir. Geliştirilen modellerin, kombinatoryal yapıya sahip olması, makul sürelerde çözüm elde edilmesini zorlaştırmaktadır. Bu nedenle, problemlerin çözümü için optimal çözümler aramak yerine sezgisel yaklaşımlarla uygun çözümlerin araştırılması kaçınılmaz olmuştur. Problemleri çözmek üzere karınca kolonileri ve tavlama benzetimi algoritmaları geliştirilmiştir. Geliştirilen sezgisellerin en iyi performans gösterdiği parametre setleri faktöryel tasarım ile belirlenmiş ve farklı büyüklükteki küçük ve büyük boyutlu test problemleri üzerinde test edilmiştir. Elde edilen sonuçlar matematiksel model çözümleriyle karşılaştırılmıştır. Önerilen tamsayılı modeller ve sezgisel yöntemler, işyükfidengelemell tur çizelgeleme problemlerine uyarlanması bakımından tektirler. Geliştirilen algoritmaların makul sürelerde oldukça iyi sonuçlar verdikleri gözlenmiştir.

Özet (Çeviri)

IMPLICIT AND HEURISTIC SOLUTION APPROACHES FOR WORKLOAD BALANCED TOUR SCHEDULING PROBLEMS (Ph.D. Thesis) Serap Ulusam SEÇKINER GAZI UNIVERSITY INSTITUTE OF SCDSNCE AND TECHNOLOGY July 2005 ABSTRACT Contemporary service systems are pursuing very hard personnel scheduling problems that working against fluctuating customer demand and these systems have to produce schedules that respond individual preferences. These systems have to working against tour scheduling problems that covered assignment of personnel on shift in a day, to determine meal breaks in a shift and setting of weekly workforce schedules of assigned personnel. In this thesis, a new workload balanced tour scheduling problems have been proposed that receives possibility of sharing of workload and integer programming models have been developed by optimal. Workload balance constraints have been adapted to tour scheduling model with flexible break assignment. Unfortunately, the combinatorial structures of proposed models make the solution difficult and time consuming. Therefore, feasible solution searching with heuristically is needed instead of finding optimal solution. Ant colony and simulated annealing algorithms are developed to solve the problems. For which the best parameter sets are determined by factorial design analysis, is tested on the small and large test problem size. The results are compared with those of the mathematical model solutions. The proposed integer programming models and heuristic methods are unique in point of applying on workload balanced tour scheduling problems. It has been observed that the developed algorithms provide high quality solutions with reasonable time.VI Science Code : 919 Key Words :Tour Scheduling, Workload Balancing, Ant Colony Heuristic, Simulated Annealing. Page Number : 222 Adviser : Prof. Dr. Mustafa KURT

Benzer Tezler

  1. Modeling and sensitivity analysis the thermal behaviour of mass concrete with finite volume method

    Sonlu hacim yöntemi ile kütle betonun ısıl davranışının modellenmesi ve hassasiyet analizi

    FARZAD DANAEI

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

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

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

    PROF. DR. YILMAZ AKKAYA

  2. Order picking problem: its variations and integration

    Sipariş toplama problemi: varyasyonları ve entegrasyonu

    SERHAT SAYLAM

    Doktora

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. HALDUN SÜRAL

    DOÇ. DR. MELİH ÇELİK

  3. Takım çalışması esaslı demontaj hattı işgören atama ve dengeleme problemi için oyun teorisi odaklı yaklaşımlar

    Game theory-oriented approaches for multi-manned disassembly line worker assignment and balancing problem

    YILDIZ KÖSE

    Doktora

    Türkçe

    Türkçe

    2023

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

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

    PROF. DR. EMRE ÇEVİKCAN

    DR. ÖĞR. ÜYESİ SİNAN ERTEMEL

  4. Distributed denial of service (DDoS) attack mitigation in network functions virtualization (NFV) based 5g networks

    Ağ fonksiyonları sanallaştırması (NFV) tabanlı 5g ağlarında dağıtılmış hizmet reddi (DDoS) ataklarının engellenmesi

    SARP KÖKSAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Elektrik ve Elektronik MühendisliğiAtılım Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ALİ KARA

  5. Quality of service and DDos attacks detection improvement with deep flows discrimination in SDNS

    SDN'de derin akış ayrımcılığı ile hizmet kalitesi ve DDoS saldırılarının tespitinin iyileştirilmesi

    RAMIN MOHAMMADI

    Doktora

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOndokuz Mayıs Üniversitesi

    Hesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı

    PROF. DR. SEDAT AKLEYLEK

    DOÇ. DR. ALİ GHAFFARI