I-Tung Yang
National Taiwan University of Science and Technology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

MULTI-RESOURCE ALLOCATION AND LEVELING IN MULTI-PROJECT SCHEDULING PROBLEM WITH HYBRID-CHROMOSOME NON-DOMINATED SORTING GENETIC ALGORITHM II Nathaniel Alvin; I-Tung Yang
Dimensi Utama Teknik Sipil Vol. 10 No. 2 (2023): Oktober 2023
Publisher : Program Studi Magister Teknik Sipil - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.9744/duts.10.2.232-251

Abstract

Multi-resource allocation and leveling in multi-project (MR-AL-MP) scheduling refers to the attempt of producing a project schedule with minimum project duration and maximum resource utilization while complying with all precedence and resource availability constraints in a multi-project environment involving multiple resources. This study proposes a model that integrates both resource allocation and leveling models into a unified framework. This study develops a modified version of the Non-Dominated Sorting Genetic Algorithm II (NSGA-II), called Hybrid-Chromosome NSGA-II, as the optimization algorithm. For validation purposes, the performance of Hybrid-Chromosome NSGA-II is compared with two benchmark metaheuristic algorithms which are Multi-Objective Particle Swarm Optimization (MOPSO) and Multi-Objective Symbiotic Organisms Search (MOSOS) in optimizing a case study. It is shown that the proposed model and algorithm are able to produce a set of non-dominated solutions that represent the feasible trade-off relationships between the objectives. Furthermore, the Hybrid-Chromosome NSGA-II is superior to MOPSO and MOSOS in terms of the quality, spread, and diversity of the solutions.