1,278
Views
0
CrossRef citations to date
0
Altmetric
Articles

Competence-oriented project team planning – university case study

ORCID Icon, ORCID Icon, ORCID Icon, ORCID Icon, ORCID Icon & ORCID Icon
Pages 310-333 | Received 29 Jun 2020, Accepted 25 Nov 2020, Published online: 25 Dec 2020

ABSTRACT

Selection of competent employees is one of the numerous factors that determine the success of a project. The literature describes many approaches that help decision makers to recruit candidates with the required skills. Only a few of them consider the disruptions that can occur during the implementation of a project, such as employee absenteeism and fluctuations in the duration of activities, etc. Collectively, what these approaches amount to is proactive planning of employee teams with redundant competences. Searching for competence frameworks robust to disruptions involves time-consuming calculations, which do not guarantee that an admissible solution will be found. In view of this, in the present study, we propose sufficient conditions, the fulfilment of which guarantees the existence of such a solution. By testing these conditions, one can determine whether there exists an admissible solution, i.e. whether it is at all worth searching for a robust competence framework. The possibilities of practical application of the proposed method are illustrated with an example.

Introduction

People (a project team) are the key resource that determines successful achievement of a goal (implementation of a project). That is why the right selection of members of a project team is such an important issue already at the stage of defining project resources. It is worth noting that team recruitment boils down to looking for variants of allocation of employees to project tasks/activities (Carter & Laporte, Citation1998; Fapohunda, Citation2013). The goal is to determine when to employ how many contractors with what competences at what cost.

In most cases, staffing decisions regarding the appointment of project teams are subject to uncertainty related to temporary unavailability of resources (e.g. employees) during the implementation of a project, delays in task start times, changes in task duration, etc. Moreover, decision-makers are unable to predict the probable, let alone the exact, moment of the occurrence of those disruptions (e.g. which employee will be absent when, which materials will be delivered with what delay, etc.). The effectiveness of reactive approaches (Vieira et al., Citation2003), which involve modification of the already implemented project schedule (so-called re-scheduling) in the event of a disruption, depends on many factors, including the competencies of available employees (Patalas-Maliszewska & Kłos, Citation2017).

Employee competencies are represented collectively as a personnel competence structure or framework (hereinafter referred to as competence framework) (Whiddett & Hollyforde, Citation2000). In simplified terms, a personnel competence framework can be identified with the competence matrix (Antosz, Citation2018; Smith & Smarkusky, Citation2005) commonly used in the construction, production and other industries, which defines current qualifications of staff members and their allocation to specific tasks (hereinafter referred to as task assignment).

An alternative to reactive management of disruptions, in cases such as employee absenteeism, is a proactive approach that generates frameworks robust to selected anticipated types of disruptions (Dück et al., Citation2012; Ionescu & Kliewer, Citation2011; Nielsen et al., Citation2014; Sobaszek et al., Citation2017). The proactive strategy consists in recruiting a team with a competence framework that allows to make changes to the existing project schedule. Competence frameworks that guarantee the possibility of re-scheduling a project are hereinafter referred to as robust to a specific set of disruptions. Put another way, a robust competence framework is one that guarantees the implementation of the assumed plan despite the occurrence of a specific type of disruption. The planning of competence frameworks that can guarantee the execution of the planned tasks is tantamount to seeking (synthesizing) alternative competence frameworks that are robust to the given set of disruptions.

Studies (Szwarc, Bocewicz, Banaszak, et al. Citation2019) show that due to the high computational complexity of this type of problems (f(n,m)=O(2m×n)), where: m– number of employees, n – number of tasks), in special cases, they can only be solved by checking all variants of competence frameworks. This excludes the use of exact methods (e.g. the branch and bound algorithm). This is particularly important from the point of view of the scale of the problems encountered in practice and the fact that there is no guarantee that an admissible solution will be found. An interesting line of inquiry is the search for the so-called sufficient conditions, the satisfaction of which guarantees the existence of an admissible solution. By testing such conditions, as a preliminary step, one can determine whether it is at all worth searching for robust competence frameworks.

For this reason, this study's methodology used declarative programming (specifically constraint programming). Proposed model can be easily modified and extended to take into account the specific nature of the considered problems formulated by triples (data, constraints, questions), e.g. by determining redundant constraints (treated as sufficient conditions) which allow to run dedicated, and therefore quick and effective, searches of the space of potential solutions. This paper presents the development of such a sufficient condition (redundant constraint). Moreover, compared to the previous research, the proposed approach has been verified for the first time on the real, historical data from a technical university (Faculty of Electronics and Computer Science of Koszalin University of Technology).

Section 2 presents a literature review of assignment planning under uncertainty. In Section 3, a reference model is proposed which can be used to search for competence frameworks that allow development of competence allocation plans robust to a set of anticipated types of disruption, such as absences of individual employees. Based on this model, sufficient condition is proposed. Section 4 reports computational experiments which illustrate the possibilities of applying the proposed sufficient condition. The conclusions are drawn in Section 5.

Literature review

Planning of human teams under conditions of uncertainty is a well-researched problem. Many techniques based on a proactive (robust) scheduling approach, e.g. redundancy-based approaches have been published in the field of machine scheduling, project scheduling etc.

This approach uses and adheres to information about the particular variability characteristics (e.g. probability for operation durations) and/or information about the reactive scheduling approach during project realization (mostly very simple repair operations). The special case where the baseline objective is to minimize a function of the deviation between the baseline and the final schedule, focuses on stability. A popular approach is the dynamic resource allocation model (Elmaghraby, Citation2000; Jørgenson, Citation1999). It assumes certainty equivalents given by expected values. Deterministic static time/cost trade-off models underestimate the total expected project costs and neglect the value of flexibility. Updating the plans as new information becomes available by adjusting the amount of resources to be allocated can lead to superior results (Herroelen & Leus, Citation2005).

The solutions proposed in the literature are largely limited to the introduction of time buffers or capacity (resource) buffers. The buffer insertion is based on Goldratt's critical chain methodology (Goldratt, Citation1997). Time buffers (most often understood as additional time windows allowing for the completion of delayed tasks) are used in project management (Hazir et al., Citation2010), personnel assignment (Dück et al., Citation2012; Ehrgott & Ryan, Citation2002; Tam et al., Citation2011) and task planning problems (Davenport et al., Citation2001). In turn, the so-called capacity buffers (understood as surplus resources), also called reserve personnel (reserve crew/resources), ensure that surplus employees are present in specific time intervals in case there is a greater than anticipated demand for workers or there is a shortage of personnel. Several authors (Dück et al., Citation2012; Moudani & Mora-Camino, Citation2010; Tam et al., Citation2011) have studied the use of capacity buffers (reserve crew planning) in the aviation industry. They believe that sufficient back-up staff should be introduced to prevent disruptions, but the number of reserve crew members should not be too high to ensure crew availability for other duties. The size of a capacity buffer is usually determined in advance in a deterministic way. For example, Ingels and Maenhout (Citation2015) define capacity buffers by setting a percentage above the expected staffing requirements that accounts for specific time constraints. Another type of buffer is overtime, which increases efficiency in specific time intervals (Ingels & Maenhout, Citation2018). Ionescu and Kliewer (Citation2011) and Shebalov and Klabjan (Citation2006) have focused on maximizing the number of crew swapping options for aircraft crew planning (Dück et al., Citation2012). Another solution to disruptions is the exchange of duties between employees, referred to as resource substitution (Ingels & Maenhout, Citation2017; Ionescu & Kliewer, Citation2011; Shebalov & Klabjan, Citation2006). Reactive strategies can also be improved by extending daily work hours and total work hours in the entire planning horizon (Easton & Rossin, Citation1997; Ingels & Maenhout, Citation2018).

These research studies do not consider competency as capacity buffers (redundant competences). The previous works (Szwarc, Bocewicz, & Bach-Dąbrowska Citation2019, Szwarc, Bocewicz, Bach-Dąbrowska, et al. Citation2019, Szwarc, Bocewicz, Banaszak, et al. Citation2019) presented models and methods that allowed the search for the redundant competency frameworks. Other studies (Bocewicz et al., Citation2020; Szwarc, Bocewicz, Banaszak, et al. Citation2019) indicated that searching for a solution is time-consuming, without a guarantee of obtaining a non-empty space of feasible solutions. In this context, the considered model should be supplemented with sufficient conditions, the fulfilment of which ensures the existence of admissible solutions.

Declarative modelling

Illustrative example

Disruptions that can occur during the project realization, caused by employee absenteeism, are illustrated by the following simplified example. Let's consider the project that consists of 10 operations: Z={Z1,,Z10}. Each operation consists of one task with a duration of one unit of time (t.u.). (a) shows the structure of the project.

Figure 1. Project structure (a) and project schedule (b).

Figure 1. Project structure (a) and project schedule (b).

The tasks of operations have been assigned to a team of four employees P={P1,P2,P3,P4}. Their competences make up framework G presented in , where the values of the cells determine whether employee Pk has the competence (value ‘1’) to perform operation Zi. For instance, employee P1 has competences B and D, indispensable for performing operations Z5, Z6,Z7 andZ10.

Table 1. Competence framework G.

The following operations completion rules (constraints) have been adopted:

  • an operations can only be completed by a competent employee

  • P1 and P4 can perform no more than 3 operations, and P2 and P3 can execute no more than 4 operations

  • all operations must be assigned to employees

Competence framework G allows for all planned operations to be completed, as shown in the schedule in (b). Let us assume, however, that the project is jeopardized by the absence of one employee. In such a situation, is framework G still sufficient to complete the planned operations? And if not, does there exist a version of that framework that can guarantee robustness in the event of an absence of one of the employees?

For further considerations, let us assume that the competency framework is robust for a given disruption (e.g. absence of the employees) if it ensures that all tasks of operations are completed on time despite the disruption.

In that context, to answer this question, it is necessary to analyse each of the four cases of absence (it is assumed that a team member is absent from the very beginning of the project). As shown in (a, b, and c), in three cases of an absence of a single employee (P1,P2,P3), the competencies of the remaining employees and the constraints on the number of operations they can perform allow for modification of the already implemented schedule. A modification is understood here as delegating the operations of an absent employee to the available personnel (a replacement), without changing the operation start/completion dates. In the event of an absence of P4, the remaining employees are not able to take over his/her duties ((d)) either because they lack the required competencies or because they have already reached their limit on the number of operations they can perform.

Figure 2. Replacement scenarios for the individual employees: P1 (a), P2 (b), P3 (c) and P4 (d).

Figure 2. Replacement scenarios for the individual employees: P1 (a), P2 (b), P3 (c) and P4 (d).

It is easy to note that if employee P2 acquires competence C, he/she will be able to take over the duties of employee P4. This means that framework G (), which takes account of this fact, is robust to the absence of any one of the members of the project team. Usually, the given competency framework will secure only certain variants of employee absence.

Table 2. A competence framework G robust to the absence of one employee.

The number of scenarios for a given disturbance for which a given competency framework guarantees an acceptable allocation of employees P to tasks from the operations set Z is determined by what is known as the robustness of a competency framework function RPZ(ω) (where: ω – is a number of simultaneously absent employees).

For problems of a similar scale (4 employees and 10 operations), the number of potential competence frameworks that should be considered to find a robust variant is 240. In the general case, the computational complexity is f(m,n)=2m×n, which limits the use of these types of approaches to small-scale problems only. To avoid time-consuming calculations when solving large scale problems normally encountered in everyday practice (e.g. 50 employees, 100 operations), a sufficient condition has been proposed, the fulfilment of which will guarantee the existence of admissible solutions.

Problem statement

As part of preliminary research (Szwarc, Bocewicz, Bach-Dąbrowska, et al. Citation2019, Szwarc, Bocewicz, Banaszak, et al. Citation2019), a model for synthesizing competence frameworks robust to disruptions was developed. The model is limited to situations in which the disruptions are cases of a priori known (at the stage of planning the allocation of operations, e.g. at the beginning of the day's shift) absences of single members of a staff assigned to the execution of a given set of operations (a production order).

Sets:

Z: the set of operations: Z={Z1,,Zi,,Zn}

P: the set of employees: P={P1,,Pk,,Pm}

Uω: the family of scenarios parametrized by ωthe number of simultaneous employees absences: Uω=ui|uiP;|ui|=ω;i=1|P|ω.

Θ: the single scenario of simultaneous of employees ω, ΘUω

LPω: the subset Uω (LPωUω) which contains absence scenarios for which competency framework G guarantees a permissible employees allocation X to tasks of operations in the event of absences of employees.

Parameters

n: the number of operations (nN)

qi: the number of tasks from operation Zi

m: the number of employees (mN)

ω: the number of absent employees P (ωN), ω<m

li: the duration of the task execution belonging to the operation Zi (in hours)

sk: the minimum working hours of the employee Pk(skN)

zk: the maximum working hours of the employee Pk(zkN)

RPZ: the expected robustness of the competency framework (RPZ[0,1])

Decision variables:

G : the competency framework given by matrix G=[gk,i]k=1m;i=1n

where: gk,i{0,1}:gk,i=1whenemployeePkhascompetencestoexecutethetaskfromoperationZi0inremainingcases

RPZ(ω): the robustness of competency framework G of the given staff P, performing tasks from operations Z in a situation corresponding to the simultaneous absence of ω employees

GΘ: the competency framework which takes into account simultaneous absence of employees defined in the set Θ: GΘ=[gk,iΘ]k=1m;i=1n where:

gk,iΘ=1whenkΘandPkhasthecompetencetoexecutethetaskofZi0inremainingcases

X: the employee allocation, X=[xk,i]k=1m;i=1n where: xk,i{0,1,,qi} means the number of tasks from operation Zi executed by the employee Pk

XΘ: the allocation in situation when employees defined in set Θ are absent from work: XΘ=[xk,iΘ]k=1m;i=1n where: xk,i{0,1,,qi} represents the number of tasks from operation Zi executed by the employee Pk.

cΘ: the variable that specifies whether there exists allocation XΘ ensuring execution of tasks from operation Z. The value of variable cΘ{0,1} depends on ancillary sub-variables: c1,iΘ , c2,kΘ , c3,kΘ which specify whether constraints (1) – (5) hold.

Constraints:

  1. The element gk,iΘ of matrix GΘ that characterises the absence of employee Pk(PkΘ) takes the value 0:gk,iΘ=gk,iwhenPkΘ0whenPkΘ

  2. Tasks are performed only by employees with appropriate competences:(2) xk,iΘqi×gk,iΘ,fork=1m;i=1n;ΘUω(2)

  3. All tasks qi from operation Zi should be executed:(3) k=1mxk,iΘ=qi(c1,iΘ=1),fori=1n;ΘUω(3)

  4. Workload of employee Pk is equal to or greater than the minimum number of working hours sk:(4) i=1nxk,iΘ×lisk(c2,kΘ=1),forPkPΘ;ΘUω(4)

  5. Workload of employee Pk is not greater than the maximum number of working hours zk:(5) i=1nxk,iΘ×lizk(c3,kΘ=1),forPkPΘ;ΘUω(5)

  6. Robustness RPZ(ω) is calculated as a ratio of the number of absence scenarios |LPω| for which the competency framework is robust to the simultaneous absence of ω employees to all possible disruption scenarios (|Uω|).(6) RPZ(ω)=|LPω||Uω|RPZ(ω)(6)

RPZ(ω)[0,1]R, where:

RPZ(ω)=0 – stands for lifelessness (robustlessness), i.e. there is no suitable replacement enabling the execution of all tasks from set Z for any of the possible cases of absence (ω-number of simultaneous employee absences).

RPZ(ω)=1 – stands for co called full robustness, corresponding to cases where scenarios of absence (ω-number of simultaneous employee absences) there is at least one replacement guaranteeing the execution of all the tasks from the set Z.(7) |LPω|=ΘUωcΘ(7) (8) cΘ=i=1nc1,iΘk=1mc2,kΘk=1mc3,kΘ(8)

The competence framework and the task assignment are represented in the model by decision variables G, GΘ and XΘ, respectively. Employees allocation XΘ which satisfies constraints (1) – (8) is referred to as an admissible allocation in the situation of simultaneous absence of employees Θ. In this context, the question to be considered is the following: Does there exist a competence framework G that can guarantee robustness RPZ(ω)RPZ(ω) in the event of simultaneous absence of ω employees?

The structure of the proposed model, which includes a set of decision variables and a set of constraints that relate those variables to one another in a natural way, allows to formulate the problem in hand as a CS and implement it in a constraint programming environment:(9) CS(ω)=((V(ω),D(ω)),C(ω)),(9) where:

V(ω)={RPZ(ω),G,GΘ,XΘ|ΘUω} – the set of decision variables which includes: robustness of competency framework RPZ(ω), competency framework G, competency frameworks GΘ for cases when the employees from set Θ are absent, corresponding allocations XΘ.

D(ω) – the finite set of decision variable domains {RPZ(ω),G,GΘ,XΘ|ΘUω},

C(ω) – the set of constraints specifying the relationships between the competency framework and its robustness constraints (1–8).

In previous studies (Bocewicz et al., Citation2020; Szwarc, Bocewicz, Banaszak, et al. Citation2019), the above model and method were used to search for competence frameworks robust to disruptions caused by an absence of one to three employees. The results of those investigations indicated that the search for competence frameworks is effective (competence frameworks were obtained in less than 1500 s) for problems regarding projects with up to 50 operations and employing up to 10 employees. It is therefore worth identifying sufficient conditions which, when tested, provide an answer to the question of whether there exists an admissible solution.

Sufficient condition

The proposed recursive sufficient condition, which allows to determine, for a given project structure, whether there exists admissible competence frameworks robust to the absence of a single employee, in the following statement:zZΘ(z,P)ifPisemptythenreturnnosolution;ifϕ(z)Φ(P1)andC(Ψ(P1){z})=1thenΨ(P1)Ψ(P1){z};returnΨ(P1);ifϕ(z)Φ(P1)andC(Ψ(P1){z})=1thenΦ(P1)Φ(P1){ϕ(z)};Ψ(P1)Ψ(P1){z};returnΦ(P1),Ψ(P1);if{C(Ψ(P1){z})=0}thenΘ(z,(P2,,Pq));where:

P=(P1,P2,,Pq) – the sequence of available employees (when employee P is absent),

Z – the set of tasks normally performed by employee P which need to be delegated to employees P,

Φ(Pk) – the set of competences of employee Pk,

Ψ(Pk) – the set of tasks performed by the employee Pk,

C(A) – the function that defines whether tasks from the set A can be completed in the given organization (if the function satisfies the organization's constraints, it returns 1; if the function does not satisfy the constraints, it returns 0),

ϕ(z) – the competence necessary to complete task z.

The above condition is met if the available employees have the competencies to take over the tasks of the absent employee or if the acquisition of such competences will allow them to do so. By testing this condition, one can quickly (greedily) determine (computational complexity: f(n,m)=O(m×n)) the existence (or non-existence) of an admissible solution (i.e. a framework robust to the absence of one employee). In the next section, the effectiveness of the proposed condition is shown using a computational experiment.

Experiment – university case study

Object description

The effectiveness of the proposed approach has been verified on the real data collected in the process of teaching at the Koszalin University of Technology in the academic year 2019/2020. The university is a public institution of higher education in Poland and carries out the educational activities and scientific research in disciplines related primarily to the directions of development of the Middle Pomerania region. Out of six faculties of this university, the Faculty of Electronics and Computer Science (FECS) was selected for furthered consideration.

FECS curriculum: In the academic year 2019/2020 the faculty conducted two fields of study including n = 214 courses (operations): Z={Z1,Z2,,Z214} (including full-time and part-time mode on bachelor's and master's degrees as well as doctoral studies) with a total of 14100 h. The number of qi and duration li of tasks of the course Zi following faculty syllabi were collected and shown in .

Table 3. FECS syllabus (file ‘Syllabus.xlsx’ at https://github.com/erykszw/JIT).

FECS employing staff: The classes are given by a team of m = 49 employees (academic teachers): P={P1,P2,,P49}. The competency framework G was determined as a result of surveys which shows which employee what classes:

  • may conduct: gk,i=1,

  • may conduct if it gains the missing competences: gk,i{0,1},

  • may not conduct and can't get the missing competences: gk,i=0.

Part of considered competency framework G is illustrated in . Due to the requirements imposed by General Data Protection Regulation data pseudonymisation has been introduced.

Table 4. Competency framework G of FECS employees (file ‘G_base.xlsx’ at https://github.com/erykszw/JIT).

In addition, a lower (sk) and upper (zk) limit of hours to be implemented for each employee is assumed (). For example, P1:Mills has sk = 180 h and zk = 360 h, P2:Garner has sk = 360 h and zk = 600 h, and so on. These limits are unchangeable for each employee.

Table 5. Limits on the hours of the members of the staff employed by FECS.

FECS employees’ allocation: Employees allocation X valid in the academic year 2019/2020 is presented in . Considered employees allocation X follows requirements assuming that:

Table 6. Employees allocation X of staff employed by FECS (file ‘X_base.xlsx’ at https://github.com/erykszw/JIT).

  • tasks of the course Zi can only be executed by the competent employee

  • employee working time limits (sk and zk) may not be exceeded

In other words, accepted employee allocation X is sufficient for the given FECS set of courses. The given data was used to verify the developed method and at a later stage to determine the G competency frameworks protecting FECS against selected types of disruptions, with the specific components listed below:

  1. Method verification based on historical data. The verification includes an assessment of whether the use of the developed method would allow the determination of the G, competency framework that would secure the FECS (robustness RPZ(ω)=1) against the effects implied by employee absence in the academic year 2019/2020, e.g. the need to hire an additional employee. And in the case of successful assessment:

  2. Use of the developed method aimed at synthesis of competency frameworks robust to selected kinds of disruptions including:

  3. simultaneous absence of ω=1,,3 employees

  4. absence of employees from the age group of pre-retirement and retirement employees

Method verification based on historical data

During the 2019/2020 academic year, the employee P18 was absent: Roach was in the hospital and consequently quit his job. In order to maintain the continuity of the classes, a decision was taken about hiring a new employee having competences in teaching courses Z47,Z48,Z74,Z106,Z121,Z125,Z211 conducted so far by the employee P18. Organisational changes introduced were associated with additional costs implied by reorganizing the class schedule, training a new employee and so on.

The question naturally arises: could this type of situation be avoided? Or, alternatively speaking, could it have been previously possible to supplement the competences of the selected employee (or employees) so that he (they) could replace a absent colleague? To such kind of questions, the method presented addresses these issues. In order to illustrate the possibility of its use, let's consider a data set collected in Tables 4, 5, 6 for which a competency framework GOPT robustness (RPZ(ω)=1) to employee's P18 : Roach absence is sought. In other words, the following question is being sought:

Does there exist minimal competency framework GOPT of FECS, which, guarantees robustness value RPZ(ω)=1 in the situation when employee P18 : Roach is absent?

The overviewed problem CS(ω)(updated by proposed sufficient conditions) has been implemented in the LINGO environment (Intel i7-4770, 8GB RAM). Among many other commercially available software tools such as GUROBI, CPLEX, etc., the LINGO software was chosen because of its ability to express the considered problem in a natural manner (which is very similar to standard mathematical notation) and calculating speed is very fast. Its choice ensures that the issues of continuous variables, integer variables, and discrete variables in optimization design can be addressed effectively. In the future, we plan to use the ECLiPSe-CLP language software system, as it enables faster problem solving than in LINGO (Wikarek et al., Citation2019).

The optimal solution GOPT (file ‘G_opt_P18 absence.xlsx’ at https://github.com/erykszw/JIT) was obtained in less than 1 s. In the case of obtained competency framework GOPT there is an acceptable employees allocation X allowing to conduct courses Z47,Z48,Z74,Z106,Z121,Z211,Z125 assigned to the absent employee P18by some of the other employees P29, P41, P44, P7:

  • the employee P29: Richardson can take over the substitution by conducting classes in:

    • − the course Z47 (50 h, 10 tasks),

    • − the course Z48 (75 h, 15 tasks)

    • − the course Z74 (80 h, 16 tasks),

  • the employee P41: Thorpe can take over the substitution by conducting classes in:

    • − the course Z106 (15 h, 3 tasks),

    • − the course Z211 (20 h, 4 tasks),

  • the employee P44: Lacroix can take over the substitution by conducting classes in:

    • − the course Z121. (30 h, 6 tasks),

  • the employee P7: Crockett can take over the substitution by conducting classes in:

    • − the course Z125 (75 h, 15 tasks).

The newly designated competency framework GOPT assumes supplementing only one competence in conductg classes in the course Z125 by the employee P7. The GOPT competency framework determined in this way allows for continuity of classes in the event of employee's P18: Roach, absence without having to hire an additional tutor.

The illustrated option of supplementing competences in the scope of conducting classes in the course Z125 by the employee P7 is one of several solutions obtained. Examples of other solutions are frameworks in which:

  • the employee P22: Meyer complements the competence of the course Z125,

  • the employee P43: Whitehead complements the competence of the course Z125, and so on.

The solutions presented above includes cases involving the need to complete competences in only one course. In practice, this means that a sufficiently early supplementation of competences by one employee would protect the FECS against the effects of resignation from the employee's P18: Roach work.

In general, employee absences are usually unexpected (unplanned). This means that it is difficult to predict which employees will be absent and in what number. This necessitates considering the case of simultaneous absences of several employees.

In the next stage, attempts were made to syntheszse the GOPT competency framework that guarantees RPZ(ω)=1 robustness to absenteeism:

  1. any single employee (ω=1),

  2. any two employees (ω=2),

  3. any three employees (ω=3).

In experiments, FECS data were adopted in accordance with Tables 4, 5, 6. For such data, the answer to the following question is sought:

Does there exist (minimal) competency framework GOPT, which, guarantees robustness value RPZ(ω)=1 in the situation when ω employees are absent (ω=1,2,3)?

As in the previous case, the problem CS(ω)has been implemented in the LINGO environment (Intel i7-4770, 8GB RAM) and the solutions obtained with it were obtained in 3.5 s (option of ω=1), 12.9 s (option of ω=2), 291 s (option of ω=3). The answer to this question is negative, i.e. there is no such form among the permissible competency framework that guarantees the maximum robustness level RPZ(ω)=1,however for disruptions following ω=1,2,3, cases the corresponding levels are:

  1. RPZ(1)=0.77,

  2. RPZ(2)=0.58,

  3. RPZ(3)=0.43.

Competency frameworks GOPT1, GOPT2, GOPT3 (where the superscript refers to variants ω=1,2,3) respectively, guaranteeing the above values of robustness RPZ(ω) are presented in the file ‘Gopt1_Gopt2_Gopt3.xlsx’ at https://github.com/erykszw/JIT

The results presented above describe the capability of assumed staff members. This means that the development of employee competences in accordance with the designated framework GOPT1 (RPZ(1)=0.77) will allow the faculty to be protected against the effects of 77% possible scenarios of absence of a single employee. Further development of competences will not, however, improve the robustness of the competency framework with a maximum value equal to 0.77. In other words, there are no such changes in the current competency framework G (see Table 4) that will guarantee robustness to the absence of any single employee at the level RPZ(1) > 0.77.

Due to the method proposed for the absence of a solution to the synthesis problem, the possibility of increasing of employees’ competences amount should be taken into account. Therefore, the answer to the question is sought:

Employees with what competences should be employed to obtain G competency framework whose robustness level RPZ(ω)=1 corresponds to situations when ω employees are absent (ω=1,2,3) ?

The discussed method allowed to determine acceptable solutions in 3.9 s (option of ω=1), 14.2 s (option of ω=2), 297 s (option of ω=3). The calculations showed that in order to obtain the competency framework G guaranteeing robustness level RPZ(ω) = 1 respectively for ω=1,2,3, some additional employees with competences allowing them to conduct the following courses should be employed. The results of the calculations (GOPT1, GOPT2, GOPT3 – in the file ‘Gopt1_Gopt2_Gopt3_R=1.xlsx’ at https://github.com/erykszw/JIT) showed that in order to obtain full robustness (RPZ(ω) = 1 for ω=1,2,3) one should employ a team of employees with competences in:

  1. conducting 21 courses:Z4,Z7,Z23,Z24,Z25,Z45,Z93,Z103,Z114,Z131,Z132,Z134,Z135,Z157,Z158,Z159,Z160,Z166,Z168,Z169,Z170 (option of ω=1),

  2. conducting 71 courses: Z4,Z5,Z6,Z7,Z9,Z10,Z19,Z21,Z22,Z23,Z24,Z25,Z26,Z27,Z28,Z29,Z30,Z34,Z45,Z51,Z55,Z56,Z58,Z77,Z78,Z79,Z84,Z86,Z93,Z99,Z101,Z102,Z103,Z104,Z107,Z111,Z114,Z115,Z117,Z120,Z130,Z131,Z132,Z133,Z134,Z135,Z136,Z137,Z149,Z153,Z156,Z157,Z158,Z159,Z160,Z161,Z162,Z164,Z165,Z166,Z168,Z169,Z170,Z179,Z191,Z196,Z201,Z203,Z204,Z208,Z212 (option of ω=2),

  3. conducting 129 courses (option of ω=3) – see GOPT3.

The obtained results determine the competences that newly recruited employees should have in order for the GOPT competency framework to be fully robust (RPZ(ω)=1) to the disruptions discussed in this subsection. However, they do not provide the number of employees that should be employed. How many employees should be hired depends on available candidates and their competences. Selection of a team of employees having a specific set of competences is the next stage of research extending the developed model with elements related to the framework of the newly employed staff.

As part of a series of experiments, another one is envisaged regarding the synthesis of the FECS competency framework robust to the absence of a selected group of employees, for instance pre-retirement aged employees, who because of age may retire at any time. There are 9 such employees in FECS:EM={P1:Mills,P3:Ray,P7:Crockett,P16:Bullock,P18:Roach, P21:Barnes,P24:Sinclair,P39:Ramsey,P41:Thorpe}

For such a set EM, the answer to the following question is sought:

Does there exist (minimal) competency framework GOPT of FECS, which, guarantees robustness value RPZ(ω)=1 in the situation when ω employees of set EM are absent (ω=1,,9 )?

A positive answer was obtained (calculation time 1.1 s) only for the variant of absence of a single employee (ω=1). The resulting GOPT1 competency framework has been placed in the file ‘Gopt9.xlsx’ at https://github.com/erykszw/JIT Due to the obtained framework there exists set of employees {P3,P8,P22,P31,P33,P36,P38,P41,P42,P43,P46} being able to broaden their competences enabling their allocation X that will ensure continuity of classes without having to hire a new employee.

For the other variants of the disruption under consideration (ω=2,,9), it is not possible to obtain a GOPT competency framework that guarantees full robustness level RPZ(ω)=1. In other words, the available employees are not able to secure the FECS education process in the absence of more than one EM employee. The calculations carried out showed that the maximum level of robustness for ω=2,,9, is respectively: RPZ(2)=0.92; RPZ(3)=0.76; RPZ(4)=0.55; RPZ(5)=0.31; RPZ(6)=0.11;; RPZ(7)=0; RPZ(8)=0; RPZ(9)=0.

Note that the maximum robustness value for ω=7,,9 is equal to 0. This means that in extreme situations such as leaving 7 (or more) pre-retirement aged employees it is not possible to maintain the continuity of classes without employing additional employees. Consequently, assuming an increase in the number of newly employed employees an attempt to synthesis a proper competency framework was made. In this context, it means seeking the answer to the following question:

Employees with what competences should be employed to obtain G competency framework whose robustness level RPZ(ω)=1 corresponds to situations when ω employees of set EM are absent (ω=2,,9)?

The results of the calculations (obtained in 8.7 s) showed that achieving full robustness level RPZ(ω)=1 for ω=2, is conditioned by employing employees with competences in 7 courses: Z9,Z10,Z136,Z137,Z179,Z208,Z212, as well as for ω=3,,9 is conditioned by employing employees with competences in 9 courses:Z9,Z10,Z130,Z136,Z137,Z146,Z179,Z208,Z212.

Quantitative experiments

In addition to the above-mentioned computer experiments dedicated to illustrations of selected applications of the developed method were also carried out, the approach proposed in this paper has been verified in several quantitative experiments devoted to its scalability testing. With this in mind, the effectiveness of the method in solving of competency framework analysis and synthesis problems subject to occurrence of disruptions of various scale was assessed. Using data collected in Tables 4, 5, 6, solutions were sought to guarantee levels of robustness RPZ(ω)0.21 in the absence of ω=1,,7 employees. The experiments were carried out in the LINGO software environment. The results are presented in .

It is easy to notice that in the case of the competency framework analysis problem () the answer can be obtained in online mode (1500 s) even when ω=7. In turn, in the cases of the competency framework synthesis problems ( and ) the online decision support is limited to ω=3 (i.e. synthesis of a robust competency framework for 3 employees absence) – computation times exceeded assumed value: 1500 s.

Table 7. Analysis of robustness RPZ(ω) of FECS competency framework (Tab. 4).

Table 8. Synthesis of competency framework GOPT following robustness level condition RPZ(ω)RPZ(ω) assumed on ω employees absenteeism.

Table 9. Synthesis of competency framework GOPT following robustness level condition RPZ(ω)=1 assumed on ω employees absenteeism, while taking into account the employment of additional staff.

It is worth noting that the presented experiments determine the maximum capabilities of the available FECS staff. The results obtained show that in the case of simultaneous absence of 5 (or more) employees (specified by the competency framework G – see Table 4) the other employees are unable to ensure continuity of FECS classes, no matter what competence set is completed. Protection against these types of cases is possible provided that additional staff are employed to provide replacement for 184 courses.

Experiments carried out for a larger scale of objects (see Table 10: m=50200,n=300600) show that the proposed approach can be used to support decisions on the synthesis of robust competency frameworks for instances of no more than 200 employees and 600 courses.

Table 10. Synthesis of competency framework GOPT guaranteeing full robustness (RPZ(ω)=1) for different number of employees and courses.

Conclusions and future works

The search for competence frameworks that can guarantee the completion of the planned tasks is tantamount to seeking (synthesizing) alternative competence frameworks that are robust to the given (a priori known) set of disruptions.

Recruiting a project team robust to the selected type of disruptions boils down to seeking (synthesizing) alternative variants of competence frameworks for which it will be possible to complete the planned tasks despite the disruptions. The computational complexity of the problem considered in the present study means that determination of robust competence frameworks in specific cases can be time consuming. To guarantee that it is worth making the tedious calculations, a sufficient condition has been proposed. By testing this condition, one can check whether there exist admissible solutions.

The results of the experiments demonstrate that the proposed approach can be implemented for in example in Decision Support Systems (DSS), Enterprise Resource Planning (ERP) systems (Patalas-Maliszewska, Citation2012), used in online task assignment. In that context our future work will focus on developing the computational module which can be used as a software overlay for commercially available decision support systems used in human resources management. The functionalities discussed are solutions falling within the scope of human resource controlling (Dugelova & Strenitzerova, Citation2015) aimed at effective staff management while creating transparent rules and procedures for planning, monitoring, and control. It is easy to notice that from the controlling perspective, our method can be used in a broader sense of a digital twin concept (Lim et al., Citation2019). Due to this concept, a computer programme that takes real-world data about a physical object can duplicate it, the more likely that efficiencies and other benefits can be found.

In our future work, we plan to focus on the robustness of competence frameworks to other disruptions, such as changing task time durations, etc. It is also planned to use various hybrid approach variants for implementation of the proposed models (Sitek & Wikarek, Citation2018).

Acknowledgements

The work was financed by the National Science Centre, Poland, under research project no: 2019/33/N/HS4/00379. This is an extended version of a paper (Szwarc, Nielsen, Smutnicki, & Bocewicz, 2020) that appeared in ACIIDS’19. The new contents are related to literature review and model update, new part of experiments (based on real data), and references added.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This work was supported by National Science Centre, Poland [Grant number 2019/33/N/HS4/00379].

Notes on contributors

Eryk Szwarc

Szwarc Eryk is technical-research specialist at the Faculty of Electronics and Computer Science of Koszalin University of Technology in Poland. He obtained a M.Sc. degree in Computer Science from the Koszalin University of Technology, Poland, in 2008. Since 2015 is course timetable planner of the Faculty of Electronics and Computer Science of Koszalin University of Technology. His research interests are in the areas of the methods of robust personnel planning and scheduling, modelling and projects portfolio prototyping under uncertain constraints, competence management. He is a co-author of 12 journal articles, over 20 chapters in books and author of 1 academic script. He has delivered oral presentations of 24 papers submitted to Polish and international conferences. Since 2009 he is co-organizer of National Conference of Students and Young Academics (Poland, Koszalin University of Technology).

Izabela Nielsen

Nielsen Izabela is Professor at the Department of Materials and Production, Aalborg University in Denmark. She was born December 22, 1977 in Poland. She gained an M.Sc., Eng. at the Faculty of Management and Production Engineering, Opole University of Technology in 2001. In 2005 she obtained her Ph.D. with honours in the application of constraint logic programming techniques in production flow planning from the Faculty of Production Engineering, Warsaw University of Technology. In 2006 she obtained an award for her research work from the Polish Ministry of Science and Higher Education. Her research is primarily in the areas of planning, scheduling and optimization problems. She has a special emphasis on automated manufacturing, transportation, and production systems. She has published over 140 articles in journals, books and conferences. She is an Associate Editor of the International Journal of Industrial Engineering: Theory, Applications and Practice and European Journal of Industrial Engineering. Furthermore, she is an editorial board member of several reputed journals including the International Journal of Advanced Logistics and International Journal: Production & Manufacturing Research.

Czesław Smutnicki

Smutnicki Czeslaw received his PhD in Electronics at the Wroclaw University of Science and Technology in Poland, then DSc in Automation and Robotics at Warsaw University of Technology in Poland and Prof title by President of Poland. Currently, full Professor at the Faculty of Electronics, Wroclaw University of Science and Technology. Formerly Director of the Institute of Computer Engineering, Control and Robotics. Now the Head of Department of Computer Engineering and Dean of the Faculty of Electronics. His research interests include issues related to discrete optimization, manufacturing and transport systems, scheduling, logistics, warehousing and storage, computer algorithms. He is the author of a great deal of research studies published at national and international journals, conference proceedings, as book chapters, and a lot of books. He is also the reviewer of many scientific papers for journals from ISI master list and a member of scientific councils of many international conferences.

Grzegorz Bocewicz

Bocewicz Grzegorz is Associate Professor at the Faculty of Electronics and Computer Science of Koszalin University of Technology in Poland. He obtained an M.Sc. degree in Telecommunications from the Koszalin University of Technology, Poland, and Ph.D. and D.Sc. degrees in Computer Sciences from the Wrocław University of Technology, Poland in 2006, 2007 and 2014, respectively. Since 2016 he has employed as Dean of the Faculty of Electronics and Computer Science of Koszalin University of Technology. His research interests are in the areas of the modelling and design of decision support systems, methods of advanced planning and scheduling, constraints programming techniques, modelling and analyzing of systems of concurrent cyclic processes, operational research techniques, artificial methods, theory of dynamic discrete event systems, and projects portfolio prototyping under uncertain constraints. He is a co-author of over 60 journal articles, three books, 60 chapters in books, and 40 peer-reviewed conference papers. He has delivered oral presentations of 40 papers submitted to Polish and international conferences.

Zbigniew Banaszak

Banaszak Zbigniew holds a Full Professor position at Koszalin University of Technology, Poland. Since 1979 he has been project manager, co-project manager, or researcher of 40 research projects at Wrocław University of Technology, University of Zielona Góra, Kuwait University, Hull University, Quebec, Canada, Koszalin University of Technology, and Warsaw University of Technology, as well as the Systems Research Institute of the Polish Academy of Sciences. He has also held visiting positions at the Tokyo Institute of Technology, Japan (1981–1983), the Edinburgh University Management School, UK (1992), and the Kuwait University, Kuwait, (1992–1994). Professor Zbigniew A. Banaszak has supervised 17 completed Ph.D. theses in domains of robotics and automation, computer science, mechanical engineering, and more than 100 master's theses, while publishing over 500 manuscripts, including 19 books, text-books, and refereed papers in international journals and conferences. His research interests are in the areas of the discrete dynamic systems theory, decision support systems, constraints programming-driven planning and scheduling with application to multimodal supply chain networks.

Jakub Bilski

Bilski Jakub is a lecturer and researcher at the Institute of Exact and Technical Sciences of the Pomeranian University in Słupsk. He obtained a M.Sc. degree in Computer Science from the Koszalin University of Technology, Poland, in 2011. Since 2005 professionally active in IT including programming and management of projects, teams, departments and software house (Kaliop Poland). His interest in research activities are around effective education of IT professionals and cooperation between universities and businesses.

References

  • Antosz, K. (2018). Maintenance – identification and analysis of the competency gap. Maintenance and Reliability, 20(3), 484–494. https://doi.org/10.17531/ein.2018.3.19
  • Bocewicz, G., Wikarek, J., Sitek, P., & Banaszak, Z. (2020). Robust competence allocation for multi-project scheduling. In J. Świątek, L. Borzemski, & Z. Wilimowska (Eds.), Information Systems Architecture and Technology: Proceedings of 40th Anniversary International Conference on Information Systems Architecture and Technology – ISAT 2019 (Vol. 1051, pp. 16–30). Springer.10.1007/978-3-030-30604-5_2.
  • Carter, M.W., & Laporte, G. (1998). Recent developments in practical course timetabling. In E. Burke & M. Carter (Eds.), Practice and theory of automated timetabling II (pp. 3–19). Springer. PATAT 1997. Lecture Notes in Computer Science.10.1007/BFb0055878.
  • Davenport, A., Gefflot, C., & Beck, C. (2001). Slack-based techniques for robust schedules. In A. Cesta & D. Borrajo (Eds.), Proceedings of the Sixth European conference on planning (pp. 43–49). Association for the Advancement of Artificial Intelligence.
  • Dück, V., Ionescu, L., Kliewer, N., & Suhl, L. (2012). Increasing stability of crew and aircraft schedules. Transportation Research Part C: Emerging Technologies, 20(1), 47–61. https://doi.org/10.1016/j.trc.2011.02.009
  • Dugelova, M., & Strenitzerova, M. (2015). How to select appropriate human resource controlling indicators. CBU International Conference On Innovation, Technology Transfer And Education, Prague, Czech Republic.
  • Easton, F., & Rossin, D. (1997). Overtime schedules for full-time service workers. Omega, 25(3), 285–299. https://doi.org/10.1016/S0305-0483(96)00063-1
  • Ehrgott, M., & Ryan, D.M. (2002). Constructing robust crew schedules with bicriteria optimization. Journal of Multi-Criteria Decision Analysis, 11(3), 139–150. https://doi.org/10.1002/mcda.321
  • Elmaghraby, S. E. E. (2000). Optimal resource allocation and budget estimation in multimodal activity networks. North Carolina State University at Raleigh.
  • Fapohunda, T. M. (2013). Towards effective team Building in the workplace. International Journal of Education and Research, 1(4).
  • Goldratt, E. (1997). Critical chain. The North River Press.
  • Hazir, O., Haouari, M., & Erel, E. (2010). Robust scheduling and robustness measures for the discrete time/cost trade-off problem. European Journal of Operational Research, 207(2), 633–643. https://doi.org/10.1016/j.ejor.2010.05.046
  • Herroelen, W., & Leus, R. (2005). Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research, 165(2), 289–306. https://doi.org/10.1016/j.ejor.2004.04.002
  • Ingels, J., & Maenhout, B. (2015). The impact of reserve duties on the robustness of a personnel shift roster: An empirical investigation. Computers & Operations Research, 61, 153–169. https://doi.org/10.1016/j.cor.2015.03.010
  • Ingels, J., & Maenhout, B. (2017). Employee substitutability as a tool to improve the robustness in personnel scheduling. OR Spectrum, 39(3), 623–658. https://doi.org/10.1007/s00291-017-0476-0
  • Ingels, J., & Maenhout, B. (2018). The impact of overtime as a time-based proactive scheduling and reactive allocation strategy on the robustness of a personnel shift roster. Journal of Scheduling, 21(2), 143–165. https://doi.org/10.1007/s10951-017-0512-6
  • Ionescu, L., & Kliewer, N. (2011). Increasing flexibility of airline crew schedules. Procedia - Social and Behavioral Sciences, 20(3), 1019–1028. https://doi.org/10.1016/j.sbspro.2011.08.111
  • Jørgenson, T. (1999). Project scheduling - a stochastic dynamic decision problem [Doctoral Dissertation]. Norwegian University of Science and Technology.
  • Lim, K.Y.H., Zheng, P., & Chen, CH. (2019). A state-of-the-art survey of digital twin: Techniques, engineering product lifecycle management and business innovation perspective. Journal of Intelligent Manufacturing, 31, 1313–1337. doi:10.1007/s10845-019-01512-w.
  • Moudani, W., & Mora-Camino, F. (2010). Solving crew reserve in airlines using dynamic programming approach. . International Journal of optimization: Theory, Methods and Applications, 2(4), 302–329.
  • Nielsen, P., Jiang, L., Rytter, N.G.M., & Chen, G. (2014). An investigation of forecast horizon and observation fit’s influence on an econometric rate forecast model in the liner shipping industry. Maritime Policy and Management, 41(7), 667–682. https://doi.org/10.1080/03088839.2014.960499
  • Patalas-Maliszewska, J. (2012). Assessing the impact of ERP implementation in the small enterprises. Foundations of Management, 4(2), 51–62. https://doi.org/10.2478/fman-2013-0010
  • Patalas-Maliszewska, J., & Kłos, S. (2017). A study on improving the effectiveness of a manufacturing company in the context of knowledge management – research results. Foundations of Management, 9(1), 149–160. https://doi.org/10.1515/fman-2017-0012
  • Shebalov, J., & Klabjan, D. (2006). Robust airline crew pairing: Move-up crews. Transportation Science, 40(3), 300–312. https://doi.org/10.1287/trsc.1050.0131
  • Sitek, P., & Wikarek, J. (2018). A multi-level approach to ubiquitous modeling and solving constraints in combinatorial optimization problems in production and distribution. Applied Intelligence, 48, 1344–1367. doi:10.1007/s10489-017-1107-9.
  • Smith IIIH. H., & Smarkusky, D. (2005). Competency matrices for peer assessment of individuals in team projects. In Proceedings of the 6th Conference on Information Technology Education, SIGITE 2005, Newark, NJ, USA.
  • Sobaszek, Ł, Gola, A., & Kozłowski, E. (2017). Application of survival function in robust scheduling of production jobs. In M. Ganzha, M. Maciaszek, & M. Paprzycki (Eds.), Proceedings of the 2017 Federated Conference on Computer Science and Information Systems (FEDCSIS), pp. 575–578.
  • Szwarc, E., Bocewicz, G., Bach-Dąbrowska, I., & Banaszak, Z. (2019). Declarative model of competences assessment robust to personnel absence. In R. Damaševičius, & G. Vasiljevienė (Eds.), Information and software technologies. ICIST 2019. Communications in Computer and information Science (vol. 1078, pp. 12–23). Springer.
  • Szwarc E., Bocewicz G., & Bach-Dąbrowska I. (2019). Planning of teacher staff competence structure robust to unexpected personnel absence. IFAC-PaperOnLine, 52(13), 2740–2745. https://doi.org/10.1016/j.ifacol.2019.11.622
  • Szwarc, E., Bocewicz, G., Banaszak, Z., & Wikarek, J. (2019). Competence allocation planning robust to unexpected staff absenteeism. Maintenance and Reliability, 21(3), 440–450. https://doi.org/10.17531/ein.2019.3.10
  • Tam, B., Ehrgott, M., Ryan, D.M., & Zakeri, G. (2011). A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling. OR Spectrum, 33(1), 49–75. https://doi.org/10.1007/s00291-009-0164-9
  • Vieira, G.E., Herrmann, J.W., & Lin, E. (2003). Rescheduling manufacturing systems: A framework of strategies, policies and methods. Journal of Scheduling, 6(1), 39–62. https://doi.org/10.1023/A:1022235519958
  • Whiddett, S., & Hollyforde, S. (2000). The competency handbook. Institute of Personnel and Development.
  • Wikarek, J., Sitek, P., & Jagodziński, M. (2019). A declarative approach to shop orders optimization. Applied Computer Science, 15(4), 5–15. doi:10.23743/acs-2019-25.