Cluster based priority list method for resource constraint project scheduling problems
Başlık çevirisi mevcut değil.
- Tez No: 839070
- Danışmanlar: Belirtilmemiş.
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Korea Unıversıty
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- Anadolu karaçamı (Pinus nigra Arn.ssp.pallasiana Lamb.Holmboe)nın coğrafik varyasyonları
Variabilite geographique de Pinus nigra Arn.ssp.pallasiana Lamb. Holmboe
C. ÜNAL ALPTEKİN
Doktora
Türkçe
1986
Ormancılık ve Orman Mühendisliğiİstanbul ÜniversitesiSilvikültür Ana Bilim Dalı
PROF. DR. SUAD ÜRGENÇ
- Development of sample desing for telephone survey via random digit dialing: A case study for Ankara metropolitan area
Başlık çevirisi yok
AZHAR-US-SAQIB KHAN
- Erzurum ve Erzincan yörelerindeki bazı bitkilerde bulunan eriophyoi dea (acarina:actinedida) akarları üzerinde çalışmalar
Studies an eriophyoid mites (eriophyoidea:acarina) on some plants in Erzurum and Erzincan regions
ÖZDEMİR ALAOĞLU
- Bazı asma çeşitlerinin değişik dönem ve konumlarından alınan yaprak örneklerinde besin maddesi düzeylerinin araştırılması
Başlık çevirisi yok
GÜLSEN ŞAHİN
Yüksek Lisans
Türkçe
1987
ZiraatÇukurova ÜniversitesiBahçe Bitkileri Ana Bilim Dalı
DOÇ. DR. FUAT ERGENOĞLU
- Grup teknolojisi imalat sistemi ve bu sistemin tasarımına yönelik yeni bir metot
Group technology manufacturing systems and a new method oriented to the design of these systems
M. BÜLENT DURMUŞOĞLU
