Chaos-based improved immune algorithm (CBIIA) for resource-constrained project scheduling problems

摘要

This paper introduces a novel meta-heuristic, the chaos-based improved immune algorithm (CBIIA), for solving resource-constrained project scheduling problems (RCPSP). In RCPSP the activities of a project have to be scheduled with the objective of minimizing total makespan subject to both temporal and resource constraints. The proposed CBIIA is based on the traits of an artificial immune system, chaotic generator and parallel mutation. CBIIA is different from the traditional immune algorithm in its initialization and hypermutation mechanism. Initialization in CBIIA is done by using chaotic generator (Logistic, Tent, and Sinusoidal) instead of conventional random number generator (RNG). The hypermutation is performed by parallel mutation (PM) operator rather than point mutation. Parallel mutation comprises two mutation strategies viz. Gaussian and Cauchy. Gaussian strategy is utilized for small step mutation and Cauchy strategy is for large step mutation. In order to demonstrate the efficacy of the proposed algorithm, Patterson’s test suites are worked out. This study aims at developing an alternative and more efficient optimization methodology and opening the application of variants of artificial immune system for solving the RCPSP.