Dimensi Utama Teknik Sipil
Vol 9 No 1 (2022): April 2022

MULTI-MODE RESOURCE CONSTRAINED MULTI PROJECT SCHEDULING PROBLEM OPTIMIZATION WITH SYMBIOTIC ORGANISMS SEARCH

Valentinus Alvin Hodianto (Graduate Double Degree Student National Taiwan University of Science and Technology & Petra Christian University)
Yang I-Tung (Professor and Lecturer at National Taiwan University of Science and Technology, Taiwan)



Article Info

Publish Date
27 Apr 2022

Abstract

Multi-mode resource-constrained multi project scheduling problem (MRCMPSP) is the extension of standard resource constrained project scheduling problem which considers multiple activity execution modes and multiple projects, subject to precedence and resource constraints. Multiple execution modes allow the activities to have different duration and resource requirement. Furthermore, companies and project managers normally also handle many projects. This study proposed metaheuristic method Symbiotic Organisms Search (SOS) along with random-key (RK) representations, parallel schedule generation scheme (P-SGS), and forward backward scheduling, to find the feasible schedule and minimal project duration of the project portfolio. The evaluation results from standard benchmark instances shows that SOS can get the best solution in most of the tested instances and also achieve better solution in some of them. The validation results from real project case MRCMPSP show that SOS has better performance than other tested metaheuristic methods, namely GA and PSO. Thus, validate the performance of SOS.

Copyrights © 2022






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 ...