MULTI-RESOURCE ALLOCATION AND LEVELING IN MULTI-PROJECT SCHEDULING PROBLEM WITH HYBRID-CHROMOSOME NON-DOMINATED SORTING GENETIC ALGORITHM II
Authors:
Open Access
- 31 October 2023
- journal article
- research article
- Published by Petra Christian University in Dimensi Utama Teknik Sipil
- Vol. 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.Keywords
This publication has 16 references indexed in Scilit:
- Improved Adaptive Harmony Search algorithm for the Resource Leveling Problem with minimal lagsAutomation in Construction, 2017
- Review: Multi-objective optimization methods and application in energy savingEnergy, 2017
- Application of CBO and CSS for Resource Allocation and Resource Leveling ProblemIranian Journal of Science and Technology, Transactions of Civil Engineering, 2016
- A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time–cost–labor utilization tradeoff problemKnowledge-Based Systems, 2016
- A new tabu search-based hyper-heuristic algorithm for solving construction leveling problems with limited resource availabilitiesAutomation in Construction, 2013
- Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraintsAutomation in Construction, 2009
- Particle swarm optimization-based schemes for resource-constrained project schedulingAutomation in Construction, 2005
- A Robust Genetic Algorithm for Resource Allocation in Project SchedulingAnnals of Operations Research, 2001
- Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject SchedulingAnnals of Operations Research, 2001
- Construction Resource Scheduling with Genetic AlgorithmsJournal of Construction Engineering and Management, 1996