Modeling and Optimization of Resource Investment Project Scheduling Problem with Multi-skill

Abstract:

The resource investment problem with multiskill was proposed based on the large industrial products moving assembly line. A mathematical model with the objective function of minimizing the resource usage cost was proposed. A genetic algorithm with an improved schedule generation scheme based on the global operations impact was developed to solve this model. The scheduling location for noncritical jobs was optimized by the strategies based on the global operations impact and subsequently the resource allocation problem was effectively solved by the minimum costmaximum flow multiskill resource allocation algorithm. Numerical experiment was carried out by using the modified standard example library PSPLIB, and the validity of the algorithm is verified by comparison with CPLEX and other literature algorithm.