Geri Dön

Genetic algorithm for personnel assignment problem with multiple objectives

Çoklu kriterli personel atama problemi için genetik algoritma

  1. Tez No: 172276
  2. Yazar: YILMAZ ARSLANOĞLU
  3. Danışmanlar: DOÇ.DR. İSMAİL HAKKI TOROSLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Personel Atama Problemi, Çoklu Kriter Eniyileme, Genetik Algoritma, Personnel Assignment Problem, Multi-Objective Optimization, Genetic Algorithms IV
  7. Yıl: 2006
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 81

Özet

ÖZ ÇOKLU KRİTERLİ PERSONEL ATAMA PROBLEMİ İÇİN GENETİK ALGORİTMA ARSLANOĞLU, Yılmaz Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. İsmail Hakkı Toroslu Ocak 2006, 68 sayfa Bu tez, personel atama problemine iki taraflı grafikte gerçekleştirilebilecek olası eşleştirmelere sınırlandırma getiren hiyerarşi ve takım kısıtlandırmaları ekleyerek, çoklu-kriterli bir türevini ileri sürmektedir. Grafiğin kenarlarına atanmış ağırlıkların toplamının ençoklanması kriterinin yanında, bu ek kısıtlamalar da enazlanması gereken kriterler olarak değerlendirilmektedir. Bu çalışmada, problemi çözmek için değişik çoklu-kriter genetik algoritma yaklaşımları gözönüne alınmaktadır. Klasik yaklaşım olan Ağırlıklandırılmış Toplam, seçkinci olmayan bir evrimsel algoritma olan VEGA ve popüler bir seçkinci evrimsel algoritma olan SPEA probleme çözüm yöntemleri olarak düşünülmüş, başarımları birtakım çoklu-kriter değerlendirme ölçütleri bakımından mukayese edilmiştir.

Özet (Çeviri)

ABSTRACT GENETIC ALGORITHM FOR PERSONNEL ASSIGNMENT PROBLEM WITH MULTIPLE OBJECTIVES ARSLANO?LU, Yılmaz MS, Department of Computer Engineering Supervisor: Assoc. Prof. Dr. Ismail Hakkı Toroslu January 2006, 68 pages This thesis introduces a multi-objective variation of the personnel assignment problem, by including additional hierarchical and team constraints, which put restrictions on possible matchings of the bipartite graph. Besides maximization of summation of weights that are assigned to the edges of the graph, these additional constraints are also treated as objectives which are subject to minimization. In this work, different genetic algorithm approaches to multi-objective optimization are considered to solve the problem. Weighted Sum - a classical approach, VEGA - a non-elitist multi-objective evolutionary algorithm, and SPEA - a popular elitist multi-objective evolutionary algorithm, are considered as means of solution to the problem, and their performances are compared with respect to a number of multi-objective optimization criteria.

Benzer Tezler

  1. Çevrimsel iş gücü çizelgeleme problemlerinin genetik algoritma ve tavlama benzetimi yöntemleriyle çözülmesi

    Solving the cyclic workforce scheduling problems by using genetic algorithm and simulated annealing methods

    TOLGA ÖNCÜER

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    Endüstri ve Endüstri MühendisliğiHava Harp Okulu Komutanlığı

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

    YRD. DOÇ. DR. SEZGİN KILIÇ

  2. Sezgisel metotlar ile havayolu ekip planlamaoptimizasyonu

    Airline crew planing optimization with heuristic methods

    MÜCAHİT TAHA AZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

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

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

    DOÇ. DR. BERK AYVAZ

  3. Üç boyutlu palet yükleme probleminin metasezgisel çözüm yaklaşımı ile bir otomotiv fabrikasında uygulaması

    The application of the three-dimensional pallet loading problem in an automotive factory with a metaheuristic solution approach

    MERVE SİMGE USUK

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya Üniversitesi

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

    DOÇ. DR. İHSAN HAKAN SELVİ

  4. Crew recovery optimization through disruption analysis and deep learning driven column generation

    Aksaklık analizi ve derin öğrenme tabanlı sütun oluşturma ile ekip kurtarma optimizasyonu

    AHMET HEREKOĞLU

    Doktora

    İngilizce

    İngilizce

    2024

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

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

    PROF. ÖZGÜR KABAK

  5. Two-finger keyboard design for turkish language

    Türk dili için iki-parmak klavye tasarımı

    HÜSEYİN KARATEKE

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

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

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

    DOÇ. DR. KÜRŞAD AĞPAK