Next Article in Journal
Research Trend, Logical Structure and Outlook on Complex Economic Game
Next Article in Special Issue
Application of Advanced Optimized Soft Computing Models for Atmospheric Variable Forecasting
Previous Article in Journal
Improved Thrust Performance Optimization Method for UAVs Based on the Adaptive Margin Control Approach
Previous Article in Special Issue
Low-Rank Matrix Completion via QR-Based Retraction on Manifolds
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Inverse Optimal Value Approach for Synchronously Optimizing Activity Durations and Worker Assignments with a Project Ideal Cost

1
School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China
2
School of Business, Dalian University of Technology, Panjin 124221, China
3
School of Economics and Management, Liaoning Petrochemical University, Fushun 113001, China
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(5), 1178; https://doi.org/10.3390/math11051178
Submission received: 22 January 2023 / Revised: 16 February 2023 / Accepted: 24 February 2023 / Published: 27 February 2023
(This article belongs to the Special Issue Advanced Optimization Methods and Applications)

Abstract

:
Most companies survive the pain of cost and schedule overruns because of inaccurate project activity time settings. In order to deliver a project with a target cost and on schedule, this research proposes an inverse optimal value approach to optimize activity durations and the corresponding worker assignments synchronously to make the optimal project cost infinitely close to an ideal cost. The leader model reflects cost orientation and adjustability of activity durations, the follower model reflects the complexity of activity sequence, critical path completion time, cost pressure, skill matching, energy consumption, and other costs. Through upper-level and lower-level feedback and interaction of activity durations and worker assignments it is possible to deliver a project with an ideal cost. With considerations of the mathematical model characteristics of bi-level programming, nonlinearity, NP hard, and MAX functions, an improved genetic algorithm combining adaptive artificial fish swarms is designed. From the comparison results of random examples and an actual example, the error rate of the optimal value of the improved algorithm is acceptable. Numerical experiments show that the inverse optimal approach can deliver a project without delay and with an ideal cost. The inverse optimization method is more in line with the idea of target management, and can help managers achieve the purpose of cost control.

1. Introduction

Projects are responsible for almost 30% of the world’s economic activity; lots of companies are project-based companies. Nowadays, inadequate management of project overruns is growing. Most companies survive the pain of cost and schedule overruns [1]. According to a survey by the Master of Project Academy, project schedule delays and project cost overruns account for more than 50% of the issues that organizations face. Because of bad activity duration estimations and activity–worker assignments, cost overruns and delivery delays get out of control [2]; they are the biggest obstacles to the survival and development of a project-based company. The good news is that a project-cost-management problem with adjustable activity durations has attracted the attention of researchers [3].
A project duration is the total length of time a specific project takes to complete based on the activity of logical sequences and durations. Activity durations are key factors affecting total cost and project delivering time [4]. For duration estimations, both industries and academia pay great attention to the problem of how much time to spend on activities. Generally, a duration of an activity is calculated with statistical methods based on the historical data of completed activities [5]. There are different tools for estimating durations such as three-point estimation, parametric estimation, analogous estimation, and bottom-up estimation methods. Scholars consider uncertainty, risk, labor productivity, and disruptive factors when estimating durations [6]. Activity durations calculated using the above methods, which are mainly forward methods, that are only based on activity time information, they cannot guarantee to deliver a project with an ideal cost and within the duration requirement.
Furthermore, the following human factors, such as “student syndrome”, “Murphy’s law” and “Parkinson’s law”, make a project delay happen frequently [7]. People always procrastinate and postpone the task activities, and will not work hard to complete the task until the last moment. When they have enough time to finish one task, they will involuntarily reduce their work efficiency or spend time doing other things, resulting in the waste of project time. Parkinson’s Law incorporates laziness, procrastination, and self-protection against reduced deadlines in the future. Precise and strictly enforced activity-completion-time standards based on preset project goals are an important way to overcome the above human factor deficiencies [8].
Project worker assignment decisions involve the determination of optimal allocations of workers to activities [9]. A systems view of worker-assignment problems has been researched [10] with models such as the multi-task assignment model [11], task matching model [12], multi-criteria decision-making model of employee assignment [13], multi-objective optimization model for task assignment [14], assignment problem with historical data [15], maintenance workforce assignment [16], and multi-skilled personnel assignment problem [17]. All of them are forward optimization models, these methods are often used to solve assignment plans with the maximum benefit or the minimum cost under the condition that the parameters of the model are known and unchanged. They follow forward optimization methodology, and seek to compute optimal assignment decisions given fixed time parameters matrix. However, in practice, delivery date and total cost are preset and unchangeable. It is not a problem of original optimization, which is given an objective, a set of constraints, and fixed model parameters to pursue an optimal decision with minimum costs, whether the minimum costs are affordable or not. It is an inverse optimal value problem, through reverse thinking, based on reverse optimization of the time parameters of the model, so as to make the optimal solution of the original model as close as possible to the given target value.
An inverse optimization method provides an effective mechanism for transforming system parameters to obtain goals. It can be classified as an inverse optimization problem or an inverse optimal value problem. In an inverse optimization framework, the solution to the problem is known. The unknown are the model parameters. Inverse optimization takes decisions or an ideal objective function value as input and determines an objective, or constraints that render these decisions or an ideal objective function value either approximately or exactly optimal. There are two typical surveys of inverse optimization [18,19], which can give us a theory and application framework of inverse optimization methodologies. An inverse optimal value problem is a kind of inverse optimization problem, it determines the reverse-inferred parameters to make the objective function value of the corresponding forward model closest to a desired objective function value [20]. Li presents an evolutionary algorithm based on dynamic weighted aggregation methods for the multi-criterion inverse optimal-value problem [20], in order to solve the inverse optimal-value model, complementarity and relaxation conditions of the low-level problems are applied to the high-level problem through a penalty function [21]. Zhang et al. proposed an inverse optimization method for human error downtime inferring and designed a hybrid single-parent genetic particle algorithm to solve it [22]. Inverse optimization algorithms can be divided into exact algorithms and intelligent algorithms [23,24]. In terms of accurate algorithms, there are mainly bi-level programming methods and penalty function methods. Although the exact solution method can theoretically get optimal solutions, it is only applicable to small-scale problems. Researchers made progress on a single-objective linear programming inverse optimization [24], nonlinear inverse optimization [25], partial inverse assignment problem [26], multi-objective inverse optimization model [27], data-driven inverse optimization [28], robust inverse optimization [29], inverse optimization with noisy data [30], inverse mixed-integer optimization [31], and so on. Inverse optimizations related to our research are: inverse optimization for objective selection [32], inverse optimization for cost functions [33], inverse optimization for key parameter identification [34], etc. Algorithms are exact algorithms and intelligent algorithms; exact algorithms are a penalty function method based on a bi-level optimization model [35] and an evolutionary algorithm [36]. It needs to be emphasized, that inverse optimization methods have been applied to target management problems [36]. It also needs to be emphasized, that the tractability of an inverse optimization problem depends on the complexity of the forward model and the desired properties sought in the inverse model. Different problems require different problem characteristics, leading to many different inverse models and corresponding solutions. Different transformation mathematical formulas and algorithms are needed according to mathematical characteristics of forward models.
Existing research on inverse optimization theories and methodologies provides good inspiration for this research. However, the existing literature does not deal with the following requirements of project management: It is necessary to match worker skills to activity requirements; total duration is not a simply addition of all the durations, it is a MAX formula based on the critical path and each activity duration is adjustable. In order to deliver a project with an ideal cost, this research adopts the idea of the inverse optimal value method, driven by an ideal cost for delivering a project, to deduce decisions of worker–activity-duration. Based on a 0–1 mixed-integer nonlinear bi-level programming model with MAX formulas, the leader model pursues delivering a project with a desired cost by the minimum distance between the project cost of a forward problem based on adjusted preferred duration and a desired cost. The follower model minimizes the project cost based on initial durations. A hybrid artificial fish swarm genetic algorithm is used to solve the model.
This research uses an inverse optimal value method, to synchronize and optimize durations and worker assignments to deliver a project with an ideal cost. It provides a new idea and a new method for the worker assignment research It has the following innovation points: (1) This research combines push and pull strategies to make them complement each other to deliver a project within an ideal cost. The push strategy is used to determine original durations, and the pull strategy to give adjusted preferred durations based on an ideal cost. It provides a novel way to solve duration optimization problems driven by a preset value. (2) This research combines a genetic algorithm and an artificial fish algorithm to foster strengths and circumvent weaknesses with considerations of nonlinearity, NP difficulty, and MAX functions. Based on our comparisons, the error rate of the optimal value of the improved algorithm is acceptable.
The structure of this research is as follows. In Section 1, we give an introduction and review the literature on project worker assignments and inverse optimization problems. In Section 2, we construct a mathematical model of the inverse optimal value method. In Section 3, a self-adaptation hybrid artificial fish-swarm genetic algorithm is designed. Section 4 provides an application example of numerical analysis. Section 5 concludes the study.

2. Mathematical Formulations

2.1. Analysis of an Inverse Optimal Value Model of Project Activity–Worker Assignment

An inverse optimization method is essentially different from a forward optimization method. A forward optimization method is to find a point in the feasible region of the model under the condition that all resource parameters are fixed, so that the objective function value corresponding to the point is optimal. An inverse optimization method is a logically opposite problem to the forward optimization method. Its main idea is an “inverse” activity, that is, under the condition of knowing a certain criterion (desired solution or objective function value), the activity of making the predetermined criterion becomes the optimal result (optimal solution or optimal objective value) by adjusting the resource parameters within the feasible range. An inverse optimal value method of project activity–worker assignment is an optimization method in which the desired objective function value is known, and the aim is to find new activity durations which can make the desired value the optimal value of the forward model under the new activity durations and new activity–worker assignment themes.
An inverse optimal value method corresponds to a forward optimization model. In a forward model, the parameters in the model remain unchanged, and it is an activity of finding a solution that makes the objective function value optimal in the feasible region. In an inverse optimal value method on the contrary, the desired objective function value is often considered to be the optimal value of the model, by adjusting the parameter to make the desired objective function value optimal. It is an activity of finding the best solution to a problem by working backwards from the desired outcome. It involves starting with the desired result and then working backwards to determine the best way to achieve the desired result.
This research defines the “activity–worker” inverse assignment problem as follows: Based on the forward optimization model of “activity–worker” assignment, through reverse thinking, starting from the given target cost, through adjusting activity durations, the aim is to make the optimal objective value of the model the desired value. The “activity–worker” reverse assignment method of a project combines the idea of objective management, a 0–1 integer programming method, and a reverse optimal value method, through the cost objective management of the project, to achieve the goal of controlling the cost, and to obtain the corresponding “activity–worker” assignment scheme. The methodology framework is shown in Figure 1.

2.2. Problem Description

A project task assignment is the activity of assigning tasks to individuals in order to deliver a project. This type of assignment typically involves assigning specific tasks to individuals, as well as assigning deadlines. It also involves setting expectations for the completion time of each activity, such as the timeline for completion. A forward model is to find worker assignments of a project with constrains of skill matching, labor cost budgets, delivering time requirements, and multi-tasks; the minimum total cost of performing all activities is based on initial durations. However, the optimal objective value is not satisfying, as the duration is adjustable. Then, the goal of an inverse optimal value model is to determine parameters of a forward model that render an ideal cost exactly to be the optimal objective function value with respect to the forward model structure. A desired total cost is treated as an input variable in the inverse optimal value model, and the activity durations and worker assignments are treated as output variables. Decision makers want to deliver a project with a desired cost with some constrains. “Duration–worker–activity” assignment decisions need to be made. Activities of a project have the characteristics of order (order of precedence, parallel), heterogeneity, different durations with different workers, and materials needed are not changeable, whereas duration is changeable. Workers of a project have the characteristics of heterogeneity of skills. Time can be self-controlled within a certain range. A worker with multiple tasks not performed at the same time is determined to show delay tendencies, “student syndrome” et al., which are benchmarking criteria.

2.3. Model Assumptions

By optimizing and adjusting the operation time parameters, the actual total cost of the project is as close as possible to the expected cost target of the enterprise, and the corresponding assignment scheme and operation time parameters are obtained. The model assumptions are as follows: (1) The primary concern of a project-based company is cost; a project must be delivered strictly with a desired cost, the cost must be strictly enforced, and no overspending is allowed. (2) In order to show respect for the workers, each worker reported the estimated working time on each activity prior to the personnel assignment decision. Due to different efficiencies of workers, activity durations of different workers with different activities are different. The above estimated working time on each activity is called initial activity duration. (3) Decision makers give a primary activity–worker assignment theme based on the initial durations with the purpose of minimizing the total cost. (4) For quality control reasons, the materials for a project are beyond the decision scope; decision makers cannot reduce cost from the perspective of materials. (5) Activity durations not only affect total duration of the whole project, but also affect total cost of a project. When the minimum total cost based on the initial durations is higher than the desired cost, it is necessary to readjust activity durations to reduce total cost. (6) For the human-factor reasons mentioned before, activity durations are adjustable [34]. (7) Due to skill constraints, workers may only be able to complete one or several tasks, or maybe unable to perform tasks because they do not meet the skill requirements.

2.4. Mathematical Symbols

The mathematical symbols and meanings are shown in Table 1.

2.5. Forward Activity–Duration Assignment Model

In the forward worker-activity assignment model (1), the decisions are activity–worker assignment themes based on the initial activity duration matrixes to pursue the minimum cost of the project.
min   i = 1 m k = 1 n c i k x i , k t i , k + j = 1 u θ j + β × max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k
s . t .   max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k c u
i = 1 m k = 1 n c i k x i , k t i , k t u
n i , s · h k , s s = 1 S n i , s · x i , k 0  
k = 1 n x i , k = 1 , i = 1 , 2 , , m
max τ ϕ i 1 i 1 Ω τ i 1 k = 1 n x i 1 , k t i 1 , k max τ ϕ i 2 i 2 Ω τ i 2 k = 1 n x i 2 , k t i 2 , k + k = 1 n x i 2 , k t i 2 , k           × max τ ϕ i 2 i 2 Ω τ i 2 k = 1 n x i 2 , k t i 2 , k max τ ϕ i 1 i 1 Ω τ i 1 k = 1 n x i 1 , k t i 1 , k + k = 1 n x i 1 , k t i 1 , k 0
x i , k 0 , 1
In model (1): max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k is project duration based on critical path method; min   i = 1 m k = 1 n c i k x i , k t i , k + j = 1 u θ j + β × max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k is to minimize total cost. i = 1 m k = 1 n c i k x i , k t i , k is the total labor cost. j = 1 u θ j × max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k is the total energy cost. β × max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k are other costs based on total duration. The constraint formula max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k c u means the project duration is no longer than the predefined project deliver date. Formula i = 1 m k = 1 n c i k x i , k t i , k t u states the total worker cost must be less than a given labor budget. Constraint n i , s · h k , s s = 1 S n i , s · x i , k 0 states each worker satisfies activity skills requirements. Constraint formula k = 1 n x i , k = 1 , i = 1 , 2 , , m means there is no activity with no workers. Constraint formula max τ ϕ i 1 i 1 Ω τ i 1 k = 1 n x i 1 , k t i 1 , k max τ ϕ i 2 i 2 Ω τ i 2 k = 1 n x i 2 , k t i 2 , k + k = 1 n x i 2 , k t i 2 , k × max τ ϕ i 2 i 2 Ω τ i 2 k = 1 n x i 2 , k t i 2 , k max τ ϕ i 1 i 1 Ω τ i 1 k = 1 n x i 1 , k t i 1 , k + k = 1 n x i 1 , k t i 1 , k 0 means if one worker is assigned to multiple tasks, there is no time overlap among those activities.

2.6. Inverse Optimal Value Model of Activity–Worker Assignment with Duration Optimization

An inverse optimization method based on bi-level programming for worker assignment is constructed. The leader model reflects cost orientation and adjustability of activity duration; the follower model reflects the complexity of activity sequence, cost pressure, energy consumption, and environmental protection. Through upper-level and lower-level feedback and interaction of activity duration and worker assignment, the model delivers a project with an ideal cost. The inverse optimization method is more in line with the idea of target management, and can help enterprises achieve the purpose of cost control.
According to the above definition of inverse optimal value problem of project activity–worker assignment, based on a bi-level programming method, the inverse optimal model is proposed (Formula (2)). In the inverse optimal value model (2), the upper model is to pursue delivering a project with desired target cost based on optimization activity durations. The lower level is the forward optimization model of optimizing the “activity–worker” assignment scheme under the original activity duration matrix. Formula (2) is a bi-level nonlinear mixed-integer programming model. The upper-level programming problem is not only related to the upper-level decisions, but also affected by the optimal solution of the lower-level programming problem, and vice versa. Activity-duration decision variables of the upper-level optimization problem interact with the assignment scheme decision variables of the lower-level optimization problem, resulting in mutual feedback, and constant iterating, until “activity-duration-worker” triads are found to make the cost be the desired target cost. The transformation ideas of inverse optimal value method are shown in Figure 2.
Based on the literature [21], the inverse optimal value model is as follows:
leader   model :   min t i k i = 1 m k = 1 n c i k x i , k t i , k + j = 1 u θ j + β × max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k f *
s . t .   t 0 t i k t 1
follower   model :   min x i k i = 1 m k = 1 n c i k x i , k t i , k + j = 1 u θ j + β × max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k
s . t .   max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k c u
i = 1 m k = 1 n c i k x i , k t i , k t u  
n i , s · h k , s s = 1 S n i , s · x i , k 0
k = 1 n x i , k = 1 , i = 1 , 2 , , m
max τ ϕ i 1 i 1 Ω τ i 1 k = 1 n x i 1 , k t i 1 , k max τ ϕ i 2 i 2 Ω τ i 2 k = 1 n x i 2 , k t i 2 , k + k = 1 n x i 2 , k t i 2 , k × max τ ϕ i 2 i 2 Ω τ i 2 k = 1 n x i 2 , k t i 2 , k max τ ϕ i 1 i 1 Ω τ i 1 k = 1 n x i 1 , k t i 1 , k + k = 1 n x i 1 , k t i 1 , k 0
x i , k 0 , 1
In model (2) the objective function formula min t i k i = 1 m k = 1 n c i k x i , k t i , k + j = 1 u θ j + β × max τ = 1 , 2 , , e i I τ k = 1 n x i , k t i , k f * is to minimize the distance between the optimized cost and the desired target cost. The constraint formula t 0 t i k t 1 means a feasible adjustable region of activity durations. The other formula, that is the follower level model, is exactly the same as the forward model (1).

3. Self-Adaptation Hybrid Artificial Fish Swarm Genetic Algorithm for an Inverse Optimization Model

Formula (2) is a bi-level nonlinear mixed-integer programming model. The upper-level programming problem is not only related to the upper-level decisions, but also affected by the optimal solution of the lower-level programming problem, which is affected by the lower-level decision variables. Additionally, the two-level decision variables interact with each other, leading to a rapid expansion of the solution space, and the computational efficiency is obviously very low when using an exact algorithm to solve the model.
The inverse optimal value model contains two kinds of decision variables, task–worker assignments and activity durations; they affect each other, leading to a sharp expansion of the solution space. A genetic algorithm with high optimization efficiency, simple operation, and robust performance is applied on activity–worker assignments and increases learning operation to accelerate the convergence of the algorithm. An artificial fish algorithm with a strong ability to overcome local extreme acts on operation-time-parameter variables to improve the accuracy of the algorithm solution. In order to deal with different requirements on algorithm parameters during different periods, we propose a parametric adaptive hybrid artificial fish population genetic algorithm based on linear functions. A genetic algorithm that introduces the learning mechanism between individuals in the population is used to solve the 0–1 integer programming in the lower level. Combined with the advantages of artificial fish swarm algorithm, such as parallel calculating, global optimization, and the ability to quickly jump out of the local extreme point, the artificial fish swarm algorithm is used to solve the continuous variable operation time optimization problem of upper-level planning. The algorithm flow is shown in Figure 3.

4. Numerical Examples

4.1. Project Background and Parameters

Company H is a project-based company; it undertakes an equipment overhaul project. According to the project contract, the material resources such as equipment spare parts involved in the project are provided by company A. Company A is the first party according to the project contract. As the second party, company H is mainly responsible for the human resource assignment, performance management, and other work related to the project. For example, company H needs to bear the energy and other costs related to the project duration during the overhaul. The contract stipulates that the project delivery time must be strictly followed, otherwise the liquidated damages under the contract are huge. From company H’s point of view, in order to maintain the survival and development of the enterprise, after lots of investigations, this project should be delivered with the desired target cost, otherwise it is difficult to maintain the normal operation and sustainable development of the company. Through the definition of the overall project scope of the project and the analysis of activities, the network planning diagram of activities of the project is given, as shown in Figure 4. There are 38 activities in a project and there are 30 workers available to be assigned in the project. Company H obtains the original activity-duration matrix through investigation of all the workers who are intended to participate in the project. In addition, based on lots of research, company H gives the labor wage coefficient according to the labor market, the company’s development status, and the complexity of activities. Based on the analysis of the task difficulty of the project activities and the opinions of many experts, the labor cost coefficient of each activity in the project is given. According to the value of related energy, the cost coefficients of different energies are given. Considering other costs of the project, the cost coefficient of other costs per unit time is given through the investigation of local experts. The ideal cost of CNY 360,000 is given by the top manager of the company, company H needs to deliver the project with the target cost by optimizing worker assignments and durations together. Project parameters are shown in Table 2, Table 3, Table 4, Table 5 and Table 6.

4.2. Calculation Based on an Adaptive Hybrid Artificial Fish Swarm Genetic Algorithm

According to the proposed “activity–worker” inverse assignment model (2), the feasible range of the activity durations of each worker on each activity is given. The parameter adaptive hybrid artificial fish swarm genetic algorithm based on a linear function is used to solve the inverse optimal value model; the algorithm parameter settings are shown in Table 7, and the algorithm program is written in MATLAB version R2018b Since the MATLAB solver implements and tests algorithms easily, they debug easily. Most of the calculations are based on MATLAB, without loss of generality, this research uses the MATLAB solver to do the calculations using an Intel (R) Core (TM) i5-10210U CPU @ 1.60 GHz 2 computer with a 10 GHz processor, 8 GB of RAM, and Windows 10 64-bit operating system to run the programs.
Based on MATLAB R 2018b, after 10 iterations the results meet the termination condition, the running time is 109.458 s. The total cost of 1.0083 × 10−4 is less than the ideal cost, which means that the project is delivered with an ideal cost. The iteration diagram for solving the inverse optimal value model is shown in Figure 5.
Table 2. Labor-cost coefficient.
Table 2. Labor-cost coefficient.
Activity123456789101112131415161718192021222324252627282930
Worker
115013619114212522120615514313123425014019099240221194241251260261249151248201252218163257
211710715011210017316312011210218419611014977189173153189197205204195119194157199172127202
315013619114212522120615514313123425014019098241220193242251261261248150247201250218164256
4151138194144127225210156144131238253143193100245223197244255265263252154250202257222164261
581741047768121113847770127135761031031311201061301361421411358213410813711988140
612511516212010618717513012010919821011916083203186164203212220219209128208168213185137218
711910915311410017716612311410318819911215279193176156192201208207198121197159202175129205
814012818013411820919614513412222123513317993227208183226237246244234143232188238206153242
915013619114212522120615514313123425014019099241220193242251261261248150247201250218164256
1013112013612611119618313612611420822012411487213195172212222231229219134218176224193142227
1112511516212010618717513012010919821011916083203186164203212220219209128208168213185137217
129991128958414813910395871571679412766161147181190197196187115186150191165122194220
1313912717913311720719414413312121923313117792225206182224235244242232142230196236204151240
14112102144107951671561161079817718810614374182166147181190197196187115186150191165122194
159991128958414813910395871571679412766161147130161168175173166102165133169145103172
1613412317312811320018713912811721222512717189218199176217227235234224137222180228197146232
1712511416111910518617412911910919720911815983202185163202211219218208127207167212184136215
1810798137102901591491111029316917910113671173158140172180187186178109177143182157116185
1912711616312110718917713112111020021212016284206131166205214223221212130210170216187138219
2013111916812511119518313512511420721912416787212194171211221230228218134217175222192143226
2113212117012611219718413712611520922112516987214196173213223232230220135219177225194144229
2211910915311410217616812311510418820111315280193176156193201210209200123198161203175130207
2311910815111410017816512211410418719911115379194174157192202208203197121198159202174129207
2488791138374128120918376136145811121071411291151401461521521458914311614712895149
2512811716512410812418213412411320321712116587210193169209219227226216132215174220190141224
2613312217212711219918613812711621122412617088217188166216226234233223136221189227196145222
2710697138103911601501121039417018710013572170160148170190176185179109177142182157116185
2810092129968514914010496881581689512867162148161162169176174168100162135168146103165
29150137193143127223209155143131236250142191100240220195240250260261245156249200253218160262
3013011716812511019318113412611320821913516190200190168209219227226215134214170225195140222
31908311586761251269085901401408811110714116813011615015015015014590160130120180156
3292841178878134126958881142150871166214613411914515215715615094149121153133100155
3310495134998715614610899901661769813368170155137169177184183175106174140179154113182
341141041461099716915811810910017919010814576184168149183192199198189117188152193167124196
3511910915211410117616512311410418619811215179191175155191199207206197121196159201174129204
3612711616612110619318013212111020521812016482211182160210220228227217130215183221190139216
3713011717312310720318913512311121623012217180220200175220230240241225136229180233198140240
3810294131988715114210698901601709713069164150133164171178176169105168136172148111175
Table 3. Original activity-duration matrix.
Table 3. Original activity-duration matrix.
Worker123456789101112131415161718192021222324252627282930
Activity
15.04.75.24.75.24.74.95.15.34.65.45.25.04.94.94.85.05.05.35.35.14.95.35.04.85.45.45.05.15.1
27.77.88.37.58.48.28.08.07.77.98.48.08.07.78.08.18.87.97.98.57.58.38.48.37.67.87.88.17.68.2
39.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.0
412.411.511.911.912.012.211.812.312.011.511.712.212.012.212.011.711.812.111.712.211.712.411.812.311.711.811.612.012.212.0
53.13.13.23.13.42.73.22.72.63.12.93.03.23.32.93.22.93.33.32.83.13.03.03.72.82.82.63.43.13.0
63.03.13.03.23.03.52.72.62.62.52.92.92.83.33.13.33.43.52.72.63.22.63.03.03.43.02.93.23.23.0
73.02.82.73.02.82.53.32.72.93.22.93.22.93.23.22.72.52.82.92.72.73.32.93.42.93.32.93.33.32.9
88.69.19.09.39.29.49.48.89.28.78.59.29.09.09.49.19.89.49.39.08.78.79.48.58.98.79.59.29.08.9
98.28.47.88.17.98.38.37.78.48.58.08.48.07.67.77.98.28.38.37.88.07.67.67.68.27.98.07.78.07.6
1020.420.020.420.220.020.320.420.519.520.420.120.520.020.020.319.720.020.420.020.320.220.019.720.019.620.120.120.220.420.5
1122.322.022.422.021.521.622.422.022.321.722.022.121.522.121.821.522.021.721.621.721.621.721.522.121.822.022.222.022.021.9
1211.612.012.312.411.811.712.012.211.911.712.511.611.611.611.712.112.011.612.412.212.211.612.412.412.512.412.312.011.711.9
1323.623.524.423.823.823.824.024.123.524.324.024.423.823.923.623.724.224.824.423.624.524.024.224.523.823.923.924.224.323.6
148.69.28.58.69.08.69.39.39.28.79.29.09.59.19.39.08.99.388.68.78.99.39.38.68.99.08.99.29.19.0
1511.711.811.612.011.811.711.710.312.211.912.411.612.212.212.011.712.011.811.611.712.411.611.711.611.911.512.411.711.611.8
1617.917.618.517.917.817.617.817.518.018.318.117.617.618.318.418.017.618.317.817.818.217.517.518.218.118.018.218.218.317.8
1722.222.021.921.622.221.822.122.221.621.622.022.022.422.322.221.622.122.222.022.421.622.322.422.221.622.022.221.621.622.1
1824.223.724.224.524.423.623.823.924.224.024.323.923.723.624.323.723.924.023.724.024.023.724.323.623.823.724.023.623.923.6
1923.624.323.824.024.523.924.224.323.924.223.624.423.723.824.324.024.323.923.823.524.223.923.924.123.623.824.324.223.623.6
207.87.97.58.57.77.67.97.78.07.87.58.47.68.27.87.98.08.48.08.57.88.28.08.08.28.27.77.68.57.7
217.58.08.48.27.77.98.08.57.7834.08.17.97.77.98.07.68.07.77.98.07.77.88.17.88.38.58.27.88.07.6
2220.019.619.519.920.220.220.019.420.119.620.019.620.119.719.719.819.819.719.720.420.220.019.719.719.620.420.220.019.819.7
233.52.72.72.92.63.22.93.52.93.12.62.92.73.33.42.83.22.83.03.33.02.82.82.92.92.83.03.22.92.8
249.69.59.89.710.210.510.410.09.810.310.310.210.29.610.29.99.79.610.39.79.710.210.410.010.29.710.510.010.29.5
258.38.27.68.07.88.07.97.97.77.87.58.48.28.47.78.48.38.07.97.88.37.77.68.38.28.28.17.97.98.3
2620.420.420.319.820.019.519.919.819.719.720.019.620.020.020.220.119.519.619.820.020.219.920.320.220.520.019.819.620.019.7
273.32.92.62.82.72.82.93.02.93.43.03.43.13.52.73.22.83.23.22.62.82.73.23.32.83.33.22.53.12.9
2817.818.318.318.418.018.118.418.017.619.418.117.918.517.718.218.117.917.617.517.917.718.217.918.318.218.017.718.517.818.4
2920.720.920.621.120.720.521.220.821.220.921.120.521.421.321.221.320.921.121.021.020.820.720.920.621.321.520.521.020.621.3
3028.527.628.427.528.228.328.028.428.428.127.627.727.727.527.628.128.427.527.928.528.428.228.528.327.828.227.727.828.228.5
3116.917.117.317.017.017.017.016.617.217.516.917.516.817.416.916.916.716.616.817.217.317.216.517.317.417.316.516.917.217.2
323.02.72.83.23.03.12.72.73.33.23.42.62.72.63.02.73.42.62.53.03.32.82.72.82.73.03.43.12.62.9
333.02.93.53.33.03.42.62.93.43.43.23.12.83.42.63.23.13.32.93.23.32.83.03.53.02.83.12.83.22.9
343.03.23.52.83.33.23.42.52.83.22.82.73.23.13.13.22.52.82.92.73.23.42.83.22.63.32.63.02.93.3
353.03.03.42.82.93.52.53.52.73.23.03.22.83.13.32.52.63.53.22.72.92.62.82.72.82.62.92.63.42.6
369.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.09.0
373.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.03.0
382.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.0
Table 4. Skills that workers provide.
Table 4. Skills that workers provide.
SkillComputerEnglishKnowledgeSafety ManagementCommunicationAnalysisCalculationElectronic
Worker
110000011
211101100
300100110
410010111
510001111
600100010
700001000
800001110
911010001
1001001001
1101000100
1200011000
1301100101
1401000011
1511100011
1600010001
1701001010
1800100011
1900000100
2000110000
2101000001
2200000100
2310110001
2410010100
2500100000
2601000010
2701000001
2800100100
2900001100
3001000100
Table 5. Activity skill demands.
Table 5. Activity skill demands.
SkillComputerEnglishKnowledgeSafety ManagementCommunicationAnalysisCalculationElectronic
Activity
101000000
200100000
301000000
410000000
500010000
600001000
700001000
800000001
910000000
1000001000
1101000000
1200000001
1300000001
1400000010
1500000100
1600000100
1710000000
1800000010
1900000100
2000010000
2100100000
2200000100
2300000001
2410000000
2500010000
2600001000
2700000100
2800000001
2901000000
3000000001
3100000001
3200001000
3300000100
3400010000
3501000000
3610000000
3700000010
3800100000
Table 6. Parameters of the project.
Table 6. Parameters of the project.
Parameter T u C u θ 1 θ 2 θ 3 β f *
Value
9080,0008007506501800360,000
Table 7. Parameters of adaptive hybrid artificial fish swarm genetic algorithm.
Table 7. Parameters of adaptive hybrid artificial fish swarm genetic algorithm.
ParameterValue
Iteration number200
Error0.01
Population30
Try number50
Visual1.5
Step0.5
Congestion   δ 20
Crossover probability p c = 0.7 × Y max Y i Y max Y avg Y i > Y avg 0.7           Y i < Y avg
Mutation probability p m = 0.1 × Y max Y i Y max Y avg Y i > Y avg 0.1           Y i < Y avg

4.3. Accurate Algorithm and Results for the Inverse Optimal Value Model

The inverse optimal value model is a nonlinear, MAX formula, bi-level, NP hard problem. To accurately solve the inverse optimal value model, based on dual theory, penalty function methods, and other methods, we transform the inverse optimal value model into an equivalent single-level programming model, and then use the traditional optimization method (see Formula (3)) to accurately solve it. Linearization is based on both an alternative method and McCormick’s envelope method. After that, the penalized function method based on the Kuhn–Tucker condition transforms the linearized inverse optimal value model into an equivalent model.
The exact algorithm flow is as follows:
  • Input: Input all the parameter values of the inverse optimal value model.
  • Output: Activity–worker-duration assignments.
  • Step 1: Eliminate the MAX function.
  • Step 2: Equivalently transform the bilinear term into a bi-level programming model of mixed-integer linear programming using McCormick’s envelope method.
  • Step 3: Transform the model into an equivalent single-level programming model using the penalty function method based on the Kuhn–Tucker condition [13].
  • Step 4: Directly solve the converted model by using a MATLAB solver.
m i n   i = 1 m k = 1 l c i , k x i , k t i , k + d = 1 u O d + K × τ = 1 e t ˜ τ f * 2
s . t .   t T
i = 1 m k = 1 l c i , k x i , k t i , k   C U
τ = 1 e t ˜ τ T U
t ˜ τ 0 , t ˜ τ t τ 1 λ τ T U , t ˜ τ t τ , t ˜ τ λ τ T U
t τ = i I τ k = 1 l x i , k t i , k ,   τ = 1 e λ τ = 1
n i , s h k , s s = 1 S n i , s x i , k 0
k = 1 l x i , k = 1 ,   i = 1 ,   2 ,   ,   m
Γ 0
Γ t i , i s t f i + t i , i s t f i T U T U T U
Γ t i , i s t f i + t i , i s t f i T U T U T U
Γ T U T U t i , i s t f i t i , i s t f i T U
Γ t i , i s t f i t i , i s t f i T U + T U T U
t i , i s t f i = τ Φ i t ˜ i s t τ Φ i t ˜ i s t + k = 1 l x i , k t i , k
t ˜ i s t 0 , t ˜ i s t t i s t 1 θ τ s t T U , t ˜ i s t t i s t , t ˜ i s t θ τ s t T U
t i s t = i Ω τ i , τ Φ i k = 1 l x i , k t i , k , τ Φ i θ τ s t = 1
i = 1 m k = 1 l c i , k t i , k + d = 1 u O d + K + u 1 i = 1 m k = 1 l c i , k t i , k + u 2 + τ = 1 e u 2 + τ T U + τ = 1 e u 2 + e + τ 1 T U    + i = 1 m u 2 + 2 e + i n i , s h k , s s = 1 S n i , s + τ = 1 e v τ 1 i I τ k = 1 l t i , k + i = 1 m i = 1 m ξ i , i 2 T U 1    + i = 1 m i = 1 m ξ m + i , m + i 2 T U 1 + i = 1 m i = 1 m ξ 2 m + i , 2 m + i + i = 1 m i = 1 m ξ 3 m + i , 3 m + i + i = 1 m i = 1 m μ i , i 1 + k = 1 l t i , k    + τ = 1 e v e + τ + i = 1 m u 2 + 2 e + m + i T U + i = 1 m u 2 + 2 e + 2 m + i 1 T U + i = 1 m v 2 e + i    + i = 1 m v 2 e + m + i 1 i Ω τ i , τ Φ i k = 1 l t i , k + i = 1 m v 2 e + 2 m + i = 0
u 1 i = 1 m k = 1 l c i , k x i , k t i , k C U = 0 ,   u 2 τ = 1 e t ˜ τ T U = 0
u 2 + τ t τ 1 λ τ T U t ˜ τ = 0
u 2 + e + τ t ˜ τ λ τ T U = 0
u 2 + 2 e + i n i , s h k , s s = 1 S n i , s x i , k = 0
ξ i , i Γ + t i , i s t f i + t i , i s t f i T U + T U T U = 0
ξ m + i , m + i t i , i s t f i + t i , i s t f i T U T U T U + Γ = 0
ξ 2 m + i , 2 m + i Γ T U T U + t i , i s t f i t i , i s t f i T U = 0
ξ 3 m + i , 3 m + i Γ t i , i s t f i t i , i s t f i T U T U T U = 0
u 2 + 2 e + m + i t ˜ i s t t i s t + 1 θ τ s t T U = 0
u 2 + 2 e + 2 m + i t ˜ i s t θ τ s t T U = 0
x i , k ,   λ τ ,   θ τ s t 0 , 1
Then it is solved using MATLAB R 2018b and an Intel (R) Core (TM) i5-10210U CPU @ 1.60 GHz 2.10 GHz, with 8 GB of running memory, and the Windows10 64-bit operating system.

5. Results and Discussion

5.1. Calculation Results Comparisons

In order to compare the results of the hybrid artificial fish swarm genetic algorithm and the exact algorithm, the comparison results are shown in Table 8.
In Table 8, we can get the following findings:
  • From the perspective of the forward optimization model: Based on the worker’s initial activity duration on each activity given by the workers, the “activity–worker” assignment is obtained by using the forward optimization method and the optimal cost is CNY 390,220.50. It exceeds the budget cost target of CNY 360,000; the exceeding range is 8.33%. It means that under the given conditions, the optimal cost of activity–worker assignments based on the forward optimization method is still higher than the budget cost. The forward optimization method can only solve the optimization problem of worker assignment under the given existing conditions, it cannot solve the optimization problem of making the budget cost be an ideal cost. It means that the project cannot be delivered with the target cost based on the initial activity duration. The reason is that the initial activity duration estimated may be longer than needed because of worries about being punished by comparison with the initial standard activity duration.
  • From the perspective of the inverse optimal value model: Through the inverse optimal value method, the project can be delivered with the target cost, the cost of inverse optimization is CNY 30,220.50 lower than the forward optimization. Additionally, the total project duration is reduced from 86.2 months to 77.7 months. It means that the total project duration can be optimized by adjusting activity duration within allowable range. Based on the inverse optimal value model, it shortens the total project duration and reduces the total cost. Optimizing durations and worker assignment synchronously is better than that of optimizing activity–worker assignment alone.
  • From the perspective of comparing the intelligent algorithm and the exact algorithm: It can be seen from Table 6 that the total cost can be effectively controlled by using the inverse optimal value method. The hybrid artificial fish swarm genetic algorithm can achieve an ideal cost as the exact algorithm. The hybrid artificial fish swarm genetic algorithm can get the near-optimal result of the model in 109.458 s, while the exact algorithm needs a longer time to get the optimal result. However, although the optimization method has the ability to solve the problem accurately, its calculation scale is small, and for problems with a large solution space, its calculation time is long and its efficiency is low. It also reflects that the hybrid artificial fish swarm genetic algorithm can ensure the accuracy of the solution on the basis of achieving a fast solution. The “activity–worker” assignment inverse optimal value model contains two decision variables, the “activity–worker” assignment scheme decision variable and the activity-duration decision variable, and the two kinds of variables interact with each other, which leads to the rapid expansion of the solution space, and the computational efficiency is obviously very low when using the optimization method to solve the model accurately.
  • From the perspective of comparing the inverse optimal value method and the forward optimization method: The inverse optimal value method gives “activity–worker” assignment schemes by adjusting the original activity durations to pursue the desired target cost. The upper-level objective function value is 5.2726 × 10−5; it means the total project cost corresponding to the new worker assignments and activity durations obtained by the inverse optimal value method is CNY 360,000, which equals the target cost. It can take a target as the guidance, adjust resource parameters, and reversely optimize the resource parameters to obtain the “activity–worker” assignment scheme and activity time parameters that can meet the desired target cost.

5.2. Comparative Analysis of Activity–Worker-Duration Results

The inverse optimal value method can be used to project cost control by reverse collaborative optimization of activity durations and “activity–worker” assignment schemes. However, the activity–worker-duration themes (in Table 9) are different.
In Table 9, based on the forward model, (x (1, 2) 4.7) means the first activity is assigned to the second worker with a duration of 4.7 days and (x (2, 28) 8.1) means the second activity is assigned to the 28th worker with a duration of 8.1 days Similarly, all the activities–worker themes are displayed. Based on the inverse optimal model with an adaptive hybrid artificial fish swarm genetic algorithm, ((1, 14) t * 4.7) means the first activity is assigned to the 14th worker with a duration of 4.7 days and (x (2, 2) t * (7.5)) means the second activity is assigned to the 2nd worker with a duration of 7.5 days. Based on the inverse optimal model with an exact algorithm, (x (1, 2) t * (4.6) means the first activity is assigned to the 2nd worker with a duration of 4.6 days.
It can be seen from Table 9 that there are differences between the two algorithms in terms of “activity–worker-duration” assignments. Only assigned workers of six activities have not changed, but the activity durations of these six activities are also different. It means that both activity–worker assignments and activity durations are important factors for delivering a project with an ideal cost. A desired target can be achieved by simultaneously optimizing activity durations and “activity–worker” assignments as activity–worker assignments and activity durations interact and influence each other. It reflects that the inverse optimal value method is more advantageous than the forward optimization method in dealing with the optimization problem with known budget cost objectives.

5.3. Algorithm Robustness Verification Results

In order to prove the robustness of the algorithm, we design nine random examples RI: RI01, RI02, ……, RI09. Different sample sizes were chosen for workers and activities for random examples, for example workers from 40 to 90, activities from 50 m to 100, the maximum project duration is 15 months, the maximum labor cost is CNY 190,000. Because of different scales of the problem, the calculation times are different.
Furthermore, in order to reflect the robustness of the algorithm, we used MATLAB and an adaptive artificial fish swarm genetic algorithm to solve the random and practical examples, the calculation results are as shown in Table 10. Opt uses the MATLAB solver for accurate solution. Best, mean and worst are, respectively, the best value, the average value and the worst value of the results obtained by the improved intelligent algorithm in 25 independent calculations. Time is the average time (unit: s) spent using various methods to solve 25 independent calculations of different examples.
The results in Table 10 show that the adaptive artificial fish swarm genetic algorithm can solve this problem well in a general way. It can be verified that the algorithm in this paper can not only achieve a fast solution, but also ensure that the solution accuracy is controlled within the error range.

6. Conclusions and Management Enlightenments

6.1. Conclusions

The inverse optimal value model can optimize activity durations and the corresponding worker assignments synchronously to deliver a project with an ideal cost based on bi-level programming. The leader model is used to make a project deliver within a target by optimization activity durations; the follower model is the forward model which optimizes activity–worker assignments for minimum cost of the project. Through activity duration decisions and activity–worker-decision feedback and interaction with each other they deliver a project with an ideal cost.
With considerations of the mathematical characteristics of bi-level programming, nonlinearity, NP hard, and MAX functions in order to make the optimal cost of the model infinitely close to the target cost, we designed a parameter adaptive hybrid artificial fish swarm genetic algorithm solution model based on a linear function, and give the algorithm flow. A numerical example is given to illustrate the effectiveness of the inverse optimal value model. The advanced algorithm is proven by comparison with the exact algorithm.

6.2. Management Enlightenments

(1)
The model provides a new way for worker-assignment decision-making for project managers. Human resources are the first element of project management, and the role of workers run through the whole project process. “Activity–worker” assignments directly affect a project duration and cost input, which is an important factor to control total costs of a project. This paper constructs a forward optimization model of “activity–worker” assignments. However, under the original parameters, the optimal cost of the forward optimization method is still higher than an ideal cost, and it is impossible to continue to reduce the cost by using the forward optimization method. Therefore, based on reverse thinking, starting from the ideal target, this research explores the causes leading to the ideal results. It uses the inverse optimal value method to transform the forward optimization model into the inverse optimal value model. With combining the idea of goal management and inverse optimal value methodologies, reversely optimizing working time and worker assignment schemes, it provides a new method for project–worker assignment and it gives a new way for goal-driven worker-assignment decision making.
(2)
The model is useful for project managers to do performance management. It provides a performance criterion driven by the predetermined goals. The method of setting performance standards for employees can guarantee the goal realization and the time for employees to complete tasks is determined. The time can be used as a benchmarking standard, which not only helps workers overcome human factor deficiencies such as the student syndrome, but also ensures that the project is delivered on time within an expected goal. The completing-time criterion handles the new activity durations. It can be used as a tool for performance management, if a worker is faster than the activity duration based on the inverse optimal value method, the worker will receive a bonus, otherwise a fine is given. The task-completion-time standard can help project managers to deal with delay tendency of workers, it is an important way to overcome the above human-factor deficiencies. It also tells the managers that when a manager decides “task–worker” assignment, focus should not be limited to the matching of workers and tasks, but also should care about the activity-time criteria of workers, and comprehensively consider the impact of worker-assignment and work-time criteria setting, which complement each other.
(3)
The model can help project managers realize cost control. Cost management is important for project managers. Most projects survive the pain of cost overruns. In order to help project managers to deliver a project with an ideal cost and on time, the proposed inverse optimal value approach can make the optimal project cost infinitely close to a preset ideal cost. This method gives a new ideal to realize cost control. With an ideal-cost goal-driven methodology, this research gives a decision support tool for project managers to readjust model parameters to achieve goals. Furthermore, it can help managers reduce costs of a project.

Author Contributions

Conceptualization, L.Z.; methodology, L.Z. and Z.C.; software, Z.C.; validation, D.S.; formal analysis, L.Z.; investigation, L.Z.; writing—original draft preparation, Z.C. and L.Z.; editing, Y.Z.; visualization, D.S.; and supervision L.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (72271038, 71771036).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

We would like to thank the editor and the anonymous reviewers for the valuable comments, which helped us to improve the paper greatly.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Goh, J.; Hall, N.G. Total cost control in project management via satisficing. Manag. Sci. 2013, 59, 1354–1372. [Google Scholar] [CrossRef]
  2. González-Cruz, M.C.; Ballesteros-Pérez, P.; Lucko, G. Critical Duration Index: Anticipating Project Delays from Deterministic Schedule Information. J. Constr. Eng. Manag. 2022, 148, 04022121. [Google Scholar] [CrossRef]
  3. Lo, W.; Kuo, M.E. Cost impact of float loss on a project with adjustable activity durations. J. Oper. Res. Soc. 2013, 64, 1147–1156. [Google Scholar] [CrossRef]
  4. Zarghami, S.A. Forecasting project duration in the face of disruptive events: A resource-based approach. J. Constr. Eng. Manag. 2022, 148, 04022016. [Google Scholar] [CrossRef]
  5. Zachares, P.; Hovhannisyan, V.; Ledezma, C. On Forecasting Project Activity Durations with Neural Networks. In Proceedings of the Engineering Applications of Neural Networks: 23rd International Conference, EAAAI/EANN 2022, Chersonissos, Crete, Greece, 17–20 June 2022; Springer International Publishing: Cham, Switzerland, 2022; pp. 103–114. [Google Scholar]
  6. Zheng, Z.; Natarajan, K.; Teo, C.P. Least squares approximation to the distribution of project completion times with Gaussian uncertainty. Oper. Res. 2016, 64, 1406–1421. [Google Scholar] [CrossRef] [Green Version]
  7. Shi, Y.; Hall, N.G.; Cui, X. Work More Tomorrow: Resolving Present Bias in Project Management. Oper. Res. 2022, 71. [Google Scholar] [CrossRef]
  8. Kingston, G. Human factors in project management. J. Prod. Manag. 2008, 25, 523–524. [Google Scholar]
  9. Sarihi, M.; Shahhosseini, V.; Banki, M.T. Multiskilled project management workforce assignment across multiple projects regarding competency. J. Constr. Eng. Manag. 2020, 146, 04020134. [Google Scholar] [CrossRef]
  10. Karen, H.; Drury, C.; Batta, R. A Systems View of Worker Assignment Problems. Hum. Factors Ergon. Manuf. Serv. Ind. 2006, 16, 285–307. [Google Scholar]
  11. Min, Z.; Min, Y.A.O. Study on changeable path planning and multi-task assignment optimization design for unmanned aerial vehicles cluster. J. Univ. Electron. Sci. Technol. China 2010, 39, 560–563. [Google Scholar]
  12. Cai, M.; Liang, R.; Luo, X. Task allocation strategies considering task matching and ergonomics in the human-robot collaborative hybrid assembly cell. Int. J. Prod. Res. 2022, 1–20. [Google Scholar] [CrossRef]
  13. Deniz, N.; Ozcelik, F. Bi-objective optimization-based multi-criteria decision-making framework for disassembly line balancing and employee assignment problem. Kybernetes 2023. ahead-of-print. [Google Scholar] [CrossRef]
  14. Gao, X.; Wang, L.; Su, X. A Unified Multi-Objective Optimization Framework for UAV Cooperative Task Assignment and Re-Assignment. Mathematics 2022, 10, 4241. [Google Scholar] [CrossRef]
  15. Liu, H.; Zhang, H.; Luo, K. Online generalized assignment problem with historical information. Comput. Oper. Res. 2023, 149, 106047. [Google Scholar] [CrossRef]
  16. Alfares, H.K. Plant shutdown maintenance workforce team assignment and job scheduling. J. Sched. 2022, 25, 321–338. [Google Scholar] [CrossRef]
  17. Henao, C.A.; Batista, A.; Porto, A.F. Multiskilled personnel assignment problem under uncertain demand: A benchmarking analysis. Math. Biosci. Eng. 2022, 19, 4946–4975. [Google Scholar] [CrossRef]
  18. Heuberger, C. Inverse combinatorial optimization: A survey on problems, methods, and results. J. Comb. Optim. 2004, 8, 329–361. [Google Scholar] [CrossRef] [Green Version]
  19. Chan, T.C.Y.; Mahmood, R.; Zhu, I.Y. Inverse optimization: Theory and applications. arXiv Preprint 2021, arXiv:2109.03920. [Google Scholar]
  20. Li, H. An evolutionary algorithm for multi-criteria inverse optimal value problems using a bilevel optimization model. Appl. Soft Comput. 2014, 23, 308–318. [Google Scholar] [CrossRef]
  21. Lv, Y.; Chen, Z.; Wan, Z. A penalty function method based on bilevel programming for solving inverse optimal value problems. Appl. Math. Lett. 2010, 23, 170–175. [Google Scholar] [CrossRef] [Green Version]
  22. Zhang, L.; Li, Z.; Yang, Y. Human error unplanned downtime inferring and job-operator matching based on inverse optimal value method. Comput. Ind. Eng. 2020, 149, 106840. [Google Scholar] [CrossRef]
  23. Chan, T.C.Y.; Lee, T.; Terekhov, D. Inverse optimization: Closed-form solutions, geometry, and goodness of fit. Manag. Sci. 2019, 65, 1115–1135. [Google Scholar] [CrossRef] [Green Version]
  24. Shahmoradi, Z.; Lee, T. Quantile inverse optimization: Improving stability in inverse linear programming. Oper. Res. 2022, 70, 2538–2562. [Google Scholar] [CrossRef]
  25. Chow, J.Y.J.; Ritchie, S.G.; Jeong, K. Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment. Transp. Res. Part E Logist. Transp. Rev. 2014, 67, 71–91. [Google Scholar] [CrossRef]
  26. Yang, X. Complexity of partial inverse assignment problem and partial inverse cut problem. RAIRO-Oper. Res.-Rech. Opér. 2001, 35, 117–126. [Google Scholar] [CrossRef]
  27. Mou, J.; Gao, L.; Li, X. Multi-objective inverse scheduling optimization of single-machine shop system with uncertain due-dates and processing times. Clust. Comput. 2017, 20, 371–390. [Google Scholar] [CrossRef]
  28. Aswani, A.; Shen, Z.J.M.; Siddiq, A. Data-driven incentive design in the medicare shared savings program. Oper. Res. 2019, 67, 1002–1026. [Google Scholar] [CrossRef]
  29. Ghobadi, K.; Lee, T.; Mahmoudzadeh, H. Robust inverse optimization. Oper. Res. Lett. 2018, 46, 339–344. [Google Scholar] [CrossRef] [Green Version]
  30. Aswani, A.; Shen, Z.J.; Siddiq, A. Inverse optimization with noisy data. Oper. Res. 2018, 66, 870–892. [Google Scholar] [CrossRef] [Green Version]
  31. Bodur, M.; Chan, T.C.Y.; Zhu, I.Y. Inverse mixed integer optimization: Polyhedral insights and trust region methods. INFORMS J. Comput. 2022, 34, 1471–1488. [Google Scholar] [CrossRef]
  32. Ajayi, T.; Lee, T.; Schaefer, A.J. Objective selection for cancer treatment: An inverse optimization approach. Oper. Res. 2022, 70, 1717–1738. [Google Scholar] [CrossRef]
  33. Allen, S.; Gabriel, S.A.; Dickerson, J.P. Using inverse optimization to learn cost functions in generalized Nash games. Comput. Oper. Res. 2022, 142, 105721. [Google Scholar] [CrossRef]
  34. Birge, J.R.; Hortaçsu, A.; Pavlin, J.M. Inverse optimization for the recovery of market structure from market outcomes: An application to the MISO electricity market. Oper. Res. 2017, 65, 837–855. [Google Scholar] [CrossRef] [Green Version]
  35. Colson, B.; Marcotte, P.; Savard, G. An overview of bilevel optimization. Ann. Oper. Res. 2007, 153, 235–256. [Google Scholar] [CrossRef]
  36. Lim, D.J. Inverse DEA with frontier changes for new product target setting. Eur. J. Oper. Res. 2016, 254, 510–516. [Google Scholar] [CrossRef]
Figure 1. Framework of the inverse optimal value method.
Figure 1. Framework of the inverse optimal value method.
Mathematics 11 01178 g001
Figure 2. Transformation ideas of the inverse optimal value method.
Figure 2. Transformation ideas of the inverse optimal value method.
Mathematics 11 01178 g002
Figure 3. Flowchart of an adaptive hybrid artificial fish swarm genetic algorithm.
Figure 3. Flowchart of an adaptive hybrid artificial fish swarm genetic algorithm.
Mathematics 11 01178 g003
Figure 4. Project working procedure.
Figure 4. Project working procedure.
Mathematics 11 01178 g004
Figure 5. Algorithm iteration diagram for solving the inverse optimal value model.
Figure 5. Algorithm iteration diagram for solving the inverse optimal value model.
Mathematics 11 01178 g005
Table 1. Mathematical symbol and their meanings.
Table 1. Mathematical symbol and their meanings.
VariableVariable Meaning
x i k A binary variable equal to 1 if, and only if, worker k is assigned to activity i
t i k Activity duration if, and only if, worker k is assigned to activity i
c u Upper control limit of worker cost
t u Upper control limit of project duration
c i k Cost per unit if worker k is assigned to activity i
θ j j t h energy cost coefficient
sThe s-th skill
n i s Indicates the skill demand vector of the i-th activity. When n i s = 1, it means that the worker must have the s-th skill to work at the i-th activity; when n i s = 0, it means the worker is not required to have the s-th skill for the activity
h k s Represents the skill vector of the k-th worker. When h k s = 1, it means the worker has the s-th skill; when h k s = 0, it means the operator does not have the s-th skill
I τ Collection of activities in the τ th tandem path from start to end τ = 1 , 2 , , e
Ω τ i Collection of all activities in tandem path τ th
ϕ i Collection of all activities prior to activity i , on the same tandem path τ th
f * Ideal target cost
β Other cost coefficient
Table 8. Results comparison.
Table 8. Results comparison.
Forward ModelInverse Model Based on an Intelligent AlgorithmInverse Model Based on an Accurate Algorithm
Total cost390,220.50Total cost360,000Total cost360,000
Total duration86.2Total duration77.7Total duration77.6
Cost difference40,220.5Cost difference5.27265 × 10−5Cost difference0
Time00:00:10.783Time00:01:49.458Time8:42:23.283
Table 9. Comparison of activity–worker-duration assignment.
Table 9. Comparison of activity–worker-duration assignment.
Forward ModelInverse Model Based on an Intelligent AlgorithmInverse Model Based on an Accurate
Algorithm
Activity–WorkerOriginal DurationActivity–WorkerDuration t *Activity–WorkerDuration t *
x (1, 2)4.7x (1, 14)t *(4.7)x (1, 2)t *(4.6)
x (2, 28)8.1x (2, 2)t *(7.5)x (2, 3)t *(7.4)
x (3, 15)9.0x (3, 15)t *(8.5)x (3, 15)t *(8.4)
x (4, 24)12.3x (4, 4)t *(10.7)x (4, 2)t *(11.0)
x (5, 4)3.1x (5, 24)t *(2.6)x (5, 9)t *(2.7)
x (6, 5)3.0x (6, 10)t *(2.7)x (6, 5)t *(2.4)
x (7, 12)3.2x (7, 5)t *(2.5)x (7, 17)t *(2.4)
x (8, 4)9.3x (8, 9)t *(8.3)x (8, 13)t *(8.4)
x (9, 15)7.7x (9, 15)t *(7.3)x (9, 15)t *(7.3)
x (10, 10)20.4x (10, 10)t *(19.0)x (10, 10)t *(19.2)
x (11, 2)22.0x (11, 13)t *(21.2)x (11, 9)t *(20.7)
x (12, 13)11.6x (12, 18)t *(10.8)x (12, 4)t *(11.6)
x (13, 9)23.5x (13, 1)t *(21.6)x (13, 14)t *(20.6)
x (14, 15)9.3x (14, 26)t *(8.9)x (14, 26)t *(8.3)
x (15, 8)12.4x (15, 8)t *(10.1)x (15, 5)t *(10.3)
x (16, 13)17.6x (16, 4)t *(16.8)x (16, 5)t *(16.9)
x (17, 5)22.2x (17, 15)t *(20.7)x (17, 15)t *(21.1)
x (18, 1)24.2x (18, 14)t *(22.8)x (18, 4)t *(22.9)
x (19, 17)24.3x (19, 24)t *(20.0)x (19, 11)t *(20.8)
x (20, 9)8.0x (20, 9)t *(7.3)x (20, 24)t *(7.5)
x (21, 15)8.0x (21, 13)t *(7.3)x (21, 13)t *(7.7)
x (22, 4)19.9x (22, 29)t *(17.8)x (22, 2)t *(17.8)
x (23, 9)2.9x (23, 27)t *(2.3)x (23, 14)t *(2.5)
x (24, 5)10.2x (24, 24)t *(8.9)x (24, 15)t *(9.3)
x (25, 4)8.0x (25, 24)t *(7.1)x (25, 9)t *(7.3)
x (26, 2)20.4x (26, 2)t *(18.8)x (26, 29)t *(18.9)
x (27, 5)2.7x (27, 22)t *(2.7)x (27, 2)t *(2.5)
x (28, 15)18.2x (28, 1)t *(17.2)x (28, 13)t *(17.0)
x (29, 26)21.5x (29, 15)t *(20.5)x (29, 10)t *(20.5)
x (30, 10)28.1x (30, 5)t *(27.1)x (30, 4)t *(27.1)
x (31, 27)16.5x (31, 13)t *(16.6)x (31, 27)t *(16.6)
x (32, 5)3.0x (32, 10)t *(2.7)x (32, 12)t *(2.5)
x (33, 13)2.8x (33, 29)t *(2.5)x (33, 13)t *(2.5)
x (34, 12)2.7x (34, 9)t *(2.7)x (34, 24)t *(2.6)
x (35, 2)3.0x (35, 26)t *(2.7)x (35, 26)t *(2.3)
x (36, 1)9.0x (36, 2)t *(8.4)x (36, 5)t *(8.4)
x (37, 15)3.0x (37, 15)t *(2.3)x (37, 5)t *(2.6)
x (38, 15)2.0x (38, 15)t *(1.6)x (38, 2)t *(1.6)
“*” means the optimal value of adurations based on inverse optimal value model.
Table 10. Two algorithms for solving two kinds of instances.
Table 10. Two algorithms for solving two kinds of instances.
Exact AlgorithmAdaptive Artificial Fish Swarm Genetic Algorithm
OptTimeBestMeanWorstTime
PI3.7516 × 1052.323.7516 × 1053.8281 × 1054.1344 × 1051.22
RI012.5652 × 1051.272.5652 × 1052.6063 × 1052.6240 × 1051.89
RI022.0153 × 1054.022.1281 × 1052.0809 × 1052.1213 × 1052.77
RI032.1808 × 1059.292.2708 × 1052.2027 × 1052.2188 × 1054.27
RI042.0092 × 10512.362.1590 × 1052.1554 × 1052.2124 × 1055.83
RI052.4290 × 10516.262.4290 × 1052.4695 × 1052.4822 × 1057.24
RI062.3468 × 10535.162.3468 × 1052.3696 × 1052.3798 × 1058.99
RI072.4519 × 10543.592.4912 × 1052.5315 × 1052.5676 × 10510.22
RI082.4047 × 10589.322.4491 × 1052.4997 × 1052.5254 × 10510.99
RI092.7540 × 105106.372.7540 × 1052.8048 × 1052.8312 × 10513.41
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

Zhang, L.; Chen, Z.; Shi, D.; Zhao, Y. An Inverse Optimal Value Approach for Synchronously Optimizing Activity Durations and Worker Assignments with a Project Ideal Cost. Mathematics 2023, 11, 1178. https://0-doi-org.brum.beds.ac.uk/10.3390/math11051178

AMA Style

Zhang L, Chen Z, Shi D, Zhao Y. An Inverse Optimal Value Approach for Synchronously Optimizing Activity Durations and Worker Assignments with a Project Ideal Cost. Mathematics. 2023; 11(5):1178. https://0-doi-org.brum.beds.ac.uk/10.3390/math11051178

Chicago/Turabian Style

Zhang, Lili, Zhengrui Chen, Dan Shi, and Yanan Zhao. 2023. "An Inverse Optimal Value Approach for Synchronously Optimizing Activity Durations and Worker Assignments with a Project Ideal Cost" Mathematics 11, no. 5: 1178. https://0-doi-org.brum.beds.ac.uk/10.3390/math11051178

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