Abstract:Multi-objective project scheduling has attracted wide attention for approximately two decades. However, most of the existing research has focused on the double-objective project scheduling problem, while literature on project scheduling problems with more than two objectives is rather scarce. In this paper, the typical multi-mode resource-constrained project scheduling problem is extended to a new triple-objective multi-mode project scheduling problem (TOMPSP) with the objectives of minimizing the project duration, minimizing the resource investment and maximizing the robustness of the schedule. To solve the presented triple-objective problem, we resort to the latest version of the multi-objective genetic algorithm, the non-dominated sorting genetic algorithm III (NSGA-III). In the decoding process of the NSGA-III, a modified SSGS (serial schedule generation scheme), in which resource constraints are relaxed, is suggested by considering the delays of activities. Although the NSGA-III shows excellent performance in numerous multi-objective optimization problems with more than two objectives, it has a potential disadvantage in that it occasionally cannot find the intercept during the adaptive normalization process, and thus, the population cannot be normalized as expected. Since a case without an intercept is impossible in the NSGA-II, we adopt the NSGA-II normalization process rather than that of NSGA-III. The standard instances in PSPLib are modified to serve as the instances of the TOMPSP, and a computational experiment is conducted to test the algorithms. The results show that the presented algorithm not only greatly simplifies the implementation of the NSGA-III but also significantly improves the execution efficiency and calculation quality.

Multi-user Remote Lab: Timetable Scheduling Using Simplex Nondominated Sorting Genetic Algorithm

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

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

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Improved Adaptive Non-Dominated Sorting Genetic Algorithm With Elite Strategy for Solving Multi-Objective Flexible Job-Shop Scheduling Problem

A Hybrid Genetic Algorithm for Flexible Task Collaborative Scheduling

Approach of Hybrid GA for Multi-Objective Job-Shop Scheduling.

An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem

A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems

An Improved Nondominated Sorting Genetic Algorithm-II for Multi-objective Flexible Job-shop Scheduling Problem Considering Worker Assignments

Improved Nondominated Sorting Genetic Algorithm-Ii for Bi-Objective Flexible Job-Shop Scheduling Problem

A novel non-dominated sorting genetic algorithm for solving the triple objective project scheduling problem

Many-objective flexible job-shop scheduling based on a loose non-dominated sorting genetic algorithm

A hybrid genetic algorithm with Lamarckian individual learning for tasks scheduling.

Multi-objective collaborative job shop scheduling in a dynamic environment: Non-dominated sorting memetic algorithm

A hybrid algorithm based on simplex search and differential evolution for resource-constrained project scheduling problem

A hybrid quantum-inspired genetic algorithm for multi-objective scheduling