Multi-objective Hyper-heuristic Scheduling of Software Project Considering Employee Skill Level
DOI:
Author:
Affiliation:

Nanjing University of Information Science and Technology

Clc Number:

Fund Project:

Multi-objective Hyper-heuristic Scheduling of Software Project Considering Employee Skill Level

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A mathematical model is formulated for the multi-objective software project scheduling problem, aiming to optimize both the project duration and employee satisfaction. The model takes into account practical factors such as the skill level classification of employees and the importance of tasks, and matches important tasks with employees of high skill levels. A hyper-heuristic algorithm based on Q-learning is proposed to solve the model. A global search of the task-employee matrix is performed based on the matrix crossover operator and Jaya operator with random jitter; The local search strategies are designed to reduce the project duration and increase the employee satisfaction by using the problem information; The global search operators, the neighborhood parameter values, and the local search strategies are combined to form eight low-level heuristics; Providing a high-level strategy based on Q-learning that adaptively selects appropriate low-level heuristics for different evolutionary states of the population, based on the historical performance of the low-level heuristics. The experimental results show that the proposed algorithm outperforms the representative algorithms in terms of HVR and IGD on most of the cases.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 16,2024
  • Revised:June 04,2024
  • Adopted:June 05,2024
  • Online:
  • Published:

Address:No. 219, Ningliu Road, Nanjing, Jiangsu Province

Postcode:210044

Phone:025-58731025