Next Article in Journal
Geotechnical Assessment of Differential Settlements Under Asymmetric Loading: Implications for Pipeline Performance
Previous Article in Journal
Effects of a Futsal-Specific Preventive Program on Interlimb Asymmetry and Injury Risk in Youth Male Futsal Players
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Criteria Decision Support for Fairness-Aware Coordination in Distributed Resource-Constrained Multi-Project Scheduling

1
Business School, Hunan University, Changsha 410082, China
2
College of Management, Shenzhen University, Shenzhen 518060, China
3
School of Business, Central South University, Changsha 410083, China
*
Author to whom correspondence should be addressed.
Symmetry 2026, 18(9), 1426; https://doi.org/10.3390/sym18091426
Submission received: 29 July 2026 / Revised: 20 August 2026 / Accepted: 22 August 2026 / Published: 26 August 2026
(This article belongs to the Section B: Mathematics)

Abstract

In engineering R&D organizations, resource contention among autonomous projects creates complex scheduling challenges in distributed multi-project environments. Traditional coordination mechanisms often prioritize global efficiency while overlooking inter-project fairness, which can lead to stakeholder resistance and execution delays. This study proposes a transparent decision support approach for the Distributed Resource-Constrained Multi-Project Scheduling Problem (DRCMPSP). We develop a two-stage scheduling mechanism that integrates Multi-Criteria Decision-Making (MCDM) into the global coordination process. First, an enhanced Chaotic Genetic Algorithm (CGA) with elitism generates local schedules. Second, global resource conflicts are resolved using MCDM methods. Inter-project fairness is implemented by limiting each project’s relative objective deterioration and by evaluating the dispersion of the resulting project-level burdens. Validation through an Unmanned Aerial Vehicle R&D case study and extensive experiments shows that the TOPSIS-based mechanism achieves a significantly lower standard deviation than the auction-based mechanism under high resource contention. The approach supports transparent and fairness-aware conflict resolution by making trade-offs among project-level outcomes explicit to managers.

1. Introduction

In engineering R&D organizations, multiple projects are often executed in parallel. Some firms centrally rent or reserve access to external public testing or pilot-scale experimental platforms for verification and prototype validation, and then allocate the limited service time among parallel projects. Because platform capacity depends on certified personnel, high-end equipment, and available testing slots, competition for limited service windows creates a practical need to coordinate scarce resources transparently while preserving schedule efficiency and project autonomy. This allocation challenge is modeled as the Resource-Constrained Multi-Project Scheduling Problem (RCMPSP). Traditional centralized approaches assume that a single decision-maker has full authority and information to optimize global objectives. However, such approaches struggle to balance conflicting performance metrics across interdependent projects and frequently overlook the distinct priorities of individual projects regarding cost, time, and quality [1,2]. Therefore, global schedules that disregard local interests may lack stakeholder acceptance. The Distributed RCMPSP (DRCMPSP) addresses this limitation by modeling the overall system as a set of autonomous agents, each with distinct objectives.
Fairness is a critical consideration in resource-allocation and scheduling decisions involving scarce capacity and competing stakeholders [3,4]. In distributed multi-project systems, uneven project-level outcomes after shared-resource coordination can weaken stakeholder acceptance and coordinated execution. In collaborative engineering, scheduling involves interactive decision-making [5], during which perceptions of fairness often arise from social comparisons. Inequity Aversion Theory suggests that individuals exhibit a strong aversion to unfair distributions and may incur costs to reject them [6,7]. When a schedule forces sub-projects to sacrifice critical milestones for the collective benefit without justification, it undermines the psychological contract among stakeholders. Such perceived inequity may induce dissatisfaction and trigger counterproductive behaviors, such as passive resistance or unauthorized schedule modifications, thereby compromising coordinated multi-project execution. Transparent coordination is important because affected project agents should be able to understand the basis of shared-resource allocation decisions, thereby supporting informed use of the scheduling recommendation [8,9].
New energy equipment manufacturing provides a concrete example of this coordination problem. A firm may reserve testing time on a shared public platform and allocate it among parallel teams developing energy storage prototypes. Because the platform offers limited windows for environmental and reliability verification, earlier slots may be assigned to teams with stronger bargaining power rather than to schedule-critical tasks. Disadvantaged teams may perceive this allocation as unfair and become less committed to the coordinated schedule. Attempts to recover lost time through experience-based technical adjustments may create additional losses and disrupt the original multi-project schedule. This demonstrates how perceived unfairness in resource allocation can destabilize the entire project system. Therefore, a scheduling system that accounts for heterogeneous project objectives is essential to both fairness and orderly project delivery.
Multi-Agent Systems (MAS) are used to model the DRCMPSP because they reflect the distributed knowledge and decision authority in engineering R&D organizations [10,11]. The problem is typically decomposed into two stages: local scheduling and global coordination. Project Agents (PAs) schedule the activities of their respective projects, while a Coordination Agent (CA) mediates global resource conflicts and enforces aggregate shared-resource capacity. The key challenge is to design a coordination mechanism that resolves conflicts efficiently while explicitly considering fairness across project outcomes and making the coordination basis transparent to PAs.
Most DRCMPSP studies use auction-based or negotiation-based mechanisms to resolve global resource conflicts [12]. Auction-based mechanisms model global resource time slots as bid items [13]. While computationally efficient, they often favor projects with larger budgets or specific cost structures. This tendency can systematically disadvantage smaller, schedule-critical projects. Negotiation-based mechanisms rely on iterative bargaining under a specified protocol to determine resource allocations [14]. Typical implementations include critical chain activity scoring [15], general scoring mechanisms [16], and game-theoretic approaches [17].
A gap remains in coordination mechanisms that combine transparent ranking of feasible alternatives with explicit consideration of fairness across heterogeneous project objectives. In distributed settings with information asymmetry among autonomous project agents, decisions for resolving resource conflicts should be transparent and justifiable. Multi-criteria decision-making (MCDM) offers a structured framework for evaluating trade-offs among competing objectives, making it well-suited for systemic conflict resolution. In this context, MCDM supports transparent conflict resolution, and the standard deviation provides a post-coordination assessment of outcome balance. However, the application of MCDM to coordination in DRCMPSP remains limited.
To address this research gap, this study proposes a two-stage scheduling approach for the DRCMPSP. First, we design a fairness-aware global coordination mechanism using MCDM. This mechanism employs the Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) to evaluate competing resource requests objectively. The standard deviation is used to evaluate the balance of project-level outcomes. Second, to enable frequent rescheduling, this study develops an enhanced CGA with an adaptive permutation-mutation mechanism for efficient local scheduling. The mutation probability adapts to evolutionary progress and population fitness variance, while Logistic-map values select among swap, insertion, and inversion operators. Numerical experiments and a case study show that the TOPSIS-based mechanism achieves a significantly lower standard deviation than the auction-based mechanism under high resource contention. This study provides a structured and transparent decision-support approach for coordinating distributed multi-project schedules.
This research is organized as follows. Section 2 reviews the relevant literature. Section 3 presents the problem description and the mathematical formulation. Section 4 details the proposed MCDM-based two-stage scheduling approach. Section 5 illustrates the application of the method through a case study on the R&D of a UAV series. Section 6 reports the results of the numerical experiments. Finally, Section 7 presents conclusions and outlines directions for future research.

2. Literature Review

2.1. Objective Functions and Priority Analysis in RCMPSP and DRCMPSP

Objective functions and priorities reflect stakeholder demands and significantly influence scheduling fairness [18,19]. Unlike the single-project scheduling problem, RCMPSP is characterized by objective heterogeneity and inter-project conflicts [20]. Objectives in RCMPSP are generally categorized into time-based, economic, and project-related dimensions. Time-related objectives typically include minimizing the multi-project makespan, average delay percentage, and deviation from expected duration, and maximizing the net present value [21,22]. Makespan and total completion time are widely used metrics and are often regarded as proxies for customer satisfaction and resource utilization. However, simultaneously minimizing both metrics typically requires rather stringent conditions [23,24]. Projects in RCMPSP are prioritized and ranked according to coordinators’ objectives and the project environment. Accordingly, these objectives are reflected in the priority rules and evaluation metrics.
Heuristics and metaheuristics are often applied to large-scale scheduling settings or problems with conflicting objectives [25], where priority rules play a central role. In DRCMPSP, the local scheduling of individual projects follows the classic RCMPSP, with metaheuristic algorithms such as particle swarm optimization and genetic algorithms commonly used to obtain high-quality feasible solutions efficiently, often through problem-specific adaptations [26,27]. Kolisch [28] proposed priority-based heuristics and assessed the performance of various priority rules. Subsequent studies have broadened the range of priority rules, showing that the best-performing rule depends on specific project characteristics [29,30]. However, when global multi-project objectives are pursued too aggressively under a single-priority rule, resources may be preferentially allocated to projects with many activities or substantial delays. From the standpoint of stakeholder management, such prioritization schemes may nevertheless be perceived as unfair.
Fairness-oriented operations research considers the distributional consequences of allocation decisions together with system efficiency. Price-of-fairness analysis quantifies the efficiency loss associated with fairness requirements. Resource-allocation studies have examined proportional and max-min fairness, while a recent two-agent scheduling study considers Kalai–Smorodinsky and proportional fairness when two agents compete for a single machine [31,32]. Equity concerns can enter an optimization model through worst-off outcomes, inequality indices, or aggregation functions that balance equity and efficiency [3]. The choice of a fairness formulation depends on the distributional and axiomatic properties relevant to the decision setting [33]. In capacity-constrained scheduling, bi-objective models jointly evaluate scheduling efficiency and fairness at aggregate and individual-user levels [4]. These studies provide context for incorporating project-level rescheduling losses into DRCMPSP coordination.
Fairness metrics emphasize different distributional properties. Max-min criteria protect the worst-off project. The Gini coefficient measures inequality in the outcome distribution. Jain’s index is a monotone transform of the coefficient of variation and increases as outcomes become more equal [33]. Standard deviation describes the dispersion of project-level outcome values around the within-instance mean and gives greater influence to larger departures. This property makes it informative when the coordination concern is whether rescheduling losses are concentrated on a few PAs. Dauzere-Péres et al. [34] identify variance around average machine workload as a fairness measure in flexible job shop scheduling. Accordingly, this study adopts standard deviation as the balance indicator for project-level outcomes in DRCMPSP coordination.

2.2. Coordination and Decision Mechanisms in DRCMPSP

Global scheduling mechanisms in DRCMPSP, referred to as coordination mechanisms, are classified into auction-based and negotiation-based approaches. Auction-based mechanisms allocate global resources through price competition under established rules, such as combinatorial auctions [13,35]. Negotiation-based mechanisms iteratively negotiate allocation schemes for conflicting resources following specific protocols [14]. Accordingly, negotiation-based mechanisms offer greater extensibility and flexibility than auction-based approaches in addressing the diverse requirements of decision-makers.
Some negotiation-based mechanisms incorporate decision-makers’ preferences, thereby enhancing fairness. Homberger and Fink [36] designed an automated negotiation mechanism between two project agents that accounts for agent preferences and conflicts of interest. Li et al. [14] proposed a multi-agent coordination mechanism based on negotiation protocols to mitigate selfish behaviors associated with single-agent global resource coordination. Game-theoretic coordination models strategic incentives and equilibrium outcomes through specified payoff functions and interaction protocols [17,37].
Multi-criteria trade-offs have also been studied in single-project scheduling. Monghasemi et al. [38] generated Pareto solutions with a multi-objective genetic algorithm and ranked them using evidential reasoning, whereas Kebriyaii et al. [39] compared multi-objective metaheuristics. These studies evaluate time-cost-quality trade-offs among final alternative schedules. Table 1 summarizes related DRCMPSP coordination mechanisms. It focuses on studies that explicitly coordinate multiple projects under shared resources, while the single-project studies provide related MCDM and multi-objective scheduling context.

2.3. Summary

To sum up, existing DRCMPSP studies provide auction, negotiation, game-theoretic, and preference-scoring mechanisms, but offer limited support for transparently ranking several complete schedules against heterogeneous project objectives. MCDM addresses this specific gap by ranking feasible alternatives, while outcome balance is assessed after coordination. This study introduces a two-stage scheduling approach that incorporates MCDM methods. Specifically, we use the available decision information to compare objective losses across projects in DRCMPSP.

3. Model Formulation

3.1. Problem Settings and Assumptions

To investigate perceived unfairness arising from objective losses, we consider a DRCMPSP with heterogeneous project objectives. In this setting, projects are scheduled autonomously, and conflicts over shared resources are resolved through coordination. Accordingly, we model the problem using a multi-agent system (MAS) framework. Specifically, each Project Agent (PA) formulates a resource-usage plan and submits it to the Coordination Agent (CA). Each PA enforces local-resource feasibility. For rescheduling, the CA sends the remaining period-specific global-resource availability after deducting the demand of projects whose schedules have been fixed. The CA evaluates the aggregate demand for global resources and coordinates projects when their combined demand exceeds capacity. After receiving the updated resource availability, PAs reschedule and report the revised resource consumption. This iterative process continues until the total demand for global resources does not exceed the supply limit, yielding a feasible multi-project schedule. Figure 1 illustrates this conceptual framework, which comprises the information exchange mechanism, the local scheduling model, and the global scheduling model based on multi-criteria decision-making (MCDM).
In engineering R&D settings, the term “distributed” denotes decentralized project management rather than spatial dispersion. Global resources in R&D portfolios, such as specialized personnel and equipment, may be physically centralized but are shared by autonomous projects. Consequently, this study adopts the following assumptions:
1.
Projects interact only through shared global resources. Precedence relations are defined within each project.
2.
All projects and their arrival times are known when the coordination process begins.
3.
Local schedules are formulated independently by each PA, whereas the CA enforces aggregate global-resource feasibility.
4.
Resource transfer times and costs between projects are negligible.
5.
Both global and local resources are renewable; their full capacities become available at the start of each period.
6.
Activities are non-preemptive, which means they cannot be interrupted once initiated.
7.
Each activity has a fixed duration and execution mode, and its period-specific resource requirements are known.
Table 2 lists the model parameters and notations. The project portfolio in the following text refers to the set of projects as a whole, distinguishing the multi-project entity from individual projects.

3.2. Local Scheduling Model

In the local scheduling stage, each PA formulates an optimization model to determine activity start times as its scheduling decision variables based on its objective. This model enforces precedence relations and the availability of local resources. For the initial schedule, the PA uses the complete global-resource availability R g t G ; during coordination, it uses the remaining availability R ¯ g t G supplied by the CA. The solution yields a project schedule comprising the start times for all activities. Since daily resource demands are exogenous parameters, the resource usage plan is derived directly from the project schedule. For project i ( i MP ), the local scheduling model is formulated as follows.
min O B J i
s . t . s i j + d i j s i h , h V i , j P i h
j V i r i j l t L I ( s i j < t s i j + d i j ) R i l t L , l L i , t = 1 , , T
j V i r i j g t G I ( s i j < t s i j + d i j ) R ¯ g t G , g G , t = 1 , , T
s i j { A T i , , T d i j } , f i j = s i j + d i j , j V i .
s i 0 = f i 0 = A T i .
The activity start times s i j are the scheduling decision variables and determine the resource-use indicators in Constraints (3) and (4). The interval ( s i j , f i j ] follows the numbered-work-period convention used in the implementation and is equivalent to the common [ s i j , f i j ) convention under a one-period index shift [42,43].
Let D i = A T i + D D i denote the absolute due date. For each project i MP , the PA adopts one of the following cost-minimization formulations as O B J i :
1.
Minimization of the completion time: min F T i = min f i , J i + 1 .
2.
Minimization of the project duration: min P D i = min F T i A T i .
3.
Minimization of the completion time deviation: min P T D i = min F T i D i .
4.
Minimization of the delay time (Tardiness): min D T i = min max 0 , F T i D i .
5.
Minimization of the delay cost: min D C i = min C i Delay D T i .
Completion time and project duration represent two distinct coordination criteria. Completion time locates project delivery on the common planning timeline, whereas project duration measures the elapsed time from project arrival to completion. Accordingly, they are associated with different project-priority rules and different multi-project aggregation functions.
Upon completion of the initial scheduling, each PA submits its daily global resource demands and schedule metrics (e.g., progress and cost) to the CA. This initiates the global scheduling stage, which allocates global resources.

3.3. Global Scheduling Model

Global scheduling process based on multi-criteria decision-making.
The CA aggregates global resource demands from all projects to identify periods of supply shortage. A final multi-project schedule is globally feasible only if
i MP j V i r i j g t G I ( s i j < t s i j + d i j ) R g t G , g G , t = 1 , , T .
Upon detecting conflicts, the CA initiates resource coordination and triggers rescheduling. Drawing on traditional heuristics that sequence activities by priority, this study proposes a procedure for constructing multi-project schedules using project-level priority rules. Each priority rule yields a multi-project schedule alternative, representing a unique coordination strategy. Subsequently, the CA employs an MCDM method to select the best-ranked schedule from these alternatives based on their attribute values. The procedure for generating a schedule alternative based on a specific priority rule is described below:
1.
Selection of the priority project. Based on the current priority rule, the project with the highest priority is selected. The project schedule remains fixed.
2.
Update of global resource availability. The CA updates the daily availability of global resources by deducting the consumption of the selected project. This updated availability information is then transmitted to the PAs of the remaining projects.
3.
Rescheduling of remaining projects. The PAs of the remaining projects perform local rescheduling based on the updated resource constraints. They then report their revised global resource demands and individual project schedules to the CA.
4.
Aggregation of the multi-project schedule. The CA integrates all individual project schedules to form a complete multi-project schedule alternative and calculates the attribute values at the multi-project level.
Inequity Aversion Theory suggests that stakeholders consider the distribution of individual outcomes when evaluating a collective decision [7]. In operations research, inequity-averse models consider individual outcomes alongside aggregate performance [3]. Based on Inequity Aversion Theory, the proposed mechanism uses Equation (8) to measure the relative loss in each project’s objective value caused by global-resource coordination.
The CA compares each candidate with the initial independent schedule of every project. Let O B J i ( S m ) denote the objective value of project i under schedule S m . D C i 0 denotes the delay cost of project i in its initial independent schedule. With [ x ] + = max { 0 , x } , the relative objective deterioration is defined as
δ i m = [ O B J i ( S m ) O B J i 0 ] + P D i 0 , O B J i { F T i , P D i , P T D i , D T i } , [ D C i ( S m ) D C i 0 ] + D C i ref , O B J i = D C i .
For the time-based objectives, the numerator and denominator in Equation (8) are both measured in time. For the delay-cost objective, [ D C i ( S m ) D C i 0 ] + is measured in cost. The denominator D C i ref is also measured in cost and provides a positive project-specific reference total delay cost. In the reported MPSPLIB instances, each project has a constant unit delay cost, giving D C i ( S ) = C i Delay D T i ( S ) and D C i ref = C i Delay P D i 0 . The delay-cost deterioration is therefore algebraically equivalent to the delay-time deterioration under this setting. When the marginal unit delay cost varies over the delay period, the more general expressions D C i ( S ) = τ = 1 D T i ( S ) c i τ Delay and D C i ref = τ = 1 P D i 0 c i τ Delay provide a cost-based deterioration measure. The resulting δ i m is therefore dimensionless for every objective.
Each PA’s initial independent schedule provides the project-specific reference used to calculate δ i m . The tolerance ρ max retains alternatives with acceptable relative loss for every project, and MCDM ranks these resource-feasible alternatives based on their coordinated project outcomes. This sequence translates inequity aversion into project-level loss protection and fairness-aware schedule selection.
Table 3 lists the priority rules employed in this study. The five rules correspond to the five project objectives and generate interpretable schedule alternatives.
Multi-Criteria Decision-Making Method. The MCDM method is employed to aggregate the performance of alternatives across multiple criteria, aiming to determine the best compromise solution. The priority rules generate a finite set of resource-feasible candidates, and MCDM compares the candidates that satisfy the relative-deterioration limit. The global scheduling model based on MCDM is formulated as follows:
max m PR EV ( S m ) s . t . δ i m ρ max , i MP .
where m denotes the index of a priority rule, and PR represents the set of candidate priority rules. S m denotes the multi-project schedule generated by the m-th priority rule. The function EV ( · ) maps the multi-dimensional attributes of a schedule to a single comprehensive score. For TOPSIS, EV ( S m ) = C m , the relative-closeness coefficient calculated in Section 4.3.1. For CoCoSo, EV ( S m ) = EV m CoCoSo , the comprehensive evaluation value calculated in Section 4.3.2.
Calculation of Multi-Project Schedule Attributes. The CA derives the attributes of the multi-project schedule by aggregating individual project metrics to support multi-criteria decision-making. These attributes, along with their formulations, are detailed in Table 4.

4. The Two-Stage Algorithm with MCDM Methods

4.1. Framework of the Two-Stage Scheduling Algorithm

This study proposes an MCDM-based algorithm to solve the two-stage model. The separation preserves each PA’s local activity information and objective while allowing the CA to coordinate only shared-resource demand and schedule-level attributes. It also supports the repeated local rescheduling required after the CA fixes a project in each coordination round. This section introduces the overall framework, followed by a detailed description of the procedures for the local and global scheduling stages.
The pseudocode is presented in Algorithm 1.
Algorithm 1: Two-Stage Multi-Project Scheduling Algorithm
Symmetry 18 01426 i001
1.
Step 1: Initial Scheduling (Local Scheduling). Each Project Agent (PA) formulates an initial schedule based on its local resource and activity information and the complete global-resource availability. The resulting schedules are individually feasible but may conflict when combined. Subsequently, the PA reports the project’s global resource demands and attributes values to the Coordination Agent (CA).
2.
Step 2: Multi-Alternative Generation (Global Scheduling). The CA aggregates and inspects the total usage of global resources to identify all dates where total demand exceeds supply. These dates are referred to as resource-conflict days. The CA then generates multiple alternatives for global resource scheduling. For each alternative, the CA calculates the remaining available global resources and transmits this information to the respective PAs. It is important to note that within any given alternative, the schedule of the highest-priority project remains unchanged.
3.
Step 3: Rescheduling (Local Scheduling). Upon receiving the global resource availability information for each alternative, each PA other than the highest-priority PA participating in the current negotiation round reformulates its schedule. This process integrates the local resource constraints with the global limits associated with the alternative. The PAs then report their updated global resource demands for each alternative to the CA.
4.
Step 4: Multi-Criteria Decision-Making (Global Scheduling). The CA calculates δ i m for each alternative, retains the alternatives satisfying δ i m ρ max for all projects, and applies an MCDM method to select the best-ranked schedule from the retained alternatives. Based on the global resource consumption of the highest-priority project in the chosen alternative, the global resource pool is updated. The PA associated with this project then withdraws from subsequent negotiation rounds. Next, the CA determines whether global resource conflicts persist in the new schedule. If conflicts exist, the daily availability of the remaining global resources serves as the constraint for the next round of global scheduling, and the process returns to Step 2 for the remaining PAs to reschedule. If no resource conflicts remain, the schedule derived from the selected alternative is adopted as the final multi-project schedule.
The framework of the two-stage scheduling algorithm is illustrated in Figure 2. In this algorithm, Reschedule( P A i , G m ) is the algorithm for initial scheduling and rescheduling in the local scheduling stage. In contrast, MCDM( A 1 m , , A k m ) is the MCDM algorithm for the global scheduling stage. The two-stage approach using TOPSIS for global coordination is denoted TA-TOPSIS, whereas its CoCoSo-based counterpart is denoted TA-CoCoSo. The global benchmark is the distributed multi-agent scheduling/auction-based negotiation mechanism (DMAS/ABN), while the local CGA is compared with a standard genetic algorithm (GA) and particle swarm optimization (PSO).
The residual-capacity update provides a direct link between the local feasibility constraints and the complete global-resource capacity constraint. Provided that each local rescheduling problem is feasible and the retained candidate set is nonempty, the procedure preserves feasibility across coordination rounds and returns a multi-project schedule satisfying Constraints (2)–(6) and the global-resource capacity constraint (7). Appendix A provides the formal derivation.

4.2. Local Scheduling Algorithm

The local scheduling stage addresses the single-project scheduling problem, which is known to be NP-hard [44]. To address large-scale instances effectively, meta-heuristic algorithms are widely adopted. Given that the two-stage scheduling approach frequently requires generating single-project schedules, this study proposes a Chaotic Genetic Algorithm (CGA) integrated with a Serial Schedule Generation Scheme (SSGS) to enhance search efficiency. The method supports repeated local schedule generation and is evaluated against GA and PSO.
For repeated local schedule generation, the standard elitist GA is enhanced with an adaptive permutation-mutation mechanism. The mutation probability is jointly adjusted according to evolutionary progress and population fitness variance, while a Logistic-map value selects among swap, insertion, and inversion operators. This mutation mechanism mitigates premature convergence by maintaining variation in activity-priority permutations under elitist selection.
The model represents schedules through the activity start times s i j . A CGA chromosome specifies the priority ranks of real activities, and SSGS decodes these ranks into activity start and finish times. During decoding, SSGS checks period-specific resource feasibility over each activity’s execution interval s i j < t s i j + d i j .
The Schedule Generation Scheme (SGS) is a procedure for incrementally constructing a complete schedule while ensuring feasibility at every iteration. It classifies project activities into three sets: the scheduled set, the eligible set, and the ineligible set. Activities enter the eligible set after all predecessors have been scheduled. During the scheduling process, an activity is selected from the eligible set based on its priority, assigned the earliest resource-feasible start time, and moved to the scheduled set. SGS methods are categorized into Serial SGS (SSGS) and Parallel SGS (PSGS). Although PSGS searches a smaller solution space, it may exclude optimal solutions [45]. Consequently, this study employs the SSGS.
The encoding details of the CGA based on SSGS are as follows. Each gene corresponds to the priority of an activity, and the sequence of these priorities forms a chromosome. Specifically, the real activities receive a permutation of the integer ranks 1 , , J i , where J i denotes the number of non-dummy activities in project i. A smaller value indicates a higher priority. The priorities of the dummy start and end activities are fixed at 0 and J i + 1 , respectively.
The workflow of the algorithm is presented in Algorithm 2 and summarized as follows:
1.
Initialization: A population of chromosomes is randomly generated.
2.
Decoding: The SSGS transforms each chromosome into a feasible scheduling scheme.
3.
Evaluation: The objective function value is adopted as the fitness value.
4.
Evolutionary Operations:
  • Selection:Tournament selection is applied. Individuals compete in pairs, and the higher-fitness individuals are retained.
  • Crossover: Partially matched crossover (PMX) is performed with crossover probability p c . Two crossover positions delimit the exchanged segments, and the resulting element mappings are used to remove duplicate activity ranks outside the exchanged segments. The offspring therefore remain valid activity-priority permutations.
  • Mutation: Adaptive chaotic mutation is applied with a generation-specific probability p g . A Logistic-map state selects swap, insertion, or inversion after mutation is triggered.
5.
Population Update: An elitist strategy is used to merge parent and offspring populations, preserving the top-ranking individuals for the next generation.
6.
Termination: Steps 2 to 5 are repeated until either the maximum number of iterations or the maximum stagnation generation count is reached.
Algorithm 2: Chaotic Genetic Algorithm for Local Scheduling
Symmetry 18 01426 i002
The adaptive mutation probability is determined from the evolutionary progress and the dispersion of population fitness. Let ϕ i g denote the scaled fitness of individual i in generation g, and let v g denote the corresponding population fitness variance.
v g = Var ϕ 1 g , , ϕ N g .
The bounded diversity factor d g is defined as
d g = min d max , max d min , v g .
The mutation probability in generation g is then calculated as
p g = min p max , max p min , p m 0 1 α g G max d g .
Here, p m 0 is the base mutation probability, α is the decay coefficient associated with evolutionary progress, d min and d max are the bounds on the diversity factor, and p min and p max are the bounds on the mutation probability. These parameters satisfy 0 α 1 , 0 < d min d max , and 0 < p min p max < 1 .
Let h denote the current evolutionary iteration, where h = 1 , , G max . A Logistic state x i , 0 ( 0 , 1 ) is initialized for each population position i before the evolutionary iterations. At iteration h, the retained state is updated according to
x i , h = μ x i , h 1 1 x i , h 1 ,
Here, μ is the Logistic-map parameter. The updated value x i , h is retained for the next iteration and is used to select the mutation operator in the current iteration. The index h corresponds to the generation counter g in Algorithm 2. Let τ 1 and τ 2 be operator-selection thresholds satisfying 0 < τ 1 < τ 2 < 1 . After mutation is triggered with probability p g , swap is selected when x i , h < τ 1 , insertion is selected when τ 1 x i , h < τ 2 , and inversion is selected when x i , h τ 2 . Swap exchanges two distinct positions, insertion moves the gene at one selected position to another selected position, and inversion reverses the genes within a selected interval. Each operation preserves the permutation encoding.

4.3. Global Scheduling Algorithm

This section uses TOPSIS and CoCoSo to rank feasible coordination alternatives generated in the global stage. Both methods use the same cost-oriented attributes, with CoCoSo providing a comparative MCDM ranking. Table 5 illustrates the differences between these two methods.
MCDM methods typically require relative attribute weights. Multiple-attribute group decision making aligns member aggregation and criterion weighting with the decision setting and the information provided by participants [46]. Equal participant weights provide a conventional aggregation specification when participants have equal coordination rights [47]. In the present model, each PA adopts one single-project objective and contributes one equal representation unit. Attribute n therefore has f n such units, while the portfolio contains l A T R f l units across all attributes. Equation (10) assigns attribute n its share of equal PA representation in the project portfolio. Frequency-normalized criterion weights have also been used in crowd decision making, where criterion weights reflect their relative evaluation frequencies [48]. The weight ω n for attribute n is calculated as presented in Equation (10).
ω = ω 1 , ω 2 , , ω N = f 1 n A T R f n , f 2 n A T R f n , , f N n A T R f n .
To support rapid weight acquisition and automatic calculation during repeated coordination, the proposed algorithm derives the weight vector from the frequency with which each objective is adopted. For a general coordination instance with f n = 0 , Equation (10) gives ω n = 0 . In TOPSIS, the normalization formula remains unchanged. The zero weight gives z m n = 0 for every alternative, so the attribute contributes zero to both ideal-solution distances. If an unused attribute is present in a CoCoSo input, it is removed before calculation to avoid a zero-exponent term in the power-weighted component.
After the project-level screen, each feasible alternative is represented by the schedule-level attributes MFT, MPD, MPTD, MDT, and MDC. Let b m n denote attribute n in alternative m, and let r m n denote its normalized value. Each attribute column is transformed into dimensionless values before evaluation. TOPSIS uses vector normalization. CoCoSo uses minimum and maximum normalization because lower values are preferred for all attributes. The normalized values are aggregated into the method-specific EV ( S m ) , which determines the ranking of the feasible alternatives.

4.3.1. TOPSIS Method-Based Global Scheduling Algorithm

The Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) ranks multi-project scheduling alternatives based on their relative proximity to an ideal solution. In this problem, the positive ideal combines the lowest observed value of every scheduling cost attribute, whereas the negative ideal combines the highest observed values. The distances therefore show how close each complete coordination alternative is to the best attainable attribute profile within the current candidate set. Widely recognized in engineering domains for its intuitive decision-making logic [49], the TOPSIS-based global scheduling procedure is summarized in Algorithm 3 and detailed below.
1.
Normalization: The decision matrix is normalized using Equation (11).
r m n = b ¯ m n m PR ( b ¯ m n ) 2
2.
Weighted Matrix Construction: The weighted decision matrix Z = [ z m n ] M × N is computed, where z m n = ω n · r m n .
3.
Ideal Solution Determination: The positive ideal solution ( Z + ) and the negative ideal solution ( Z ) are identified. Z + comprises the lowest cost value for each attribute across all alternatives, while Z consists of the highest cost values. All attributes are cost criteria, so these are defined in Equation (12) and Equation (13), respectively.
Z + = [ z n + ] 1 × N = min m PR z m 1 , min m PR z m 2 , , min m PR z m N
Z = [ z n ] 1 × N = max m PR z m 1 , max m PR z m 2 , , max m PR z m N
4.
Distance Calculation: The separation of alternative m from the positive and negative ideal solutions is measured using Euclidean distance, as shown in Equations (14) and (15).
D m + = Z m Z + 2 = n = 1 N z m n z n + 2
D m = Z m Z 2 = n = 1 N z m n z n 2
5.
Relative Closeness Computation: The relative closeness coefficient is calculated via Equation (16). This metric synthesizes the proximity of an alternative to the positive ideal and its remoteness from the negative ideal. Consequently, multi-project alternatives are ranked in descending order of this value, with the maximum value identifying the best-ranked alternative.
C m = D m D m + + D m
Algorithm 3: TOPSIS-Based Multi-Project Decision
Symmetry 18 01426 i003

4.3.2. CoCoSo Method-Based Global Scheduling Algorithm

Characterized by diverse compromise mechanisms, the CoCoSo method serves as a robust decision-making tool. It integrates the linear Weighted Sum Method (WSM) and the non-linear power-weighted component customarily denoted WPM to establish a balanced compromise. For the scheduling alternatives, K ( 1 ) reflects the candidate’s share of the combined score, K ( 2 ) compares it with the weakest baseline scores, and K ( 3 ) balances the two components through λ c o . Their final aggregation provides a second ranking of the same finite candidate set. This mechanism renders the final rankings insensitive to minor data fluctuations, thus enhancing robustness [50]. Given the complexity of multi-agent decision-making in project scheduling, a method ensuring result stability is essential. Consequently, CoCoSo is well-suited to the DRCMPSP. Algorithm 4 details the global scheduling steps based on CoCoSo.
Algorithm 4: CoCoSo-Based Multi-Project Decision
Symmetry 18 01426 i004

5. Case Study: Multi-Project Scheduling for UAV Series R&D

This section presents a multi-project scheduling case study that motivates the research and provides a practical context for evaluating the proposed algorithm. A commercial company is developing four unmanned aerial vehicle (UAV) models in parallel for different application scenarios. All four projects follow the same R&D stages: requirements analysis, system design, prototype manufacturing, and integration testing. However, their performance requirements are different. Four separate teams carry out the projects. Each project relies on local resources, such as flight-control and structural design engineers. These resources are scheduled within each project rather than across projects. For brevity, we report only the information relevant to project scheduling. Brief descriptions of the four projects are given below:
  • Project 1: Surveying and mapping model. This project demands high flight control stability and data processing capabilities. The client prioritizes the earliest possible completion. The critical path duration is 91 days, the earliest start time is day 0, and the tardiness cost is 42.
  • Project 2: Logistics and transport model. The R&D focus lies on the airframe structure and the battery management system. The project manager aims to minimize the project duration. The critical path duration is 121 days, the earliest start time is day 7, and the tardiness cost is 38.
  • Project 3: Industrial inspection model. This project emphasizes long endurance and wind resistance performance. The project manager seeks to minimize tardiness. The critical path duration is 110 days, the earliest start time is day 7, and the tardiness cost is 38.
  • Project 4: Agricultural plant protection model. This requires specialized software for flight path planning. The investors and managers aim to minimize delay costs. The critical path duration is 97 days, the earliest start time is day 14, and the tardiness cost is 33.
However, the execution of all four projects depends on a shared global resource: an external public testing and experimental platform for environment and reliability verification. All prototypes, from components to complete assemblies, must reserve testing services on this platform for assessments of environmental adaptability, structural integrity, and interference. The platform’s certified engineers, precision equipment, and available testing slots form a fixed and scarce service capacity. Consequently, the allocation of this global resource constitutes the primary bottleneck in global scheduling. Based on platform availability and engineer-equipment shifts, the platform provides a daily capacity of 28 units, measured in engineer-equipment hours.
Figure 3a shows the initial global resource demand. Each block in the figure is labeled by the project index followed by the activity index. These initial schedules were generated via local scheduling using heuristic algorithms, without accounting for global resource-sharing constraints. As shown in the figure, the cumulative resource demand from Projects 1 to 3 exceeds the available global resource capacity beginning at t = 7 . This resource conflict necessitates initiating the global scheduling stage. The procedure for the first global scheduling iteration is described as follows.
The individual projects aim to minimize completion time, duration, delay time, and delay cost. Accordingly, the coordination agent generates four alternative schemes using priority rules, adopting multi-project objectives corresponding to these individual goals as attribute values. In each scheme, the schedule of the highest-priority project is fixed, whereas the schedules of the other projects are rescheduled based on residual resources. In this illustration, the relative-deterioration limit is set to ρ max = 1.0 to retain a nonempty candidate set for the case data. The value serves as a feasibility setting for this illustrative coordination process. The threshold ρ max is a positive ratio with an admissible range of ( 0 , + ) . A lower value represents stronger inequity aversion through tighter project-level loss protection, while a higher value reflects greater tolerance for objective deterioration. In an applied setting, stakeholders specify the threshold before coordination according to each sub-project’s tolerance for objective loss. The aggregated results form the initial evaluation matrix (Table 6).
The matrix is normalized via TOPSIS to eliminate dimensional differences:
0.5178 0.5189 0.5791 0.6287 0.5178 0.5189 0.5791 0.4509 0.4815 0.4809 0.4082 0.4452 0.4815 0.4799 0.4034 0.4509
Assigning equal weights to all attributes, the positive ( Z + ) and negative ( Z ) ideal solutions are derived as:
Z + = [ 0.1204 , 0.1200 , 0.1009 , 0.1113 ] Z = [ 0.1295 , 0.1297 , 0.1448 , 0.1572 ]
The relative closeness values are calculated as [ 0 , 0.492 , 0.981 , 0.978 ] , identifying Scheme 3 as the best-ranked alternative. This scheme prioritizes Project 2. Iterative conflict resolution based on Scheme 3 yields the final schedule (Figure 3b). Conversely, a traditional single-criterion approach yields the schedule shown in Figure 3c, resulting in excessive delays for Project 1.
To illustrate the coordination process in a larger project portfolio, Supplementary Material File S2 presents a ten-project example.

6. Numerical Experiment

This section evaluates the performance of the proposed two-stage scheduling algorithm. The algorithms were implemented in Python 3.10.14 and executed on a PC with a 5.2 GHz CPU and 16 GB of RAM. Section 6.1 details the experimental design and instance parameters. Section 6.2 compares the DRCMPSP performance under different decision rules and analyzes the results grouped by problem characteristics. The empirical evaluation covers 105 MPSPLIB instances across nine problem subsets, including three activity scales, three project counts, and both low- and high-resource-contention conditions.

6.1. Experimental Design

The test instances are from the Multi-Project Scheduling Problem Library (MPSPLIB) [51,52], which includes problem instances representing realistic scenarios with varying task sizes. As this study focuses on resource coordination among numerous projects, groups containing only two parallel projects are excluded. Table 7 details the instances employed in this research. The MPSPLIB provides the Overload Factor (OLF) for each instance, indicating the degree of resource conflict. An OLF value exceeding 1 signifies intense resource contention. Furthermore, each MPSPLIB instance file specifies global resource indices, daily global resource capacities, project arrival times, and the names of the associated single-project instances. These single-project instances contain information regarding resource requirements, daily local resource capacities, and precedence relations.
The five minimization objectives are assigned to projects in project order. Projects 1 through 5 minimize completion time, delay time, project duration, delay cost, and completion-time deviation, respectively; for instances with more than five projects, the objective sequence is repeated cyclically. Consequently, every attribute is adopted by at least one project in each of the 105 reported instances, so f n > 0 throughout the reported experiments. In the reported experiments, cyclic objective assignment gives each objective the same adoption frequency and produces uniform attribute weights.
The deterioration thresholds ρ max for MP30_5, MP30_10, and MP30_20 were 1, 3, and 6, respectively. The corresponding values for MP90_5, MP90_10, and MP90_20 were 4, 6, and 9. The values for MP120_5, MP120_10, and MP120_20 were 4, 8, and 9. These values were determined through preliminary runs and fixed for the reported experiments.

6.2. Comparison of Algorithm Performance

Since the two-stage algorithm comprises global and local scheduling stages, we compared the results of different algorithms for each phase separately. Based on Liu et al. [12] and preliminary experiments, the Chaotic Genetic Algorithm (CGA) with elitism was configured with a maximum of 200 generations, a population size of 50, and a crossover probability of p c = 0.7 . The adaptive-mutation parameters were set to p m 0 = 0.9 , α = 0.7 , d min = 0.5 , d max = 2.0 , p min = 0.01 , and p max = 0.8 . The Logistic-map parameter and operator-selection thresholds were set to μ = 4 , τ 1 = 0.3 , and τ 2 = 0.6 , respectively. The algorithm terminates upon reaching the maximum number of iterations or when the objective function shows no improvement for 30 consecutive generations. For global scheduling, the compromise coefficient λ c o in the CoCoSo method was set to 0.5.

6.2.1. Comparison of Global Scheduling Algorithms

We evaluated the performance of the proposed two-stage algorithm with a TOPSIS selection mechanism (TA-TOPSIS) against the DMAS/ABN mechanism [53]. DMAS/ABN is an established benchmark for comparing coordination mechanisms in DRCMPSP. It was originally developed for cash-flow-oriented coordination. This objective difference may affect the interpretation of its performance on the fairness-oriented indicators. The comparison also illustrates the contribution of the proposed method because MCDM supports fairness-aware distributed coordination. Furthermore, to benchmark TOPSIS against other multi-criteria decision methods, we replaced TOPSIS with the CoCoSo method [50], yielding a two-stage algorithm with CoCoSo (TA-CoCoSo).
Game-theoretic coordination in DRCMPSP requires model-specific strategy spaces, payoff functions, information structures, interaction sequences, and stopping conditions [17,37]. The current numerical tests do not include game-theoretic baselines because a controlled comparison requires these elements to be defined consistently under the same project objectives, available information, and coordination outputs. The proposed MCDM mechanism operates at the alternative-selection stage. Once the priority rules have generated a finite set of complete resource-feasible schedules and the criteria and weights have been specified, TOPSIS and CoCoSo determine the schedule ranking through a finite sequence of matrix calculations. For the coordination task studied here, this finite and deterministic procedure constitutes a theoretical advantage over game-theoretic coordination because it determines the schedule ranking without requiring equilibrium existence or the convergence of iterative strategic learning.
Focusing solely on the total delay time is inadequate due to the heterogeneity of project objectives. Table 8 presents the mean, standard deviation, and maximum values for each problem subset. Table A1 in Appendix B additionally reports the dispersion of dimensionless relative deterioration values for the three coordination methods. Here, Gap denotes the percentage deviation of the TA-TOPSIS solution from the best reported value. Specifically, in the MP30_20 subset, characterized by fewer activities and high project parallelism, the performance gap between TA-TOPSIS and the auction-based method does not exceed 15%.
However, applicability varies across MCDM methods. TA-TOPSIS has lower standard-deviation and maximum values in several subsets, whereas TA-CoCoSo yields lower mean values in some subsets. These descriptive differences are assessed with the Wilcoxon tests reported below.
Figure 4 illustrates the pairwise performance gaps between the algorithms. The x-axis represents the instance subsets, labeled as MP N A _ N P , where N A and N P denote the numbers of activities and projects, respectively.
Based on the OLF degrees, the instances are categorized into two groups representing high and low global resource contention. Figure 5 illustrates the performance trends relative to instance size. Figure 6 provides the corresponding descriptive high-contention patterns by activity and project count.
Table 9 presents the results of the Wilcoxon signed-rank tests for pairwise comparisons of the global scheduling algorithms.
For high contention, the tests support differences in the mean, standard deviation, and maximum values against both comparators. Under low contention, the standard-deviation comparison with TA-CoCoSo yields p = 0.0424 , while the remaining comparisons yield p > 0.05 . TA-TOPSIS is subsequently used as the coordination mechanism in the local-scheduling comparison. The stratified Wilcoxon results show that the standard-deviation difference remains statistically significant across the 80 high-contention instances against both comparators, supporting the stability of the principal outcome-balance finding under pronounced resource contention.
To provide a centralized reference for assessing the efficiency loss associated with distributed coordination, an additional small-scale comparison was conducted using instances in the MP30_5 subset of MPSPLIB. The model specification, efficiency-loss calculation, and complete results are provided in Supplementary Material File S1.

6.2.2. Comparison of Local Scheduling Algorithms

The proposed CGA, which incorporates elitism and adaptive permutation mutation, is compared with a standard Genetic Algorithm (GA) and particle swarm optimization (PSO). The Wilcoxon test results indicate that the CGA possesses a significant computation-time advantage in some high-contention instance groups. Figure 7 displays the boxplots of runtime differences for instance subsets grouped by problem size. The vertical axis reports the runtime difference A B , where A and B denote the CGA and the standard GA, respectively. The figure reveals that the average runtime differences consistently fall below the zero line, particularly for problem sizes greater than or equal to 600. This indicates that the CGA is well-suited to large-scale scheduling problems.
The instances were further categorized by OLF degree and number of activities. Table 10 reports the mean runtime and the results of the Wilcoxon signed-rank test for each subset. The findings show that the proposed CGA achieves a significant runtime advantage when global resource contention is high and the number of activities is at least 90. In all other groups, the algorithm demonstrates either a marginal advantage or a performance difference of less than 1%.

7. Conclusions

This study addresses the Distributed Resource-Constrained Multi-Project Scheduling Problem (DRCMPSP), where autonomous projects with heterogeneous objectives compete for shared resources in distributed settings. To mitigate the inefficiency and perceived unfairness caused by resource contention, we propose the two-stage algorithm with a TOPSIS selection mechanism (TA-TOPSIS). Specifically, a coordination mechanism based on Multi-Criteria Decision-Making (MCDM) is designed, employing the TOPSIS method to evaluate competing resource requests objectively. Furthermore, the local CGA enhances elitist genetic search with adaptive permutation mutation to improve the computational efficiency of local schedule generation. Computational experiments using MPSPLIB instances and a UAV R&D case study validate the effectiveness of the proposed approach.
Under high resource contention, TA-TOPSIS produces significantly more balanced project-level outcomes than both DMAS/ABN and TA-CoCoSo. Its lower standard deviation reflects a more even distribution of project-level outcomes in the evaluated high-contention instances. The comparison with TA-CoCoSo also reveals a complementary trade-off. TA-TOPSIS places greater emphasis on outcome balance, whereas TA-CoCoSo can attain lower mean objective values in some problem settings. Accordingly, TA-TOPSIS is better suited to coordination settings in which outcome balance is a primary concern, while TA-CoCoSo remains useful when managers place greater emphasis on the overall objective level. The stronger balance advantage under high contention further indicates that explicit multi-criteria coordination becomes more valuable as resource competition intensifies and priority decisions have greater consequences for individual projects. At the local stage, the runtime results show that the enhanced CGA can support the repeated rescheduling required by the two-stage coordination process.
From a managerial perspective, this study shows that fairness considerations can be incorporated into distributed multi-project coordination by explicitly comparing heterogeneous project outcomes. Unlike centralized approaches that enforce a single global objective, the proposed MCDM-based mechanism provides a transparent and justifiable basis for resource allocation that respects the autonomous yet competing nature of projects. This approach makes the balance of project-level outcomes explicit while maintaining the autonomy of individual projects, thereby supporting coordinated management of the project portfolio.
Several limitations of the current study point to directions for future research. The proposed method currently relies on deterministic parameters and static decision weights. Future work will extend the model to stochastic environments to address uncertainties in activity durations and resource availability. Additionally, exploring adaptive weight adjustment mechanisms and parallel computing architectures offers avenues to further enhance both decision robustness and computational efficiency for large-scale DRCMPSP instances. A common payoff specification and interaction protocol can also support direct comparison with game-theoretic coordination mechanisms.

Supplementary Materials

The following supporting information can be downloaded at https://www.mdpi.com/article/10.3390/sym18091426/s1, File S1: Small-Scale Centralized Benchmark; File S2: Ten-Project Illustrative Case.

Author Contributions

Conceptualization, Z.Y. and Y.W.; Methodology, Z.Y.; Software, L.L.; Validation, Y.W., J.W. and L.L.; Formal Analysis, Z.Y.; Investigation, Y.W.; Resources, J.W.; Data Curation, Z.Y.; Writing—Original Draft Preparation, Z.Y.; Writing—Review & Editing, X.W., J.W. and L.L.; Visualization, X.W.; Supervision, L.L.; Project Administration, L.L.; Funding Acquisition, L.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Natural Science Foundation of Hunan Province, China (Grant No. 2022JJ30175).

Data Availability Statement

The datasets used during the current study are available from the corresponding author upon reasonable request.

Acknowledgments

The authors thank the editors and anonymous reviewers for their help in improving the quality of the paper. During the preparation of this manuscript, the authors used ChatGPT 5.6 Sol for the purposes of grammar, spelling, punctuation, and formatting proofreading. The authors have reviewed and edited the output and take full responsibility for the content of this publication.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

CACoordination Agent
CGAChaotic Genetic Algorithm
CoCoSoCombined Compromise Solution
DMAS/ABNDistributed Multi-Agent Scheduling/Auction-Based Negotiation
DRCMPSPDistributed Resource-Constrained Multi-Project Scheduling Problem
GAGenetic Algorithm
MASMulti-Agent Systems
MCDMMulti-Criteria Decision-Making
MPSPLIBMulti-Project Scheduling Problem Library
OLFOverload Factor
PAProject Agent
PSOParticle Swarm Optimization
R&DResearch and Development
RCMPSPResource-Constrained Multi-Project Scheduling Problem
SSGSSerial Schedule Generation Scheme
TA-CoCoSoTwo-stage algorithm using CoCoSo for global coordination
TA-TOPSISTwo-stage algorithm using TOPSIS for global coordination
TOPSISTechnique for Order Preference by Similarity to an Ideal Solution
UAVUnmanned Aerial Vehicle
WPMWeighted Product Model
WSMWeighted Sum Model

Appendix A. Feasibility Preservation of the Two-Stage Coordination Procedure

Let q = 0 , 1 , index the completed coordination rounds. Let F q and A q = MP F q denote the sets of fixed and active projects after round q, respectively. For schedule S i , define the demand of project i for global resource g in period t as
D i , g t G ( S i ) = j V i r i j g t G I ( s i j < t s i j + d i j ) .
The residual capacity after the schedules in F q have been fixed is
R ¯ q , g t G = R g t G i F q D i , g t G ( S i ) .
Let M q F denote the retained candidate set in coordination round q.
Proposition A1.
Suppose that all resource demands are nonnegative, each initial or rescheduled project schedule satisfies Constraints (2)–(6) under the global-resource capacity supplied to its PA, and the retained candidate set M q F is nonempty whenever a conflict is detected. Then Algorithm 1 terminates after at most | MP | 1 project-fixing rounds and returns a schedule satisfying the local feasibility constraints and the complete global-resource capacity constraint (7).
Proof. 
At q = 0 , no project has been fixed, so F 0 = and R ¯ 0 , g t G = R g t G . Each initial project schedule is individually feasible under this capacity. Assume at the beginning of round q that R ¯ q , g t G 0 and that every active project has an individually feasible schedule under R ¯ q , g t G . Let p q A q be the highest-priority project fixed in the selected alternative. Its current schedule is individually feasible, and hence D p q , g t G ( S p q ) R ¯ q , g t G for every g and t. The residual-capacity update therefore gives
R ¯ q + 1 , g t G = R ¯ q , g t G D p q , g t G ( S p q ) 0 .
Every project in A q + 1 = A q { p q } is rescheduled under R ¯ q + 1 , g t G in the selected alternative. Thus, the nonnegative-residual-capacity and individual-feasibility properties hold at the beginning of round q + 1 .
Each conflict round fixes and removes one active project. If only one active project remains, its individual feasibility implies that its demand cannot exceed the residual capacity, so no conflict remains. The procedure therefore terminates after at most | MP | 1 project-fixing rounds. At the terminating round q * , the absence of a conflict gives
i A q * D i , g t G ( S i ) R ¯ q * , g t G , g G , t = 1 , , T .
Combining Equation (A4) with the residual-capacity definition in Equation (A2) yields
i MP D i , g t G ( S i ) = i F q * D i , g t G ( S i ) + i A q * D i , g t G ( S i ) R g t G R ¯ q * , g t G + R ¯ q * , g t G = R g t G , g G , t = 1 , , T .
This is Constraint (7). Since every final project schedule is either fixed from an individually feasible schedule or generated by a feasible local rescheduling step, Constraints (2)–(6) also hold for every project. □

Appendix B. Dispersion of Relative Deterioration Values

For each instance and coordination method, the population standard deviation is calculated across the project-level relative deterioration values in the final schedule. The reported value is the arithmetic mean of these instance-level standard deviations within each problem subset.
Table A1. Dispersion of relative deterioration across problem subsets.
Table A1. Dispersion of relative deterioration across problem subsets.
SubsetTA-TOPSISDMAS/ABNTA-CoCoSo
MP30_50.16010.21750.1656
MP30_100.94140.90430.8795
MP30_201.54231.60561.6086
MP90_50.69910.63410.6621
MP90_101.01931.32041.0289
MP90_200.70610.85170.7136
MP120_50.64350.86210.6161
MP120_100.81550.94540.8039
MP120_201.04381.17751.0713
Note: Values are the subset averages of the instance-level population standard deviations calculated across project-level relative deterioration values.

References

  1. Lu, F.; Yan, T.; Bi, H.; Feng, M.; Wang, S.; Huang, M. A Bilevel Whale Optimization Algorithm for Risk Management Scheduling of Information Technology Projects Considering Outsourcing. Knowl.-Based Syst. 2022, 235, 107600. [Google Scholar] [CrossRef] [Scilit]
  2. Saygili, M.; Mert, I.E.; Tokdemir, O.B. A Decentralized Structure to Reduce and Resolve Construction Disputes in a Hybrid Blockchain Network. Autom. Constr. 2022, 134, 104056. [Google Scholar] [CrossRef] [Scilit]
  3. Karsu, Ö.; Morton, A. Inequity Averse Optimization in Operational Research. Eur. J. Oper. Res. 2015, 245, 343–359. [Google Scholar] [CrossRef] [Scilit]
  4. Zografos, K.G.; Jiang, Y. A Bi-objective Efficiency-Fairness Model for Scheduling Slots at Congested Airports. Transp. Res. Part Emerg. Technol. 2019, 102, 336–350. [Google Scholar] [CrossRef] [Scilit]
  5. Hao, Q.; Shen, W.; Xue, Y.; Wang, S. Task network-based project dynamic scheduling and schedule coordination. Adv. Eng. Inform. 2010, 24, 417–427. [Google Scholar] [CrossRef] [Scilit]
  6. Güth, W.; Schmittberger, R.; Schwarze, B. An Experimental Analysis of Ultimatum Bargaining. J. Econ. Behav. Organ. 1982, 3, 367–388. [Google Scholar] [CrossRef] [Scilit]
  7. Fehr, E.; Schmidt, K.M. A Theory of Fairness, Competition, and Cooperation. Q. J. Econ. 1999, 114, 817–868. [Google Scholar] [CrossRef] [Scilit]
  8. De Bock, K.W.; Coussement, K.; De Caigny, A.; Słowiński, R.; Baesens, B.; Boute, R.N.; Choi, T.M.; Delen, D.; Kraus, M.; Lessmann, S.; et al. Explainable AI for Operational Research: A Defining Framework, Methods, Applications, and a Research Agenda. Eur. J. Oper. Res. 2024, 317, 249–272. [Google Scholar] [CrossRef] [Scilit]
  9. Ning, X.; Lu, Y.; Li, W.; Gupta, S. How Transparency Affects Algorithmic Advice Utilization: The Mediating Roles of Trusting Beliefs. Decis. Support Syst. 2024, 183, 114273. [Google Scholar] [CrossRef] [Scilit]
  10. He, N.; Zhang, D.Z.; Yuce, B. Integrated Multi-Project Planning and Scheduling—A Multiagent Approach. Eur. J. Oper. Res. 2022, 302, 688–699. [Google Scholar] [CrossRef] [Scilit]
  11. Zhang, L.; Yan, Y.; Yang, C.; Hu, Y. Dynamic flexible job-shop scheduling by multi-agent reinforcement learning with reward-shaping. Adv. Eng. Inform. 2024, 62, 102872. [Google Scholar] [CrossRef] [Scilit]
  12. Liu, D.; Xu, Z.; Li, F. A Three-Stage Decomposition Algorithm for Decentralized Multi-Project Scheduling under Uncertainty. Comput. Ind. Eng. 2021, 160, 107553. [Google Scholar] [CrossRef] [Scilit]
  13. Adhau, S.; Mittal, M.L.; Mittal, A. A Multi-Agent System for Decentralized Multi-Project Scheduling with Resource Transfers. Int. J. Prod. Econ. 2013, 146, 646–661. [Google Scholar] [CrossRef] [Scilit]
  14. Li, F.; Xu, Z.; Li, H. A Multi-Agent Based Cooperative Approach to Decentralized Multi-Project Scheduling and Resource Allocation. Comput. Ind. Eng. 2021, 151, 106961. [Google Scholar] [CrossRef] [Scilit]
  15. Zheng, Z.; Guo, Z.; Zhu, Y.; Zhang, X. A Critical Chains Based Distributed Multi-Project Scheduling Approach. Neurocomputing 2014, 143, 282–293. [Google Scholar] [CrossRef] [Scilit]
  16. Yu, Y.; Xu, Z.; Liu, D.; Zhao, S. A Two-Stage Approach with Softmax Scoring Mechanism for a Multi-Project Scheduling Problem Sharing Multi-Skilled Staff. Expert Syst. Appl. 2022, 203, 117385. [Google Scholar] [CrossRef] [Scilit]
  17. Li, F.; Xu, Z. A Multi-Agent System for Distributed Multi-Project Scheduling with Two-Stage Decomposition. PLoS ONE 2018, 13, e0205445. [Google Scholar] [CrossRef] [Scilit]
  18. Zhang, X.; Ma, S.; Chen, S. Healthcare service configuration based on project scheduling. Adv. Eng. Inform. 2020, 43, 101039. [Google Scholar] [CrossRef] [Scilit]
  19. Rooholelm, V.; Sheikh Aboumasoudi, A. Share Determination of Stakeholder Delays, Based on Targeted Delay Analysis of Projects, with Incursive and Defensive (In-De) Approach. Int. J. Manag. Proj. Bus. 2020, 13, 1219–1261. [Google Scholar] [CrossRef] [Scilit]
  20. Gómez Sánchez, M.; Lalla-Ruiz, E.; Fernández Gil, A.; Castro, C.; Voß, S. Resource-Constrained Multi-Project Scheduling Problem: A Survey. Eur. J. Oper. Res. 2023, 309, 958–976. [Google Scholar] [CrossRef] [Scilit]
  21. Fink, A.; Homberger, J. An Ant-Based Coordination Mechanism for Resource-Constrained Project Scheduling with Multiple Agents and Cash Flow Objectives. Flex. Serv. Manuf. J. 2013, 25, 94–121. [Google Scholar] [CrossRef] [Scilit]
  22. Hartmann, S.; Briskorn, D. An Updated Survey of Variants and Extensions of the Resource-Constrained Project Scheduling Problem. Eur. J. Oper. Res. 2022, 297, 1–14. [Google Scholar] [CrossRef] [Scilit]
  23. Jiang, X.; Lee, K.; Pinedo, M.L. Ideal Schedules in Parallel Machine Settings. Eur. J. Oper. Res. 2021, 290, 422–434. [Google Scholar] [CrossRef] [Scilit]
  24. Zhu, L.; Lin, J.; Li, Y.Y.; Wang, Z.J. A Decomposition-Based Multi-Objective Genetic Programming Hyper-Heuristic Approach for the Multi-Skill Resource Constrained Project Scheduling Problem. Knowl.-Based Syst. 2021, 225, 107099. [Google Scholar] [CrossRef] [Scilit]
  25. Rodríguez-Ballesteros, S.; Alcaraz, J.; Anton-Sanchez, L. Metaheuristics for the Bi-Objective Resource-Constrained Project Scheduling Problem with Time-Dependent Resource Costs: An Experimental Comparison. Comput. Oper. Res. 2024, 163, 106489. [Google Scholar] [CrossRef] [Scilit]
  26. Liu, Y.; Ding, R.; Liu, S.; Wang, L. Multi-Skilled Project Scheduling for High-End Equipment Development Considering Newcomer Cultivation and Duration Uncertainty. Systems 2025, 13, 448. [Google Scholar] [CrossRef] [Scilit]
  27. Shi, J.; Lou, H.; Shen, X.; Xu, J. Multi-Team Agile Software Project Scheduling Using Dual-Indicator Group Learning Particle Swarm Optimization. Symmetry 2025, 17, 1267. [Google Scholar] [CrossRef] [Scilit]
  28. Kolisch, R. Efficient Priority Rules for the Resource-Constrained Project Scheduling Problem. J. Oper. Manag. 1996, 14, 179–192. [Google Scholar] [CrossRef] [Scilit]
  29. Chand, S.; Quang, H.; Singh, H.; Ray, T.; Wagner, M. On the Use of Genetic Programming to Evolve Priority Rules for Resource Constrained Project Scheduling Problems. Inf. Sci. 2018, 432, 146–163. [Google Scholar] [CrossRef] [Scilit]
  30. Chen, Z.; Demeulemeester, E.; Bai, S.; Guo, Y. Efficient Priority Rules for the Stochastic Resource-Constrained Project Scheduling Problem. Eur. J. Oper. Res. 2018, 270, 957–967. [Google Scholar] [CrossRef] [Scilit]
  31. Bertsimas, D.; Farias, V.F.; Trichakis, N. The Price of Fairness. Oper. Res. 2011, 59, 17–31. [Google Scholar] [CrossRef] [Scilit]
  32. Yu, J.; Liu, P.; Lu, X.; Gu, M. Analyzing the Price of Fairness in Scheduling Problems with Two Agents. Eur. J. Oper. Res. 2025, 321, 750–759. [Google Scholar] [CrossRef] [Scilit]
  33. Chen, V.X.; Hooker, J.N. A Guide to Formulating Fairness in an Optimization Model. Ann. Oper. Res. 2023, 326, 581–619. [Google Scholar] [CrossRef] [Scilit]
  34. Dauzère-Pérès, S.; Ding, J.; Shen, L.; Tamssaouet, K. The Flexible Job Shop Scheduling Problem: A Review. Eur. J. Oper. Res. 2024, 314, 409–432. [Google Scholar] [CrossRef] [Scilit]
  35. Song, W.; Kang, D.; Zhang, J.; Xi, H. A Multi-Unit Combinatorial Auction Based Approach for Decentralized Multi-Project Scheduling. Auton. Agents Multi-Agent Syst. 2017, 31, 1548–1577. [Google Scholar] [CrossRef] [Scilit]
  36. Homberger, J.; Fink, A. Generic Negotiation Mechanisms with Side Payments—Design, Analysis and Application for Decentralized Resource-Constrained Multi-Project Scheduling Problems. Eur. J. Oper. Res. 2017, 261, 1001–1012. [Google Scholar] [CrossRef] [Scilit]
  37. Tosselli, L.; Bogado, V.; Martínez, E. A Repeated-Negotiation Game Approach to Distributed (Re)Scheduling of Multiple Projects Using Decoupled Learning. Simul. Model. Pract. Theory 2020, 98, 101980. [Google Scholar] [CrossRef] [Scilit]
  38. Monghasemi, S.; Nikoo, M.R.; Khaksar Fasaee, M.A.; Adamowski, J. A Novel Multi Criteria Decision Making Model for Optimizing Time–Cost–Quality Trade-off Problems in Construction Projects. Expert Syst. Appl. 2015, 42, 3089–3104. [Google Scholar] [CrossRef] [Scilit]
  39. Kebriyaii, O.; Heidari, A.; Khalilzadeh, M.; Antucheviciene, J.; Pavlovskis, M. Application of Three Metaheuristic Algorithms to Time-Cost-Quality Trade-Off Project Scheduling Problem for Construction Projects Considering Time Value of Money. Symmetry 2021, 13, 2402. [Google Scholar] [CrossRef] [Scilit]
  40. Wauters, T.; Verbeeck, K.; De Causmaecker, P.; Vanden Berghe, G. A Learning-Based Optimization Approach to Multi-Project Scheduling. J. Sched. 2015, 18, 61–74. [Google Scholar] [CrossRef] [Scilit]
  41. Wang, X.; Lu, S.; Qian, X.; Hu, C.; Liu, X. Dynamic Scheduling of Decentralized High-End Equipment R&D Projects via Deep Reinforcement Learning. Comput. Ind. Eng. 2024, 190, 110018. [Google Scholar] [CrossRef] [Scilit]
  42. Brucker, P.; Drexl, A.; Möhring, R.H.; Neumann, K.; Pesch, E. Resource-constrained project scheduling: Notation, classification, models, and methods. Eur. J. Oper. Res. 1999, 112, 3–41. [Google Scholar] [CrossRef] [Scilit]
  43. Geibinger, T.; Mischek, F.; Musliu, N. Investigating constraint programming and hybrid methods for real world industrial test laboratory scheduling. J. Sched. 2024, 27, 607–622. [Google Scholar] [CrossRef] [Scilit]
  44. Lenstra, J.K.; Kan, A.H.G.R. Complexity of Scheduling under Precedence Constraints. Oper. Res. 1978, 26, 22–35. [Google Scholar] [CrossRef] [Scilit]
  45. Sprecher, A.; Kolisch, R.; Drexl, A. Semi-Active, Active, and Non-Delay Schedules for the Resource-Constrained Project Scheduling Problem. Eur. J. Oper. Res. 1995, 80, 94–102. [Google Scholar] [CrossRef] [Scilit]
  46. Kabak, Ö.; Ervural, B. Multiple Attribute Group Decision Making: A Generic Conceptual Framework and a Classification Scheme. Knowl.-Based Syst. 2017, 123, 13–30. [Google Scholar] [CrossRef] [Scilit]
  47. Bernasconi, M.; Choirat, C.; Seri, R. Empirical Properties of Group Preference Aggregation Methods Employed in AHP: Theory and Evidence. Eur. J. Oper. Res. 2014, 232, 584–592. [Google Scholar] [CrossRef] [Scilit]
  48. Zuheros, C.; Martínez-Cámara, E.; Herrera-Viedma, E.; Katib, I.A.; Herrera, F. Explainable Crowd Decision Making Methodology Guided by Expert Natural Language Opinions Based on Sentiment Analysis with Attention-Based Deep Learning and Subgroup Discovery. Inf. Fusion 2023, 97, 101821. [Google Scholar] [CrossRef] [Scilit]
  49. Behzadian, M.; Khanmohammadi Otaghsara, S.; Yazdani, M.; Ignatius, J. A State-of the-Art Survey of TOPSIS Applications. Expert Syst. Appl. 2012, 39, 13051–13069. [Google Scholar] [CrossRef] [Scilit]
  50. Yazdani, M.; Zarate, P.; Kazimieras Zavadskas, E.; Turskis, Z. A Combined Compromise Solution (CoCoSo) Method for Multi-Criteria Decision-Making Problems. Manag. Decis. 2019, 57, 2501–2519. [Google Scholar] [CrossRef] [Scilit]
  51. Homberger, J. A Multi-Agent System for the Decentralized Resource-Constrained Multi-Project Scheduling Problem. Int. Trans. Oper. Res. 2007, 14, 565–589. [Google Scholar] [CrossRef] [Scilit]
  52. Homberger, J. A (μ, λ)-Coordination Mechanism for Agent-Based Multi-Project Scheduling. OR Spectr. 2012, 34, 107–132. [Google Scholar] [CrossRef] [Scilit]
  53. Adhau, S.; Mittal, M.L.; Mittal, A. A Multi-Agent System for Distributed Multi-Project Scheduling: An Auction-Based Negotiation Approach. Eng. Appl. Artif. Intell. 2012, 25, 1738–1751. [Google Scholar] [CrossRef] [Scilit]
Figure 1. Model conceptions.
Figure 1. Model conceptions.
Symmetry 18 01426 g001
Figure 2. Flowchart of the two-stage scheduling algorithm.
Figure 2. Flowchart of the two-stage scheduling algorithm.
Symmetry 18 01426 g002
Figure 3. Global resource utilization plans for the multi-project instance. Panel (a) shows the initial global-resource requirements, panel (b) shows the final plan obtained using TOPSIS, and panel (c) shows the final plan obtained using the minimum-completion-time rule. Activity blocks for each project share the same color.
Figure 3. Global resource utilization plans for the multi-project instance. Panel (a) shows the initial global-resource requirements, panel (b) shows the final plan obtained using TOPSIS, and panel (c) shows the final plan obtained using the minimum-completion-time rule. Activity blocks for each project share the same color.
Symmetry 18 01426 g003
Figure 4. Comparison of performance gaps among global scheduling algorithms. Green indicates that the left algorithm outperforms the right, while red indicates the reverse.
Figure 4. Comparison of performance gaps among global scheduling algorithms. Green indicates that the left algorithm outperforms the right, while red indicates the reverse.
Symmetry 18 01426 g004
Figure 5. Performance comparison by size.
Figure 5. Performance comparison by size.
Symmetry 18 01426 g005
Figure 6. Standard deviation trend (High OLF). Subgraph (I) is grouped by the number of activities and subgraph (II) is grouped by the number of projects.
Figure 6. Standard deviation trend (High OLF). Subgraph (I) is grouped by the number of activities and subgraph (II) is grouped by the number of projects.
Symmetry 18 01426 g006
Figure 7. Time Difference Distribution by Size. The green line in the box plot represents the median.
Figure 7. Time Difference Distribution by Size. The green line in the box plot represents the median.
Symmetry 18 01426 g007
Table 1. Overview of related literature on DRCMPSP.
Table 1. Overview of related literature on DRCMPSP.
Global Scheduling
Mechanism
ObjectivesLocal Scheduling MethodProblem
Instances
Literature
An iterative negotiation
mechanism based on
tentative contract
Minimizing the discounted
cash flow
A genetic algorithmPSPLibHomberger and Fink [36]
A simple sequence
learning game
Minimizing the average project
delay and the total makespan
A reinforcement
learning algorithm
MPSPLIBWauters et al. [40]
A sequential game-based
negotiation mechanism
Minimizing total tardiness costA forward-backward
hybrid genetic algorithm
MPSPLIBLi and Xu [17]
A repeated-negotiation
non-cooperative game
Minimizing makespan and
schedule total cost
Agent-based simulationA case studyTosselli et al. [37]
A priority-based
task-scoring mechanism
Minimizing the average
project delay
A genetic algorithm with
forward and backward scheduling
MPSPLIBLiu et al. [12]
A Markov decision
process modeling
Minimizing the total makespanAn up-to-date deep reinforcement
learning algorithm
Eighteen
instances
Wang et al. [41]
A multi-criteria
decision-making method
Minimizing distinct progress
and cost objectives
A chaotic genetic algorithmMPSPLIBThis study.
Table 2. Notation and definitions.
Table 2. Notation and definitions.
NotationDescription
Sets and Indices
MP Set of projects.
iIndex of project, i MP .
V i Set of activities in project i, V i = { 0 , 1 , , J i , J i + 1 } .
J i Number of non-dummy activities in project i.
A i 0 , A i , J i + 1 Zero-duration dummy start and dummy end activities of project i, respectively.
jIndex of activity in project i, j V i .
tIndex of time period (day), t = 1 , , T .
L i Set of local resources of project i.
lIndex of local resource, l L i .
G Set of global resources shared by the projects.
gIndex of global resource, g G .
Parameters
A i j Activity j of project i.
d i j Duration of activity A i j .
P i j Set of immediate predecessors of activity A i j .
A T i Arrival time of project i.
D D i Due-date allowance measured from project arrival; its absolute due date is A T i + D D i .
D i Absolute due date of project i, D i = A T i + D D i .
C i Delay Unit delay cost of project i.
D C i ref Positive project-specific reference total delay cost.
O B J i 0 , P D i 0 Objective value and duration of project i in its initial independent schedule.
ρ max Maximum allowable relative deterioration in a project objective.
R i l t L Availability of local resource l for project i at time t.
R g t G Complete availability of global resource g at time t.
R ¯ g t G Remaining availability after deducting the demand of fixed projects.
r i j l t L Demand for local resource l by activity A i j .
r i j g t G Demand for global resource g by activity A i j .
I ( · ) Indicator function, equal to 1 when its condition holds and 0 otherwise.
Decision Variables & Outcomes
s i j Integer start time of activity A i j .
f i j Finish time derived as s i j + d i j .
F T i Finish time of project i.
P D i Duration of project i.
P T D i Completion-time deviation of project i.
D T i Tardiness (delay time) of project i.
D C i Total delay cost of project i.
Priority Rules & Evaluation
PR Set of priority scheduling rules.
mIndex of priority rule, m PR .
S m Multi-project schedule generated by rule m.
δ i m Relative objective deterioration of project i under schedule S m .
A T R Set of attributes for schedule evaluation.
nIndex of attribute.
f n Number of PAs adopting the objective corresponding to attribute n.
ω n Weight of attribute n.
WSet of attribute weights.
EV ( · ) Multi-criteria evaluation function.
Table 3. Project Priority Rules.
Table 3. Project Priority Rules.
Priority RuleDirectionPriority Index
Earliest Project Completion Timemin F T i
Shortest Project Durationmin P D i
Maximum Deviationmax P T D i
Maximum Delay Timemax D T i
Maximum Delay Costmax D C i
Table 4. Definition of multi-project schedule attributes.
Table 4. Definition of multi-project schedule attributes.
AttributeNotationFormulationDescription
Multi-project makespanMFT max i MP { F T i } Maximum finish time among all projects
Total project durationMPD i MP P D i Sum of individual project durations
Total due-date deviationMPTD i MP P T D i Cumulative deviation from due dates
Total delay timeMDT i MP D T i Total accumulated delay time
Total delay costMDC i MP D C i Total accumulated delay cost
Table 5. Decision characteristics of TOPSIS and CoCoSo.
Table 5. Decision characteristics of TOPSIS and CoCoSo.
MethodTOPSISCoCoSo
Ranking BasisDetermines ranking based on the Euclidean distance of each alternative from the positive ideal and negative
ideal solutions.
Integrates the Weighted Sum and Weighted Product models, employing a compromise coefficient to formulate a unified solution.
CompensationWeak compensation: Offsetting extreme disadvantages solely through Euclidean distance measures
is challenging.
Structured compromise: Balances complete and weak compensation mechanisms to provide a
middle-ground solution.
Compromise emphasisAdheres to the weakest link principle, where the performance of an alternative is constrained by its
poorest criterion.
Balances the maximization of utility with the avoidance of weakest links.
TendencyPrefers alternatives with no significant weaknesses.Prefers robust solutions, thereby mitigating the impact of extreme values.
Table 6. Evaluation matrix.
Table 6. Evaluation matrix.
MFTMPDMDTMDC
Alternative 11574921224840
Alternative 21574921223471
Alternative 3146456863427
Alternative 4146455853471
Table 7. Instance descriptions.
Table 7. Instance descriptions.
Problem
Subset
Number of
Instances
Number of
Projects
Number of
Activities
Problem
Size
Average
OLF
MP30_555301500.826
MP30_10510303002.380
MP30_20520306003.370
MP90_5155904503.532
MP90_101510909002.949
MP90_2015209018002.009
MP120_51551206002.974
MP120_10151012012002.383
MP120_20152012024002.723
Table 8. Performance comparison over different subsets.
Table 8. Performance comparison over different subsets.
Mean Std Max
SubsetTOPSISDMAS/ABNCoCoSoGapTOPSISDMAS/ABNCoCoSoGapTOPSISDMAS/ABNCoCoSoGap
MP30_557.073.553.95.8%48.278.235.037.7%141.5218.2111.027.5%
MP30_10180.6200.9202.30250.1289.0277.40840.8962.2895.00%
MP30_20470.4439.7447.27.0%774.4694.1761.711.6%2993.82603.63132.415.0%
MP90_51011.31186.71202.901628.31966.92014.804244.35105.15219.70%
MP90_101013.51181.11268.302120.52674.22843.407188.29073.49492.70%
MP90_20564.3577.0527.26.0%1143.11187.71143.204313.94412.54683.50%
MP120_53295.73549.83753.206249.16772.47181.8015,789.417,091.118,112.40%
MP120_101138.71240.71228.902522.72857.02701.308267.59526.78739.60%
MP120_201426.81519.41377.13.6%3656.43905.13657.6014,939.015,829.915,432.90%
Note: Bold values denote the best results for each group across all considered algorithms.
Table 9. Wilcoxon signed-rank test results comparing TA-TOPSIS against DMAS/ABN and CoCoSo.
Table 9. Wilcoxon signed-rank test results comparing TA-TOPSIS against DMAS/ABN and CoCoSo.
OLF
Degree
MetricNo. of
Inst.
vs. DMAS/ABNvs. CoCoSo
p-ValueSig.p-ValueSig.
ALLMean1050.0124*0.0431*
Std1050.0217*0.0325*
Max1050.0566ns0.0300*
HIGHMean800.0141*0.0123*
Std800.0073**0.0067**
Max800.0151*0.0088**
LOWMean250.7103ns0.0768ns
Std250.3458ns0.0424*
Max250.1454ns0.1592ns
Note: * p < 0.05 ; ** p < 0.01 ; ns: not significant.
Table 10. Runtime of local scheduling and Wilcoxon signed-rank test results.
Table 10. Runtime of local scheduling and Wilcoxon signed-rank test results.
OLFNumber of
Activities
Run Time
of GA
Run Time
of PSO
Run Time
of CGA
GapSignificance
HIGH30575.6602.3581.10.95%ns
HIGH901944.61937.41893.30**
HIGH1203856.04232.63740.70**
LOW3096.9101.297.70.8%ns
LOW901092.61165.21091.90ns
LOW1205556.25442.95387.70ns
Note: Bold values denote the best results for each group across all considered algorithms. ** p < 0.01 ; ns: not significant.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yang, Z.; Wang, X.; Wang, J.; Wang, Y.; Li, L. Multi-Criteria Decision Support for Fairness-Aware Coordination in Distributed Resource-Constrained Multi-Project Scheduling. Symmetry 2026, 18, 1426. https://doi.org/10.3390/sym18091426

AMA Style

Yang Z, Wang X, Wang J, Wang Y, Li L. Multi-Criteria Decision Support for Fairness-Aware Coordination in Distributed Resource-Constrained Multi-Project Scheduling. Symmetry. 2026; 18(9):1426. https://doi.org/10.3390/sym18091426

Chicago/Turabian Style

Yang, Zheng, Xiaokang Wang, Jianqiang Wang, Yujue Wang, and Lin Li. 2026. "Multi-Criteria Decision Support for Fairness-Aware Coordination in Distributed Resource-Constrained Multi-Project Scheduling" Symmetry 18, no. 9: 1426. https://doi.org/10.3390/sym18091426

APA Style

Yang, Z., Wang, X., Wang, J., Wang, Y., & Li, L. (2026). Multi-Criteria Decision Support for Fairness-Aware Coordination in Distributed Resource-Constrained Multi-Project Scheduling. Symmetry, 18(9), 1426. https://doi.org/10.3390/sym18091426

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop