Abstract:In this paper, a teaching–learning-based optimization algorithm (TLBO) is proposed to solve the multi-skill resource constrained project scheduling problem (MS-RCPSP) with makespan minimization criterion. A task-resource list-based encoding scheme is presented by combining the task list and the resource list, and a left-shift decoding scheme is developed to generate feasible schedules. To achieve satisfactory performances, the balance between global exploration and local exploitation is stressed in designing the TLBO algorithm. At the initialization stage, a balanced resource rule is proposed to generate the initial resource lists, and multiple task list rules are adopted in a hybrid way to initialize the task lists. At the teacher phase and the student phase, the two-point crossover and the resource-based local search are utilized to generate the promising task-resource lists. Moreover, a reinforcement phase is incorporated into the original TLBO with both the permutation-based and the resource-based local search strategies as an additional phase to enhance the local intensification capability. To investigate the influence of parameter setting on the TLBO, numerical tests based on Taguchi method of design of experiment are carried out. In addition, the effectiveness of the proposed balanced resource rule is shown by statistical comparisons with the random resource rule. Computational comparisons between TLBO and the existing algorithm also demonstrate the effectiveness and efficiency of the proposed TLBO in solving the MS-RCPSP.

Algorithm for Resource-constrained Project Scheduling Problem With Resource Transfer Time

Some Results on Resource Constrained Scheduling

A Branch-and-bound Algorithm for the Unit-Capacity Resource Constrained Project Scheduling Problem with Transfer Times

Improved genetic algorithm based on time windows decomposition for solving resource-constrained project scheduling problem

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm

A late-mover genetic algorithm for resource-constrained project-scheduling problems

A Tree Search Heuristic for the Resource Constrained Project Scheduling Problem with Transfer Times

An Agent-Based Dynamic Scheduling Solution for Resource-Constrained Project Scheduling

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Scheduling optimization model for linear projects with resource transfer in diverse construction scenarios

A Multi-Agent Optimization Algorithm for Resource Constrained Project Scheduling Problem.

Hybrid Algorithm for Complex Project Scheduling

Lower Bounds and Heuristics for the Unit-Capacity Resource Constrained Project Scheduling Problem with Transfer Times

Approximation algorithm for resource-constrained project scheduling problems with net present value objective

Survey on Resource-Constrained Project Scheduling

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

A resource flow-based branch-and-bound algorithm to solve fuzzy stochastic resource-constrained project scheduling problem

Resource Constrained Time-Cost Trade-Off Problem and Its Genetic Algorithm Solution

Teaching–learning-based optimization algorithm for multi-skill resource constrained project scheduling problem

Branch and Price for Preemptive Resource Constrained Project Scheduling Problem Based on Interval Orders in Precedence Graphs