Multi-Agent Optimization of Resource-Constrained Project Scheduling Problem Using Nature-Inspired Computing

2017 ◽  
pp. 217-246
Author(s):  
Pragyan Nanda ◽  
Sritam Patnaik ◽  
Srikanta Patnaik
Keyword(s):  
Project Scheduling ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Nature Inspired Computing ◽  
Multi Agent ◽  
Project Scheduling Problem

A Multi-Agent Optimization Method for Preemptive Resource-Constrained Project Scheduling

2019 ◽  
Vol 10 (1) ◽  
pp. 21-33
Author(s):  
Yongyi Shou ◽  
Wenjin Hu ◽  
Changtao Lai ◽  
Ying Ying
Keyword(s):  
Project Scheduling ◽  
Optimization Method ◽  
Negotiation Process ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Project Schedule ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Multi Agent ◽  
Project Scheduling Problem

A multi-agent optimization method is proposed to solve the preemptive resource-constrained project scheduling problem in which activities are allowed to be preempted no more than once. The proposed method involves a multi-agent system, a negotiation process, and two types of agents (activity agents and schedule agent). The activity agents and the schedule agent negotiate with each other to allocate resources and optimize the project schedule. Computational experiments were conducted using the standard project scheduling problem sets. Compared with prior studies, results of the proposed method are competitive in terms of project makespan. The method can be extended to other preemptive resource-constrained project scheduling problems.

scholarly journals A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times

2021 ◽  
Author(s):  
Amirhossein Hosseinian ◽  
Vahid Baradaran
Keyword(s):  
Optimization Algorithm ◽  
Project Scheduling ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Multi Objective ◽  
Proposed Model ◽  
Multi Agent ◽  
Project Scheduling Problem ◽  
Transfer Times

This paper addresses the Multi-Skill Resource-Constrained Project Scheduling Problem with Transfer Times (MSRCPSP-TT). A new model has been developed that incorporates the presence of transfer times within the multi-skill RCPSP. The proposed model aims to minimize project’s duration and cost, concurrently. The MSRCPSP-TT is an NP-hard problem; therefore, a Multi-Objective Multi-Agent Optimization Algorithm (MOMAOA) is proposed to acquire feasible schedules. In the proposed algorithm, each agent represents a feasible solution that works with other agents in a grouped environment. The agents evolve due to their social, autonomous, and self-learning behaviors. Moreover, the adjustment of environment helps the evolution of agents as well. Since the MSRCPSP-TT is a multi-objective optimization problem, the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) is used in different procedures of the MOMAOA. Another novelty of this paper is the application of TOPSIS in different procedures of the MOMAOA. These procedures are utilized for: (1) detecting the leader agent in each group, (2) detecting the global best leader agent, and (3) the global social behavior of the MOMAOA. The performance of the MOMAOA has been analyzed by solving several benchmark problems. The results of the MOMAOA have been validated through comparisons with three other meta-heuristics. The parameters of algorithms are determined by the Response Surface Methodology (RSM). The Kruskal-Wallis test is implemented to statistically analyze the efficiency of methods. Computational results reveal that the MOMAOA can beat the other three methods according to several testing metrics. Furthermore, the impact of transfer times on project’s duration and cost has been assessed. The investigations indicate that resource transfer times have significant impact on both objectives of the proposed model

A memetic algorithm to address the multi-node resource-constrained project scheduling problem

2021 ◽  
Author(s):  
Luis F. Machado-Domínguez ◽  
Carlos D. Paternina-Arboleda ◽  
Jorge I. Vélez ◽  
Agustin Barrios-Sarmiento
Keyword(s):  
Project Scheduling ◽  
Memetic Algorithm ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Project Scheduling Problem
Sign in / Sign up

Export Citation Format

Share Document