Distributed multi-project scheduling problem with multi-skilled staff

In the distributed multi-project management, assigning shared resources as multi-skilled staff involves the "activity-skill-resource" matching relationship. The heterogeneous characteristic of multiskilled staff causes the actual duration of activities to change with different assignment schemes. Therefore, distributed multi-project scheduling problem sharing multi-skilled staff is a type of NP-hard problem with a strong realistic background and theoretical research value. Based on the multi-agent system, a local scheduling model with single-project completion time as the optimization goal is established. The global coordination decision model is established to optimize multi-project total tardiness costs. The sequential game-based negotiation mechanism with greedy assign strategy is designed to assign the sharing staff. The research results of multi-project studies randomly generated by Ran Gen show that the approaches we proposed can effectively reduce total tardiness costs of multi-project, and solutions are better than the random allocation strategy. Resources with high skill level, small number of skills and short working hours are assigned first, and better staff assignment schemes and multi-project scheduling plans can be obtained.