Geri Dön

Cluster based priority list method for resource constraint project scheduling problems

Başlık çevirisi mevcut değil.

PDF İndir

  1. Tez No: 839070
  2. Yazar: AHMET MELİK ÖZTÜRK
  3. Danışmanlar: Belirtilmemiş.
  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: 2022
  8. Dil: İngilizce
  9. Üniversite: Korea University
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 71

Özet

Constructive Heuristics for the Resource Constraint Project Scheduling Problems (RCPSP) are preferred scheduling methods when the project network broadens as the optimal schedules cannot be achieved in a reasonable time. Then, when it comes to generating a good schedule from these heuristics, the priority list used in the algorithm becomes a significant part of the heuristics. So, any priority list type that helps improve the results of the heuristics becomes crucial for the RCPSPs. This thesis proposes a Cluster-Based Priority List method for generating lists based on rules of existing ones to improve makespans of schedules obtained from constructive heuristics. The method creates clusters from activity-intensive areas based on either the early or late schedules. These clusters are given priority according to their proximity to initialization. Then the original priority rules are applied with clustered activities to generate the Cluster-Based Priority Lists. The performance of the proposed method is measured by comparing the 60 makespan results of the original priority rule-based lists with Cluster-Based Priority Lists. The experiment for the comparison uses serial and parallel scheduling schemes with seven different priority rules with their forward list types. Then the experiment is tested through a set of benchmark data from PSPLIB. Finally, except for the rules with a similar structure to the map, that the cluster method was applied, rest of the priority rules showed a significant makespan reduction.

Özet (Çeviri)

리소스 제약 프로젝트 스케줄링 문제(RCPSP)에서 프로젝트 네트워크가 확장 되며 합지럭인 결과를 얻을 수 없으므로 건설적 휴리스틱은 선호된다. 그러므로 이러한 휴리스틱들에서 좋은 스케줄을 얻기 위하여 알고리즘에서 사용되는 목록들 은 휴리스틱들에 큰 영향을 미친다. 따라서 휴리스틱들에서 보다 좋은 결과를 얻 게 하는 우선 선위 목록은 RCPSP들을 위하여 중요한 역할을 한다. 본 논문은 기존의 우선 선위 방법들을 사용하며 건설적 휴리스틱들에서 얻는 메이크스팬들을 개선시키는 목록들을 만드는 클러스터-기반 우선 순위 목록 방법 을 소개한다. 이 방법은 조기 또는 늦은 스케줄들을 기반으로 액티비티가 심한 영 역들에서 클러스터를 만든다. 이러한 클러스터들은 시작점에 가까운 정도에 따라 우선 선위를 가진다. 따라서 우선 선위 방법들은 만들어지는 클러스터들과 클러스 터-기반 우선 선위 목록들을 만드는 데 사용된다. 본 논문에서 제안하는 방법의 메이크스팬 효과를 기존의 우선 선위 목록들에서 얻는 메이크스팬들의 효과와 비교하는 식으로 측정한다. 효과를 비교하기 위하여 실행한 실험은 serial과 parallel 스케줄링 스킴들을 7개의 다른 우선 선위 방법들 을 forward 목록 유형과 같이 사용한다. 이 실험은 PSPLIB 벤치마크 데이터 세

Benzer Tezler

  1. Tez No

    398054

    Yorgunluk risk yönetim sistemi kapsamında Türkiye'deki bir hava yolu şirketinde analitik ağ süreci ile risk değerlendirme yaklaşımı uygulaması

    A risk assessment approach application with analytic network process in a Turkish aviation company in the context of fatigue risk management system

    TUĞBA DEMİREL

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

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

    PROF. DR. YUSUF İLKER TOPCU

  2. Tez No

    713417

    Türkiye nohut çeşitlerinin bazı agronomik ve morfolojik özellikler bakımından küme ve temel bileşen analizi ile değerlendirilmesi

    The evaluation of turkish chickpea cultivars with cluster and principal component analysis in terms of some agronomic and morphological characteristics

    MERVE NUR KARA

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    ZiraatOndokuz Mayıs Üniversitesi

    Tarla Bitkileri Ana Bilim Dalı

    PROF. DR. ERKUT PEKŞEN

  3. Tez No

    75312

    Okunabilir kopyalama algoritmalı DSM sisteminin gerçeklenmesi

    Başlık çevirisi yok

    ÖZGÜR KORAY ŞAHİNGÖZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TAKUHİ NADİA ERDOĞAN

  4. Tez No

    116336

    Pre-handoff messaging for qos-aware and reduced latency handoffs in cellular networks

    Hücresel ağlarda servis kalitesi bilinçli ve az gecikmeli hücre değişimi için değişim öncesi mesajlaşma

    ÖZGÜR BARIŞ AKAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

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

    DOÇ. DR. BUYURMAN BAYKAL

  5. Tez No

    421126

    Dağıtık mimari tasarımı ve yönetim sistemi geliştirilmesi

    Distributed architecture design and management system development

    MUSTAFA HALUK AKGÜNDÜZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. EŞREF ADALI

Geri Dön