Abstract:With the rapid development of economic globalization and information technology, the projects undertaken by enterprises are gradually becoming larger and more complex. The multi-project management model has become the norm in enterprise management, and it shows a trend of decentralization in terms of geographical distribution and management environment. This decentralization mainly manifests in the fact that each project has its own private information and benefit objectives and shares limited global resources with other projects during the execution process, forming a decentralized decision-making environment. As an extension of the resource-constrained project scheduling problem, the decentralized resource-constrained multi-project scheduling problem integrates single-project scheduling and global resource coordination allocation in a decentralized decision-making environment with multiple independent decision-makers. Furthermore, when considering global resources as multi-skilled staff, the decentralized multi-project scheduling problem sharing multi-skilled staff studied in this paper is proposed. A two-layer model containing local scheduling and global coordination decision-making is established to describe this problem. A two-layer approach (TLA) is proposed to solve this problem. In the local scheduling layer, a bat algorithm based on forward-backward scheduling (BAFBS) is developed to generate local baseline schedules to minimize the single-project completion time. In the global coordination decision-making layer, a variable neighborhood tabu search algorithm with greedy assignment strategy is designed to resolve global resource conflicts to minimize the multi-project total tardiness cost. Computational experiments are conducted based on the Multi-Project Scheduling Problem LIBrary dataset. The results show that the BAFBS can obtain high-quality local baseline schedules. Compared to the existing decentralized and centralized methods, our proposed TLA can get better solutions on most problem subsets, which proves that our approach can effectively coordinate the allocation of multi-skilled staff among multiple projects.

Coordination scheduling based on fuzzy concepts

Project Management in Virtual Enterprise

Towards Adaptive Tasks Arrangement in Offshore Outsourcing Software Development

A Distributed Resource Scheduling Based on Fuzzy Cognitive Map for Dynamic Grid Computation Systems

Cloud Scheduling Algorithm Based on Fuzzy Clustering

Scheduling Reconfigurable Service Function Chain

Awareness scheduling and algorithm implementation for collaborative virtual environment

A Hybrid Control Architecture and Coordination Mechanism in Virtual Manufacturing Enterprise

A Dynamic Resource Scheduling Method Based on Fuzzy Control Theory in Cloud Environment

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

A Fuzzy Critical Path Method Based Scheduling Approach for Collaboration Process

Model of Collaborative Production Scheduling in Virtual Enterprise Cluster Based on Multi-Agent Systems

Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction

Schedule Management Framework for Supplier Collaborative Project

Cross-enterprise Collaborative Planning Constrained by Uncertain Resources

An order allocation model in virtual enterprises based on industrial clusters

A Scheduling Approach for Design Activities in Concurrent Engineering.

Scheduling Periodical Multi-Stage Jobs With Fuzziness to Elastic Cloud Resources

Constrained-based Production Schedule with Relative Opportunity

A Two-Layer Approach for the Decentralized Multi-Project Scheduling Problem Sharing Multi-Skilled Staff