Dimensi Utama Teknik Sipil
Vol. 10 No. 2 (2023): Oktober 2023

MULTI-RESOURCE ALLOCATION AND LEVELING IN MULTI-PROJECT SCHEDULING PROBLEM WITH HYBRID-CHROMOSOME NON-DOMINATED SORTING GENETIC ALGORITHM II

Nathaniel Alvin (Magister Teknik Sipil UK Petra)
I-Tung Yang (National Taiwan University of Science and Technology)



Article Info

Publish Date
31 Oct 2023

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.

Copyrights © 2023






Journal Info

Abbrev

duts

Publisher

Subject

Civil Engineering, Building, Construction & Architecture

Description

Jurnal Dimensi Utama Teknik Sipil (DUTS) promotes the widest possible dissemination of civil engineering knowledge by encouraging researchers to conduct research, build new or extend existing theoretical foundations, and contribute to practice at the corporate and national level. We aim to improve ...