scieee AI-readable full text Open interactive document viewer

Controllable Processing Times in Project and Production Management: Analysing the trade-off between processing times and the amount of resources

Fernández-Viagas Escudero, Víctor; Framiñán Torres, José Manuel

Abstract

The amount of resources assigned to a task highly influences its processing time. Traditionally, different functions have been used in the literature in order to map the processing time of the task with the amount of resources assigned to the task. Obviously, this relation depends on several factors such as the type of resource and/or decision problem under study. Although in the literature there are hundreds of papers using these relations in their models or methods, most of them do not justify the motivation for choosing a specific relation over another one. In some cases, even wrong justifications are given and, hence, infeasible or nonappropriated relations have been applied for the different problems, as we will show in this paper. Thus, our paper intends to fill this gap establishing the conditions where each relation can be applied by analysing the relations between the processing time of a task and the amount of resources assigned to that task commonly employed in the production and project management literature.

Full text

Review Article Controllable Processing Times in Project and Production Management: Analysing the Trade-Off between Processing Times and the Amount of Resources Victor Fernandez-Viagas and Jose M. Framinan IndustrialManagement,SchoolofEngineering,UniversityofSeville,CaminodelosDescubrimientos,s/n,41092Seville,Spain Correspondence should be addressed to Victor Fernandez-Viagas; [email protected] Received 4 December 2014; Revised 10 February 2015; Accepted 17 February 2015 Academic Editor: Hang Xu Copyright © 2015 V. Fernandez-Viagas and J. M. Framinan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The amount of resources assigned to a task highly influences its processing time. Traditionally, different functions have been used in the literature in order to map the processing time of the task with the amount of resources assigned to the task. Obviously, this relation depends on several factors such as the type of resource and/or decision problem under study. Although in the literature there are hundreds of papers using these relations in their models or methods, most of them do not justify the motivation for choosing a specific relation over another one. In some cases, even wrong justifications are given and, hence, infeasible or nonappropriated relations have been applied for the different problems, as we will show in this paper. Thus, our paper intends to fill this gap establishing the conditions where each relation can be applied by analysing the relations between the processing time of a task and the amount of resources assigned to that task commonly employed in the production and project management literature. 1. Introduction The completion time of a project (project lead time) has turned out to be one of the main sources of competitive advantage for companies (see, e.g., [1,2]). This lead time depends on the processing time of each task in the project and, traditionally, these processing times have been assumed to be fixed data. However, in real life, they are usually dependent on the amount of resources assigned to the tasks [3]. In this case, they are denoted as controllable processing times, and it is then assumed that jobs can be accomplished in shorter or longer durations by increasing or decreasing the available resources, such as manpower and equipment [4]. The assumption of controllable processing times acquires great importance when looking at the completion time of the project. A good choice of the amount of resources to be assigned to a task before it starts becomes essential since changing the amount of resources during the execution of the task is detrimental both for the makespan of the task [5]andforitscost[6]. Furthermore, the amount of allocated resources becomes important as a factor which affects productivity (see, e.g., [7]). The current economic crisis emphasizes this fact [8], which is being used by companies to reduce expenses, to optimize their processes, and to adjust their production resources. Note that, properly speaking, resource-dependent processing times have been usually classified depending on the level of skill of the assigned resources and on the amount of resources. In the former case, a task is performed by a resource (typically an employee) with a given level of skill or experience, and the processing times of that task are different depending on such level (examples can be found in [9– 13]). In the latter case, the processing time of a task changes with the amount of resources assigned to the task. The term “controllable processing times” has traditionally been used in the literature to reflect this case. This paper focuses on this second type. Regarding the type of resources, the classical classification of resources proposed by [14,15]isadopted here whereas resources are classified from the viewpoint of renewability and divisibility. Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2015, Article ID 826318, 19 pages http://dx.doi.org/10.1155/2015/826318 2Mathematical Problems in Engineering With respect to renewability, we note the following. (i) A resource is denoted as renewable if only its total usage is constrained at every moment; that is, once a resource has been used by a task, it may be assigned to another task. (ii) A resource is denoted as nonrenewable if its total consumption is constrained; that is, once it is consumed, it cannot be allocated to another task. (iii) A resource is denoted as doubly constrained if both previous aspects are considered. With respect to the divisibility, we consider the following. (i) A resource is called discrete if it can be allocated to the tasks in discrete amounts; that is, we have a finite setofresources. (ii) A resource is denoted to be continuous if it can be assigned to the tasks in a continuous amount within an interval. Controllable processing times have been widely analyzed in the scheduling literature (see reviews in [4,16]). Additionally,therearecontributionsinrelateddecisionproblemssuch as resource allocation or software development size team. Processing times depending on the amount of resources have been used both in production and in project management, for example, for single-machine/flow shop scheduling, resource allocation problems, and multimode resource-constrained project scheduling problem (MRCPSP), and both for discrete and for continuous resources. However, to the best of our knowledge, there is no analysis or detailed discussion regarding the different types of relations between processing times andtheamountofresourcesusedincontrollableprocessing times based scheduling problems. In this paper, the main contributions regarding processing times and the amount of resources used in both production and project management are analyzed. Several properties are defined with the aim of analyzing the relations between processing times and the amount of resources. Some inconsistencies and difficulties to implement the relations, due to infeasible configurations, complexities of the relations, nonlinearities, and so forth, are identified and discussed. More specifically, the remainder of the paper is as follows. A general notation for the controllable processing times is defined in Section 2, along with the theoretical concepts and the basic properties for the relations. The main relations between processing times and the amount of resources found in the literature are analyzed in Section 3.Finally,inSection 4theconclusionsaredescribed. 2. Notation and Basic Properties Since this paper presents results from different research fields, itisnecessarytofirstclarifythenotationtobeusedhere.We have tried to accommodate the terms while maintaining the original notation as far as possible. Let us assume a project (in production management this term is usually denoted as job) composed of several tasks (operations in production management) that have to be performed using an amount of resources 𝑢. Depending on 𝑢,𝑝the processing time of the task may change; that is, 𝑝=𝑝(𝑢).Notethattheterm“project”canbealsoused instead of “task” when the project is not divided in tasks (e.g., [17,19,90,92]). Additionally, let us define the effort, 𝑒=𝑒(𝑢), as the amount of man-hours or man-months (depending on the unit of 𝑝) that a task needs to be carried out. Let us now define 𝑆as the size of the task or workload, which indicates the amount of work that has to be performed to complete the task. 𝑆is measured in the unit of the work, for example, source lines of codes or function points (FP) forasoftwaretask.Itisanattributeofeachtaskthatwillbe assumed constant in this paper. Thus, the productivity of the task, 𝑃𝑟,canbewrittenasafunctionofthesizeofthetask and the effort (see, e.g., [93–96]): 𝑃𝑟= 𝑆 𝑒(𝑢)=𝑃𝑟(𝑢).(1) An increase in the productivity indicates an increase in the task size if the effort is constant or a decrease in the effort when the size of the task remains the same. As it can be seen in (1), the productivity only depends on the amount of resources, 𝑢. The amount of resources for which the maximum productivity, max(𝑃𝑟), is achieved is denoted as 𝑢∗and can be obtained by maximizing the productivity or minimizing the effort. More specifically, we intend to find 𝑢∗for which 𝑃𝑟(𝑢∗) ≥ 𝑃𝑟(𝑢)∀𝑢 =𝑢 ∗.Since𝑆is assumed constant, it is clear that 𝑒(𝑢∗)≤𝑒(𝑢)∀𝑢 =𝑢∗. The tuple (𝑢∗,𝑝(𝑢∗)), with maximum productivity, is denoted as the productive configuration or productive points of the problem. This approach is implicitly used in several papers related to software projects management. An example canbefoundin[17] where the minimal effort is sought in order to determine the most productive relation between processing times and amount of resources. Next, we present two basic properties which must hold. By doing so, two regions are distinguished to establish the limits of the area where each configuration (𝑢,𝑝) can take place. Second, a general law for productive processes is introduced in order to analyze the relations. Property 1. Assuming that the same amount of resources is availableforeachperiod,theprocessingtimeofthetaskmust fulfill 𝑝≥constant/𝑢; that is, the processing time must be over an ideal boundary which corresponds to an inverse proportional relation between 𝑝and 𝑢as defined in Figure 1. Proof. If the same amount of resources is employed throughout the duration of the task, the effort can be written as the amount of resources times the processing time of the task (2): 𝑒=𝑝(𝑢)⋅𝑢. (2) Substituting in the expression (1): 𝑃𝑟(𝑢)=𝑆 𝑝(𝑢)⋅𝑢.(3) Mathematical Problems in Engineering 3 Processing time Ideal boundary Number of resources Figure 1: Ideal boundary. Processing time Number of resources Infeasible region Figure 2: Infeasible region. As shown in (1), maximizing the productivity is equivalent to minimizing the effort; therefore, 𝜕(𝑝(𝑢)⋅𝑢) 𝜕𝑢 =0=𝑢⋅𝜕𝑝(𝑢) 𝜕𝑢 +𝑝(𝑢)󳨀→ 𝜕𝑝(𝑢) 𝜕𝑢 =−𝑝(𝑢) 𝑢. (4) Thus, solving the differential equation, the point (𝑢,𝑝) reaching the maximal productivity is 𝑝(𝑢)=𝑘 𝑢.(5) Corollary 1. Each tuple (𝑢,𝑝) under the ideal boundary, 𝑝(𝑢)≤𝑘/𝑢,isinfeasible(seeFigure 2); otherwise, 𝑝(𝑢)≥𝑘/𝑢 is feasible. Proof. The proof is trivial in view of Property 1. Corollary 1 has been implicitly applied by [46,47]and implies that each tuple (𝑢,𝑝) in the region over the curve Dominated region Infeasible region Number of resources Processing time p1 u1 Figure 3: Dominated region. Dominated region Number of resources Processing time Pareto frontier p∗ u∗ Infeasible region Figure 4: Example for many configurations 𝑝-𝑢. is feasible. Nevertheless, for a tuple (𝑢1,𝑝1)in the ideal boundary, any other tuple (𝑢,𝑝)placed in the region “dominated region” (in Figure 3)isdominatedby(𝑢1,𝑝1),since the latter achieves less processing times with less amount of resources. Note that points that are nondominated by others are labelled as “efficient” according to the discussion shown in, for example, [46,97]. Hence, any tuple (𝑢,𝑝)candidate to be chosen as configuration of the problem must be located outside both the infeasible region and the dominated region, as we can see in Figure 4. In general, at least one tuple with minimal 𝑢⋅𝑝must exist representing the most productive configuration to perform the task, that is, the productive configuration (𝑢∗,𝑝(𝑢∗)). In the following sections, it will be assumed that productive points exist (even if they may be unknown) to have a reference so the different approaches can be compared. Since the goal pursued by companies is to minimize both the processing times and the amount of resources, different trade-offs can be established, which leads to a number of nondominated solutions forming a Pareto frontier. Note that the points over this frontier are dominated 4Mathematical Problems in Engineering and cannot be considered as possible configurations for the task; that is, nondominated processing times must be a nonincreasing function of the amount of resources assigned to the task, 𝑑𝑝(𝑢)/𝑑𝑢≤0for each 𝑢∈[𝑢,𝑢]. Property 2. Given some amount of resources 𝑢󸀠,thefulfillment of the law of diminishing marginal returns is the same as the fulfillment of (𝑑(1/𝑝(𝑢))/𝑑𝑢)(𝑢2)< (𝑑(1/𝑝(𝑢))/ 𝑑𝑢)(𝑢1)∀𝑢 2>𝑢1>𝑢󸀠. Proof. The law of diminishing marginal returns establishes that, given some amount of resources denoted as 𝑢󸀠,the output of a productive process increases at a decreasing rate when the amount of recourse increases (see [98–100]). Considering the output 𝑌=𝑆/𝑝(𝑢)as the amount of the task size performed in each time period and the input 𝑋=𝑢,the law of diminishing marginal returns can be written as 𝑌(𝑋2)>𝑌(𝑋1), 𝑑𝑌 𝑑𝑋(𝑋2)<𝑑𝑌 𝑑𝑋(𝑋1), ∀𝑋2>𝑋1>𝑋󸀠.(6) Substituting 𝑌and 𝑋in expression (6), 𝑑(𝑆/𝑝(𝑢)) 𝑑𝑢 (𝑢2)<𝑑(𝑆/𝑝(𝑢)) 𝑑𝑢 (𝑢1) 󳨀→ 𝑑(1/𝑝(𝑢)) 𝑑𝑢 (𝑢2)<𝑑(1/𝑝(𝑢)) 𝑑𝑢 (𝑢1) ∀𝑢2>𝑢1>𝑢󸀠. (7) Corollary 2. Given some amount of resources, 𝑢󸀠,theprocessing times of the task must satisfy 𝑑2(1/𝑝(𝑢))/𝑑𝑢2<0∀𝑢 󸀠< 𝑢<𝑢. Proof. The proof is trivial in view of Property 2. This property, together with the previous one, is used in this paper to analyze the different relations used in production management. Although in production management the output must satisfy the law of diminishing marginal returns, there is no such condition in project management. However, there are several results based on the experimentation for renewable discrete resource (manpower) in the literature. Among them, [101] established that the 𝑢-productivity graphics must be similar to an inverted U-shape where it is assumed that there is only a single productive configuration with maximum productivity defined by the tuple (𝑢∗,𝑝(𝑢∗)) [102]. The productivity decreases for 𝑢>𝑢 ∗;thisscenario isdenotedasECinthefollowing,duetothefactthat there is too much coordination and communication if more employees are assigned [92,103] and that these difficulties in communication increase with the size of the team [7,104]. It is also assumed that there is a decrease in productivity due to lack of specialization, denoted as LS, in small teams if fewer employees are assigned (i.e., for 𝑢<𝑢 ∗). This fact is confirmed by [105], who also cite other difficulties such as making trade-off decisions or managing error backlog. As a summary, a number of properties have been presented in this section. These will be discussed in the next sections. 3. Analysis of the Main Relations in the Literature The main relations between processing times and amount of resources are presented and classified in this section. This section takes into account relations used in production and project management since most of them (except 3) have been used interchangeably. The environment where each relation is usedisindicatedwithinbracketsafterthetitleoftherelation. The goal is to analyze how processing times depending on the amount of resources have been treated in the literature and to discuss their use. A detailed summary of the papers using processing times as a function of the amount of resources presented here can be seen in Table 1,andasummaryofthe section is shown in Section 3.6. 3.1. Linear Relation (Production and Project Management). Although the majority of scheduling problems in the literature consider fixed processing times [3,65], different relations between 𝑝and 𝑢have been also assumed for scheduling problems and for decision problems. According to [16], most papers using controllable processing times assume a linear relation between processing times and the amount of resources. For instance [8,25,65–80], consider for the singlemachine scheduling ([81] in a two-agent scheduling problem) that processing times can increase or decrease within a lower and upper bound (𝑝and 𝑝, resp.) depending linearly on the nonrenewable resources (cost) assigned. This single-machine problem is also solved considering discrete processing times by [78]. The linear approach for renewable and nonrenewable continuous resources is considered for a single-machine by [85]andby[86] for the hybrid flow shop problem. For discrete resources, the linear approach is assumed by [83,84] for the single-machine and by [82]forflowshopscheduling. Both discrete and continuous resources are considered in single-machine problems by [87] for renewable resources and for renewable and nonrenewable resources by [26,58–62]and by [60] for parallel-machine scheduling. Learning effect is addedtothelinearrelationsin[33–35,63]withoutchanging the linearity of the relation between 𝑝and 𝑢. In the area of project management, there are few papers using this relation. See, for example, [19] which includes this assumption in a multiple project scheduling using renewable resources. Traditionally, most problems considering controllable processingtimeshaveusedthefollowingrelation(e.g.,[16, 34,84]): 𝑝(𝑢)=𝑝−𝑏⋅𝑢 with 𝑢≤𝑢≤𝑢, (8) where 𝑢and 𝑢are, respectively, the lower (typically 0) and upper bound for 𝑢.𝑝and 𝑏are constants referring to the basic processing times (also denoted normal or nominal processing time) and to the compression rate of the task, which identifies the slope of the line. The linear expression could be also Mathematical Problems in Engineering 5 Table 1: Summary of several p-urelations used in the literature. 𝑝(𝑢) Domain of application Decision problem Renewable or nonrenewable resource Discrete or continuous resource References Hyperbola Software project Software development team size Renewable Discrete (manpower) See, for example, [17] Project management Resource allocation problem Nonrenewable and renewable Continuous (money) and discrete (manpower) See, for example, [18] Convex (𝑘=1) Multiple project management Multiple project scheduling Renewable Continuous and discrete See, for example, [19] Software project Software development team size Renewable Discrete (manpower) See, for example, [20–22] Government and industrial projects Resource allocation problem Renewable Discrete (manpower) See, for example, [18] Convex (𝑘=0.5) VLSI circuit design Resource allocation problem Nonrenewable Continuous (silicon area) See, for example, [18] Convex (𝑘=0.398) Software project Software development team size Renewable Discrete (manpower) See, for example, [20] Production-scheduling Single-machine scheduling Nonrenewable and renewable Continuous See, for example, [23,24] Convex (𝑘<1) Production-scheduling Single-machine; two-machine flow shop; parallel-machine; and open-shop scheduling Nonrenewable Continuous See, for example, [25–32] Production-scheduling Single-machine scheduling Nonrenewable and renewable Continuous and discrete See, for example, [33–36] Production-scheduling Single-machine scheduling Nonrenewable Continuous and discrete See, for example, [37] Convex (𝑘=0.5,1,2)+constant Production-scheduling Single-machine scheduling Nonrenewable Continuous See, for example, [38] Data (multimode) Project management MRCPSP Nonrenewable and renewable Discrete See, for example, [39–45] Project management; production DTRTP; project task and manpower scheduling; parallel-machine scheduling; and MRCSP Renewable Discrete See, for example, [46–57] 6Mathematical Problems in Engineering Table 1: Continued. 𝑝(𝑢) Domain of application Decision problem Renewable or nonrenewable resource Discrete or continuous resource References Multiple project management Multiple project scheduling Nonrenewable and renewable Continuous and discrete See, for example, [19] Production-scheduling Single-machine, parallel-machine scheduling, and flow shop scheduling Nonrenewable and renewable Continuous and discrete See, for example, [26,33–35,58–63] Production-scheduling Single-machine scheduling Nonrenewable Continuous and discrete See, for example, [64] Linear Production-scheduling Single-machine, two-agent scheduling Nonrenewable Continuous (money) See, for example, [8,65–81] Production-scheduling Hybrid flow shop Nonrenewable and renewable Discrete See, for example, [82] Production-scheduling Single-machine Nonrenewable and renewable Discrete See, for example, [83,84] Production-scheduling Single-machine and hybrid flow shop scheduling Nonrenewable and renewable Continuous See, for example, [85,86] Production-scheduling Single-machine scheduling Renewable Continuous and discrete See, for example, [87] Piecewise linear Project management RCPSP + staff assignment with CPT Nonrenewable Continuous and discrete See, for example, [88] Production-scheduling Time-cost trade-off Nonrenewable Continuous See, for example, [89] Convex 𝑘= 1 + polynomial Project management Task estimating Renewable Discrete (manpower) See, for example, [5,90,91] Mathematical Problems in Engineering 7 expressed in function of some tuple (𝑢1,𝑝1)insteadof𝑏;that is, 𝑝1=𝑝−𝑏⋅𝑢1󳨀→ 𝑏 = 𝑝−𝑝1 𝑢1, 𝑝(𝑢)=𝑝+𝑝−𝑝1 𝑢1⋅𝑢. (9) The expression of the productivity as a function of the team size is, according to Section 2,thefollowing: 𝑃𝑟= 𝑆 [𝑝−𝑏⋅𝑢]⋅𝑢.(10) If 𝑝and 𝑏are known and fixed, the productivity only depends on the number of resources assigned to the task. Obviously, the tuple with maximum productivity (𝑢∗,𝑝(𝑢∗)) must be in one of the two endpoints (see Figure 5). Regarding the fulfillment of the law of diminishing marginal returns, this can be easily checked by Property 2 deriving the inverse of the processing time with 𝑢1<𝑢2: 𝑑(1/𝑝(𝑢)) 𝑑𝑢 (𝑢2)<𝑑(1/𝑝(𝑢)) 𝑑𝑢 (𝑢1) 󳨀→ 𝑑(1/(𝑝−𝑏⋅𝑢)) 𝑑𝑢 (𝑢2)<𝑑(1/(𝑝−𝑏⋅𝑢)) 𝑑𝑢 (𝑢1) 󳨀→ 𝑏 (𝑝−𝑏⋅𝑢2)2<𝑏 (𝑝−𝑏⋅𝑢1)2 󳨀→ (𝑝−𝑏⋅𝑢1)2<(𝑝−𝑏⋅𝑢2)2. (11) Since processing times must be positive (𝑝−𝑏⋅𝑢>0), the expression can be written as 𝑝−𝑏⋅𝑢1<𝑝−𝑏⋅𝑢2󳨀→ 𝑢2<𝑢1(12) which is not possible. Hence, the linear relation does not satisfy the law of diminishing marginal returns for any amount of resources and it can be only employed as an approximation of 𝑝(𝑢). Note that, when using this configuration, only a productive point typically exists, and it is placed in the most productive endpoint, 𝑢or 𝑢. If both endpoints are equally productive, two productive points exist. Additionally, the linear relation does not realistically model the processing time of a task since the task could be performed even if no resource is assigned and in a zero time if a large amount of resources is allocated. The widespread use of the linear relation is probably due to its simplicity and as an approximation of the convex relation with 𝑘<1and 𝑘=1(see Sections 3.3.1 and 3.3.2), which is validonlyforsmallintervals. As mentioned before, this relation has been mostly used for production management. Nevertheless there are also references in project management (see, e.g., [19]). For this relation, the u-productivity graphicisnotsimilartoaninverted U-shape (see Figure 5). In fact, it is more similar to the opposite figure, a U-shape. Thereby, in project management, thisrelationcouldbeonlyusedtomodelanapproximationof the lack of specialization or of the excess of communication but never to model both effects since the productive points arealwaysintheendpoints. 3.2. Piecewise Linear (Production and Project Management). A piecewise linear decreasing relation between processing times and the amount of nonrenewable continuous resources assigned to the task is proposed by [89]inproductionand by [88] in project management. In the former, this relation isadjustedtotheconvexcurvewith𝑘=1by setting some points of the piecewise linear relation over the convex curve (see an example in Figure 6). The goal of this relation is to linearize the convex expression and to facilitate the construction of an integer linear programming model to solve the decision problem (the same idea could be extended to represent other behaviors of the task, such as a convexrelation with 𝑘=0.5, by changing the chosen points for other points in the new curve). As with the convex relation (see Section 3.3.1), using this approach, the piecewise linear relation would not satisfy the law of the diminishing returns since it is formed by several lines that do not satisfy this law (see Section 3.1). In the latter, a piecewise linear relationship with two sections is proposed to approximate the behavior of the uproductivity to an inverted U-shape where the productive configuration is the point between both sections. 3.3. Convex Relation (Production and Project Management). The general expression used for this case is 𝑝=(𝑑 𝑢)𝑘,(13) where 𝑑is a constant usually denoted as workload and 𝑘is a positive constant which holds 1 for many actual government and industrial projects [18], distributed communication network, time-sharing computing system, chemical plant, or commercial construction projects [19], while 𝑘=0.5has been used in many large scale integration (VLSI) circuit designs where the resource is silicon area [18]. In production management, a convex relation between processing times and amount of nonrenewable continuous resources with a generic 𝑘has been used, for example, by [25–31] in single-machine, two-machine, parallel-machine, and open-shop scheduling problems. Renewable resources are assumed by several authors (see, e.g., [23,24]) also for the single-machine scheduling problem. Continuous and discrete nonrenewable resources are considered, for example, by [37] for the single-machine scheduling problem with deteriorating jobs. Examples of papers using the convex relation in a single-machine scheduling problem with learning effect taking into account any type of resource can be found in [33– 36]. Both learning effect and deteriorating jobs do not change theconvexrelationbetween𝑝and 𝑢. In contrast with the linear relation, this convex relation seems to fit better into the aforementioned real problems. Additionally, only one parameter has to be calculated to implement it as compared to the 2 parameters needed by the 8Mathematical Problems in Engineering Infeasible region Number of resources Processing time uu Convex k=1 Linear Infeasible region Number of resources Processing time uu Number of resources u u Number of resources uu Convex k=1 Linear Productivity Max (Pr) Productivity Max (Pr) Figure 5: Processing times and productivities for linear relation. Infeasible region Number of resources Processing time u uu∗ Convex k=1 Piecewise linear Number of resources u uu∗ Piecewise linear Max (Pr) Productivity Figure 6: Piecewise linear relation. Mathematical Problems in Engineering 9 linear relation. However, its nonlinearity makes modeling the decision problems using linear programming difficult. Despite the aforementioned shortcomings, many papers in the literature justify this relation with the argument that the linear relation does not obey the law of diminishing marginal returns, whereas the convex relation does (see, e.g., [3,18,23, 27]). In our opinion, this argument must not be further used as justification of the use of the convex relation, according to the findings in this section. 3.3.1. Convex Relation with 𝑘=1(Production and Project Management). Here, there is an inversely proportional relation between the processing times and the amount of resources assigned [27]: 𝑝=𝑑 𝑢󳨀→𝑝⋅𝑢=𝑒=𝑑, (14) where 𝑑, usually denoted as workload, is a constant and, consequently, the effort is also a constant for this relation. In Section 2, it was shown that any point in this relation is within the ideal boundary and the constant 𝑑can therefore be calculated considering that the curve cuts one of these points (𝑢1,𝑝1): 𝑝1=𝑑 𝑢1󳨀→ 𝑑 = 𝑢1⋅𝑝1.(15) Substituting in (14),theconvexrelationwith𝑘=1can be obtained: 𝑝=𝑢1⋅𝑝1 𝑢.(16) When no relation between 𝑝and 𝑢is known, the constant 𝑑 has been also calculated in the literature using the workload, 𝑆, or a function of it (see [20–22]), 𝑓(𝑆).Asmentionedin Section 2,therelationbetween𝑝and 𝑢corresponds to the ideal boundary whose points have maximum productivity. Accordingly, the convex relation with 𝑘=1must be used in the case where each configuration between 𝑝and 𝑢has the same value of the productivity and, therefore, each point is a productive point. That is, when the amount of resources increases, the processing time decreases in the same proportion. This corresponds with the ideal case both inproductionandinprojectmanagementwherethereare no penalties for employing additional resources. In fact, this relation does not fulfill the law of diminishing returns as the derivate of the output is constant, so it does not decrease: 𝑌(𝑋)=𝑌(𝑢)=𝑆 𝑝(𝑢)=𝑆⋅𝑢, 𝑑𝑌 𝑑𝑋(𝑋)=𝑑(𝑆⋅𝑢) 𝑑𝑢 (𝑢)=𝑆󳨀→𝑑𝑌 𝑑𝑋(𝑋1)=𝑑𝑌 𝑑𝑋(𝑋2). (17) Regarding project management, this relation does not consider penalties due to excess of communication (excess of the number of employees) or lack of specification for manpower since the productivity is constant for any amount of resources. 3.3.2. Convex Relation with 𝑘<1(Production and Project Management). The convex relation with 𝑘<1is analysed here: 𝑝=(𝑑 𝑢)𝑘,with 𝑢≤𝑢≤𝑢, (18) where 𝑑isaconstantwhichcanbedefinedwhenapointof the curve is known. Hence, assuming that the curve includes the point (𝑢1,𝑝1), the constant 𝑑can be calculated; that is, 𝑝1=(𝑑 𝑢1)𝑘󳨀→ 𝑑 = 𝑢1⋅(𝑝1)1/𝑘 .(19) As with the convex relation with 𝑘=1,onepointisonly necessary to completely define the relation, in contrast to relations as the hyperbola (see Section 3.4) that needs to define up to 4 parameters. Thereby,therelationcanbewrittenagaininexpression (20) using a point in the curve (expression (19))(fora representation see Figure 7): 𝑝=𝑝1⋅(𝑢1 𝑢)𝑘.(20) Substituting in the expression of the productivity: 𝑃𝑟= 𝑆 𝑝⋅𝑢=𝑆 𝑝1⋅(𝑢1/𝑢)𝑘⋅𝑢=𝑆 𝑝1⋅𝑢1𝑘⋅𝑢1−𝑘 =constant 𝑢1−𝑘 . (21) As we can see in expression (21) or in Figure 7,the productivity always increases by assigning fewer resources to the task for 𝑘<1. This can be easily seen using expression (21): 𝑢1<𝑢2󳨀→ 1 𝑢1>1 𝑢2󳨀→ ( 1 𝑢1)1−𝑘 >(1 𝑢2)1−𝑘 󳨀→ 𝑃𝑟1>𝑃𝑟2. (22) Hence, this relation within 𝑝-𝑢corresponds to tasks whose maximum productivity (productive configuration) is in 𝑢resources (𝑢∗=𝑢), and this productivity decreases with the increase of resources assigned. The law of diminishing marginalreturnsisfulfilledasitcanbeseenin(23) using Property 2 for the point 𝑢󸀠=0: 𝑑(1/𝑝(𝑢)) 𝑑𝑢 (𝑢2)<𝑑(1/𝑝(𝑢)) 𝑑𝑢 (𝑢1) 󳨀→ 𝑑((𝑢/𝑑)𝑘) 𝑑𝑢 (𝑢2)<𝑑((𝑢/𝑑)𝑘) 𝑑𝑢 (𝑢1) 󳨀→ 𝑘⋅𝑢2𝑘−1 𝑑𝑘<𝑘⋅𝑢1𝑘−1 𝑑𝑘 󳨀→ 𝑢2𝑘−1 <𝑢1𝑘−1 𝑘<1 󳨀→ 𝑢1<𝑢2. (23) This expression is satisfied for any amount of resources from the left endpoint (𝑢󸀠=0). However, the law of the 16 Mathematical Problems in Engineering and production management, several relations between processing times and amount of resources have been applied. However, to the best of our knowledge, the advantages, disadvantages, and properties of these relations have not been analyzed.Inthispaper,wehaveanalyzedpapersassuming controllable processing times in project and production management, and the different relations between processing times and the amount of resources have been classified. Due to the uncertainty in the processing times of the tasks [39], it is impossible to know exactly the relation between the processing time and the amount of resources assigned to the task and, analogously, to choose a relation over another. Approximations must be taken into account in order to represent the relations and to adapt them to solve the problems. Thereby, a total of 10 relations have been analyzed in this paper. Papers in the production management literature havemainlyfocusedonlinearandconvexrelationsbothfor discrete and for continuous resources. In project management, the research has widely been focused on multimode approach. We have defined the feasible and unfeasible regions for 𝑝=𝑓(𝑢), as well as several definitions and properties, to be able to compare the main functions of the literature. For each one, the productivity for each amount of resources has been measured. Additionally, the law of diminishing marginal returns in the field of production management has been analyzed, together with several hypotheses for each relation in the area of the project management. As a result, it has been shown that the most employed relation in the literature, that is, the linear one, does not fulfill the requirements of both production and project environments. Nevertheless it has been extensively used as an approximation of the reality, probably due to its simplicity and the possibility to maintain the linearity of the models. On the other hand, the assumption, widely used in the literature (see, e.g., [3,18,23,27]), of applying the convex relation instead of the linear one to fulfill the law of diminishing marginal returns has been shown not to be correct and must not be further used as a justification of its consideration. Only aconvexrelationwith𝑘<1couldbeconsidered,butonly to model the decreasing part of the law, that is, from 𝑢󸀠on. When a constant is added to the expression, the law can be fulfilled by the configuration 𝑘=2+ constant where the point 𝑢󸀠is equal to 𝑑/√3⋅𝑏. Something similar happens regarding project management, since the u-productivity graphicisonly similartoaninvertedU-shapefortheconfiguration𝑘= 2+ constant. However, to the best of our knowledge this configuration has not been used yet. In this regard, the best relation related to u-productivity graphic is achieved by the hyperbola. Nevertheless, the high number of constants (four) needed for its configuration makes it difficult to use since at least four p-upoints should be known in advance. This is similar to the multimode and piecewise linear relations, which obviously have the most complete configuration in order to model the p-urelation since the decision maker can adapt these relations in function of the studied problem. This last aspect also remarks the great importance of the previous knowledge of the problem (i.e., which p-upoints are known) whenchoosingtherelationtobeapplied. Finally, regarding the future research lines of this paper, new relations may be considered for discrete resources since there are almost no papers using them. In addition, to the best of our knowledge, only the hyperbola has been used to represent the inverted U-shape of the productivity in project management. Due to the difficulties to determine the constants of this relation, new relations may be considered in order to represent the excess of communication and the lack of specialization together as, for example, the convex relation with 𝑘=2+constant. Conflict of Interests The authors declare that there is no conflict of interests regarding the publication of this paper. References [1] R. J. Tersine and E. A. Hummingbird, “Lead-time reduction: the search for competitive advantage,” International Journal of Operations and Production Management,vol.15,no.2,pp.8–18, 1995. [2] C. H. Glock, “Lead time reduction strategies in a single-vendor- single-buyer integrated inventory model with lot size-depend- ent lead times and stochastic demand,” International Journal of Production Economics,vol.136,no.1,pp.37–44,2012. [3] Y. Leyvand, D. Shabtay, and G. Steiner, “A unified approach for scheduling with convex resource consumption functions using positional penalties,” European Journal of Operational Research, vol. 206, no. 2, pp. 301–312, 2010. [4] E. Nowicki and S. Zdrzalka, “A survey of results for sequencing problems with controllable processing times,” Discrete Applied Mathematics,vol.26,no.2-3,pp.271–287,1990. [5] F. P. Brooks Jr., The Mythical Man-Month: Essays on Software Engineering,1975. [6]P.Hsia,C.-T.Hsu,andD.C.Kung,“Brooks’lawrevisited:a system dynamics approach,” in Proceedings of the 23rd Annual International Computer Software and Applications Conference (COMPSAC ’99), pp. 370–375, IEEE, Phoenix, Ariz, USA, October 1999. [7] D. Rodr´ ıguez, M. A. Sicilia, E. Garc´ ıa, and R. Harrison, “Empirical findings on team size and productivity in software development,” Journal of Systems and Software,vol.85,no.3,pp.562– 570, 2012. [8] M. S. Akturk and T. Ilhan, “Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness,” Computers & Operations Research,vol.38,no.4,pp. 771–781, 2011. [9] Y. Kara, C. ¨ Ozg¨ uven, N. Yalc¸in, and Y. Atasagun, “Balancing straight and U-shaped assembly lines with resource dependent task times,” International Journal of Production Research,vol.49, no. 21, pp. 6387–6405, 2011. [10] A. Drexl, “Scheduling of project networks by job assignment,” Management Science,vol.37,no.12,pp.1590–1602,1991. [11] B. Dodin and A. A. Elimam, “Audit scheduling with overlapping activities and sequence-dependent setup costs,” European Journal of Operational Research,vol.97,no.1,pp.22–33,1997. [12] C. Heimerl and R. Kolisch, “Work assignment to and qualification of multi-skilled human resources under knowledge depreciation and company skill level targets,” International JournalofProductionResearch,vol.48,no.13,pp.3759–3781, 2010. Mathematical Problems in Engineering 17 [13] V. Valls, ´ A. P´ erez, and S. Quintanilla, “Skilled workforce scheduling in Service Centres,” European Journal of Operational Research,vol.193,no.3,pp.791–804,2009. [14] J. Blazewicz, K. H. Ecker, E. Pesch, G. Schmidt, and J. Weglarz, Handbook on Scheduling, Springer, Berlin, Germany, 2007. [15] R. Slowinski, “Two approaches to problems of resource allocation among project activities—a comparative study,” Operational Research Society Journal,vol.31,no.8,pp.711–723,1980. [16] D. Shabtay and G. Steiner, “A survey of scheduling with controllable processing times,” Discrete Applied Mathematics,vol.155, no.13,pp.1643–1666,2007. [17] M. Hericko, A. ˇ Zivkovic, and I. Rozman, “An approach to optimizing software development team size,” Information Processing Letters,vol.108,no.3,pp.101–106,2008. [18] C. L. Monma, A. Schrijver, M. J. Todd, and V. K. Wei, “Convex resource allocation problems on directed acyclic graphs: duality, complexity, special cases, and extensions,” Mathematics of Operations Research,vol.15,no.4,pp.736–748,1990. [19] C.-Y. Lee and L. Lei, “Multiple-project scheduling with controllable project duration and hard resource constraint: some solvable cases,” Annals of Operations Research,vol.102,pp.287– 307, 2001. [20] A. ˇ Zivkoviˇ c, I. Rozman, and M. Heriˇ cko, “Automated software sizeestimationbasedonfunctionpointsusingUMLmodels,” Information and Software Technology,vol.47,no.13,pp.881– 890, 2005. [21] B. Boehm, B. Clark, E. Horowitz, C. Westland, R. Madachy, and R.Selby,“Costmodelsforfuturesoftwarelifecycleprocesses: COCOMO 2.0,” Annals of Software Engineering,vol.1,no.1,pp. 57–94, 1995. [22] Y. Ahn, J. Suh, S. Kim, and H. Kim, “The software maintenance project effort estimation model based on function points,” Journal of Software Maintenance and Evolution,vol.15,no.2, pp.71–85,2003. [23] K. Xu, Z. Feng, and K. Jun, “A tabu-search algorithm for scheduling jobs with controllable processing times on a single machine to meet due-dates,” Computers & Operations Research, vol.37,no.11,pp.1924–1938,2010. [24] D. Shabtay, “Single and two-resource allocation algorithms for minimizing the maximal lateness in a single machine,” Computers and Operations Research,vol.31,no.8,pp.1303–1315, 2004. [25] Y. Yin, T. C. E. Cheng, C.-C. Wu, and S.-R. Cheng, “Singlemachine common due-date scheduling with batch delivery costs and resource-dependent processing times,” International JournalofProductionResearch,vol.51,no.17,pp.5083–5099, 2013. [26] D. Shabtay and G. Steiner, “The single-machine earlinesstardiness scheduling problem with due date assignment and resource-dependent processing times,” Annals of Operations Research,vol.159,pp.25–40,2008. [27] D. Shabtay and M. Kaspi, “Minimizing the total weighted flow time in a single machine with controllable processing times,” Computers & Operations Research,vol.31,no.13,pp.2279–2289, 2004. [28] D. Shabtay, M. Kaspi, and G. Steiner, “The no-wait two-machine flow shop scheduling problem with convex resource-dependent processing times,” IIE Transactions,vol.39,no.5,pp.539–557, 2007. [29] M. Kaspi and D. Shabtay, “A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates,” Computers and Operations Research,vol.33,no.10,pp.3015–3033,2006. [30] D. Shabtay and G. Steiner, “A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates,” Journal of Scheduling,vol.14,no.5,pp.455–469,2011. [31] D. Shabtay and M. Kaspi, “Parallel machine scheduling with a convex resource consumption function,” European Journal of Operational Research,vol.173,no.1,pp.92–107,2006. [32] D. Shabtay and M. Kaspi, “Minimizing the makespan in openshop scheduling problems with a convex resource consumption function,” Naval Research Logistics,vol.53,no.3,pp.204–216, 2006. [33] D. Wang, M.-Z. Wang, and J.-B. Wang, “Single-machine scheduling with learning effect and resource-dependent processing times,” Computers and Industrial Engineering,vol.59, no.3,pp.458–462,2010. [34] Y.-Y.Lu,G.Li,Y.-B.Wu,andP.Ji,“Optimaldue-dateassignment problem with learning effect and resource-dependent processing times,” Optimization Letters, vol. 8, no. 1, pp. 113–127, 2014. [35] Z. Zhu, L. Sun, F. Chu, and M. Liu, “Single-machine group scheduling with resource allocation and learning effect,” ComputersandIndustrialEngineering,vol.60,no.1,pp.148–157,2011. [36] M. Kaspi and D. Shabtay, “Convex resource allocation for minimizing the makespan in a single machine with job release dates,” Computers & Operations Research,vol.31,no.9,pp.1481– 1489, 2004. [37] X.-R. Wang and J.-J. Wang, “Single-machine scheduling with convex resource dependent processing times and deteriorating jobs,” Applied Mathematical Modelling,vol.37,no.4,pp.2388– 2393, 2013. [38] L. Yedidsion, D. Shabtay, E. Korach, and M. Kaspi, “A bicriteria approach to minimize number of tardy jobs and resource consumption in scheduling a single machine,” International Journal of Production Economics,vol.119,no.2,pp.298–307,2009. [39] F. Deblaere, E. Demeulemeester, and W. Herroelen, “Reactive schedulinginthemulti-modeRCPSP,”Computers & Operations Research,vol.38,no.1,pp.63–74,2011. [40] Y. Li, S. Zhang, X. Zhang, and L. Luo, “Multi-mode resourceconstrained scheduling for complex product design tasks,” Advanced Materials Research, vol. 129-131, pp. 566–571, 2010. [41] L. Wang and C. Fang, “An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem,” Computers and Operations Research,vol. 39, pp. 449–460, 2012. [42] V. van Peteghem and M. Vanhoucke, “A genetic algorithm for the preemptive and non-preemptive multi-mode resource-con- strained project scheduling problem,” European Journal of Operational Research,vol.201,no.2,pp.409–418,2010. [43] B. de Reyck and W. Herroelen, “Multi-mode resource-con- strained project scheduling problem with generalized precedence relations,” European Journal of Operational Research,vol. 119, no. 2, pp. 538–556, 1999. [44] R. Kolisch and A. Drexl, “Local for multi-mode resourceconstrained project,” IIE Transactions (Institute of Industrial Engineers),vol.29,no.11,pp.987–999,1997. [45] A. Sprecher and A. Drexl, “Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm,” European Journal of Operational Research,vol. 107, no. 2, pp. 431–450, 1998. 18 Mathematical Problems in Engineering [46] E. Demeulemeester, B. De Reyck, and W. Herroelen, “The discrete time/resource trade-off problem in project networks: a branch-and-bound approach,” IIE Transactions (Institute of Industrial Engineers), vol. 32, no. 11, pp. 1059–1069, 2000. [47] M. R. Ranjbar and F. Kianfar, “Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms,” Applied Mathematics and Computation, vol. 191, no. 2, pp. 451–456, 2007. [48] N. Nudtasomboon and S. U. Randhawa, “Resource-constrained project scheduling with renewable and non-renewable resources and time-resource tradeoffs,” Computers and Industrial Engineering,vol.32,no.1,pp.227–242,1997. [49] A. Sprecher, S. Hartmann, and A. Drexl, “An exact algorithm for project scheduling with multiple modes,” OR Spektrum,vol.19, no. 3, pp. 195–203, 1997. [50] B. de Reyck, E. Demeulemeester, and W. Herroelen, “Local search methods for the discrete time/resource trade-off problem in project networks,” Naval Research Logistics,vol.45,no. 6, pp. 552–578, 1998. [51] M. Ranjbar, B. de Reyck, and F. Kianfar, “A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling,” European Journal of Operational Research,vol.193, no. 1, pp. 35–48, 2009. [52] P. Wuliang and W. Chengen, “A multi-mode resource-con- strained discrete time-cost tradeoff problem and its genetic algorithm based solution,” International Journal of Project Management,vol.27,no.6,pp.600–609,2009. [53] F. B. Talbot, “Resource-Constrained project scheduling with time-resource tradeoffs: the nompreemptive case,” Management Science,vol.28,no.10,pp.1197–1210,1982. [54] H. K. Alfares and J. E. Bailey, “Integrated project task and manpower scheduling,” IIE Transactions,vol.29,no.9,pp.711–717, 1997. [55] H. Kellerer, “An approximation algorithm for identical parallel machine scheduling with resource dependent processing times,” Operations Research Letters,vol.36,no.2,pp.157–159, 2008. [56] S. Baradaran, S. M. T. F. Ghomi, M. Ranjbar, and S. S. Hashemin, “Multi-mode renewable resource-constrained allocation in PERT networks,” Applied Soft Computing Journal,vol. 12,no.1,pp.82–90,2012. [57] F. F. Boctor, “A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes,” European Journal of Operational Research,vol.90,no. 2, pp. 349–361, 1996. [58] R. L. Daniels and R. K. Sarin, “Single machine scheduling with controllable processing times and number of jobs tardy,” Operations Research, vol. 37, no. 6, pp. 981–984, 1989. [59] A. Janiak and M. Y. Kovalyov, “Single machine scheduling subject to deadlines and resource dependent processing times,” European Journal of Operational Research,vol.94,no.2,pp. 284–291, 1996. [60] K. Li, Y. Shi, S.-L. Yang, and B.-Y. Cheng, “Parallel machine scheduling problem to minimize the makespan with resource dependent processing times,” Applied Soft Computing Journal, vol. 11, no. 8, pp. 5551–5557, 2011. [61] H.Mokhtari,I.N.K.Abadi,andA.Cheraghalikhani,“Amultiobjective flow shop scheduling with resource-dependent processing times: trade-off between makespan and cost of resources,” International Journal of Production Research,vol.49,no.19, pp. 5851–5875, 2011. [62] C.T.Ng,T.C.Cheng,A.Janiak,andM.Y.Kovalyov,“Group scheduling with controllable setup and processing times: minimizing total weighted completion time,” Annals of Operations Research, vol. 133, pp. 163–174, 2005. [63] N. Yin and X.-Y. Wang, “Single-machine scheduling with controllable processing times and learning effect,” The International Journal of Advanced Manufacturing Technology,vol.54,no.5–8, pp. 743–748, 2011. [64] C.-M. Wei, J.-B. Wang, and P. Ji, “Single-machine scheduling with time-and-resource-dependent processing times,” Applied Mathematical Modelling,vol.36,no.2,pp.792–798,2012. [65] C.-T. Tseng, C.-J. Liao, and K.-L. Huang, “Minimizing total tardiness on a single machine with controllable processing times,” Computers & Operations Research,vol.36,no.6,pp. 1852–1858, 2009. [66] I. Mahdavi, V. Kayvanfar, and G. M. Komaki, “Minimizing total tardiness and earliness problem with controllable processing times using an effective heuristic,” in Proceedings of the 40th International Conference on Computers and Industrial Engineering (CIE40 ’10),pp.1–4,July2010. [67] T. C. Cheng, M. Y. Kovalyov, and N. V. Shakhlevich, “Scheduling with controllable release dates and processing times: total completion time minimization,” European Journal of Operational Research,vol.175,no.2,pp.769–781,2006. [68] G.I.Adamopoulos,C.P.Pappis,andN.I.Karacapilidis,“Job sequencing with uncertain and controllable processing times,” InternationalTransactionsinOperationalResearch,vol.6,no.5, pp. 483–493, 1999. [69] L. N. van Wassenhove and K. R. Baker, “A bicriterion approach to time/cost trade-offs in sequencing,” European Journal of Operational Research, vol. 11, no. 1, pp. 48–54, 1982. [70] B.-C. Choi, S.-H. Yoon, and S.-J. Chung, “Single machine scheduling problem with controllable processing times and resource dependent release times,” European Journal of Operational Research,vol.181,no.2,pp.645–653,2007. [71] R. G. Vickson, “Choosing the job sequence and processing times to minimize total processing plus flow cost on a single machine,” Operations Research,vol.28,no.5,pp.1155–1167,1980. [72] T. C. E. Cheng, C. Oguz, and X. D. Qi, “Due-date assignment and single machine scheduling with compressible processing times,” International Journal of Production Economics,vol.43, no. 1, pp. 29–35, 1996. [73] S. S. Panwalkar and R. Rajagopalan, “Single-machine sequencing with controllable processing times,” European Journal of Operational Research,vol.59,no.2,pp.298–302,1992. [74] S. D. Liman, S. S. Panwalkar, and S. Thongmee, “A single machine scheduling problem with common due window and controllable processing times,” Annals of Operations Research, vol. 70, pp. 145–154, 1997. [75] G. Wan, B. P. Yen, and C.-L. Li, “Single machine scheduling to minimize total compression plus weighted flow cost is NP- hard,” Information Processing Letters,vol.79,no.6,pp.273–280, 2001. [76]X.WangandT.C.Cheng,“Singlemachineschedulingwith resource dependent release times and processing times,” European Journal of Operational Research,vol.162,no.3,pp.727–739, 2005. [77] F. Kolahan and M. Liang, “An adaptive TS approach to JIT sequencing with variable processing times and sequencedependent setups,” European Journal of Operational Research, vol.109,no.1,pp.142–159,1998. Mathematical Problems in Engineering 19 [78] Y. He, Q. Wei, and T. C. Cheng, “Single-machine scheduling with trade-off between number of tardy jobs and compression cost,” Journal of Scheduling,vol.10,no.4-5,pp.303–310,2007. [79] J.-B. Wang, “Single machine scheduling with common due date and controllable processing times,” Applied Mathematics and Computation,vol.174,no.2,pp.1245–1254,2006. [80] A. C. Nearchou, “Scheduling with controllable processing times and compression costs using population-based heuristics,” International Journal of Production Research,vol.48,no.23,pp. 7043–7062, 2010. [81] G. Wan, S. R. Vakati, J. Y. Leung, and M. Pinedo, “Scheduling two agents with controllable processing times,” European Journal of Operational Research,vol.205,no.3,pp.528–539,2010. [82] J. Behnamian and S. M. Fatemi Ghomi, “Hybrid flowshop scheduling with machine and resource-dependent processing times,” AppliedMathematicalModelling.SimulationandComputation for Engineering and Environmental Systems,vol.35,no. 3, pp. 1107–1123, 2011. [83] T. C. E. Cheng, A. Janiak, and M. Y. Kovalyov, “Bicriterion single machine scheduling with resource dependent processing times,” SIAM Journal on Optimization,vol.8,no.2,pp.617–630, 1998. [84] L.-H. Su and C.-Y. Lien, “Scheduling parallel machines with resource-dependent processing times,” International Journal of Production Economics,vol.117,no.2,pp.256–266,2009. [85] T. C. E. Cheng, A. Janiak, and M. Y. Kovalyov, “Single machine batch scheduling with resource dependent setup and processing times,” European Journal of Operational Research,vol.135,no.1, pp.177–183,2001. [86] J. N. D. Gupta, K. Kr¨ uger,V.Lauff,F.Werner,andY.N.Sotskov, “Heuristics for hybrid flow shops with controllable processing times and assignable due dates,” Computers and Operations Research,vol.29,no.10,pp.1417–1439,2002. [87] A. Janiak, M. Y. Kovalyov, and M.-C. Portmann, “Single machine group scheduling with resource dependent setup and processing times,” European Journal of Operational Research, vol. 162, no. 1, pp. 112–121, 2005. [88] V. Fernandez-Viagas and J. M. Framinan, “Integrated project scheduling and staff assignment with controllable processing times,” Scientific World Journal, vol. 2014, Article ID 924120, 16 pages, 2014. [89] J. J. Moder, C. R. Phillips, and E. W. Davis, Project Management with Cpm, Pert and Precedence Diagramming,VanNostrand- Reinhold, New York, NY, USA, 3rd edition, 1983. [90] M. di Penta, M. Harman, G. Antoniol, and F. Qureshi, “The effect of communication overhead on software maintenance project staffing: a search-based approach,” in Proceedings of the 23rd International Conference on Software Maintenance (ICSM ’07), pp. 315–324, October 2007. [91] M. J. Lanigan, “Task estimating: completion time versus team size,” Engineering Management Journal,vol.4,no.5,pp.212–218, 1994. [92] P. C. Pendharkar and J. A. Rodger, “An empirical study of the impact of team size on software development effort,” Information Technology and Management,vol.8,no.4,pp.253–262, 2007. [93] T. E. Hastings and A. S. M. Sajeev, “A vector-based approach to softwaresizemeasurementandeffortestimation,”IEEE Transactions on Software Engineering,vol.27,no.4,pp.337–350, 2001. [94] M. A. Parthasarathy, Practical Software Estimation: Function Points Methods for Insourced and Outsourced Projects, Addison- Wesley Professional, 2007. [95] B. Kitchenham and E. Mendes, “Software productivity measurement using multiple size measures,” IEEE Transactions on Software Engineering,vol.30,no.12,pp.1023–1035,2004. [96] A. MacCormack, C. F. Kemerer, M. Cusumano, and B. Crandall, “Trade-offs between productivity and quality in selecting software development practices,” IEEE Software,vol.20,no.5,pp. 78–85, 2003. [97] S. Hartmann and D. Briskorn, “A survey of variants and extensions of the resource-constrained project scheduling problem,” European Journal of Operational Research,vol.207,no.1,pp.1– 14, 2010. [98] R. A. Bilas, Microeconomic Theory, McGraw-Hill, 2nd edition, 1971. [99] L. Milgram, A. Spector, and M. Treger, “Law of diminishing returns,” in Managing Smart Anonymous,p.51,GulfProfessional Publishing, Boston, Mass, USA, 1999. [100]R.S.PindyckandL.D.Rubinfeld,Microeconomics, Prentice Hall, 7th edition, 2008. [101] V.F.Nieva,E.A.Fleishman,andA.Rieck,Team Dimensions: Their Identity, Their Measurement and Their Relationships, Advanced Research Resources Organizations, Washington, DC, USA, 1985. [102] R. M. Belbin, Management Teams, Butterworth-Heinemann, Amsterdam, The Netherlands, 2010. [103] K.G.Smith,K.A.Smith,J.D.Olian,H.P.Sims,D.P.O’Bannon, and J. A. Scully, “Top management team demography and process: the role of social integration and communication,” Administrative Science Quarterly,vol.39,no.3,pp.412–438,1994. [104] L.Fried,“Teamsizeandproductivityinsystemsdevelopment. Bigger does not always mean better,” Journal of Information Systems Management,vol.8,pp.27–35,1991. [105]M.A.CusumanoandR.W.Selby,Microsoft Secrets,TheFree Press, New York, NY, USA, 1995. [106] S. R. Lawrence and E. C. Sewell, “Heuristic, optimal, static, and dynamic schedules when processing times are uncertain,” Journal of Operations Management,vol.15,no.1,pp.71–82,1997. Submit your manuscripts at http://www.hindawi.com Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Mathematics Journal of Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Mathematical Problems in Engineering Hindawi Publishing Corporation http://www.hindawi.com Differential Equations International Journal of Volume 2014 Applied Mathematics Journal of Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Probability and Statistics Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Journal of Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Mathematical Physics Advances in Complex Analysis Journal of Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Optimization Journal of Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Combinatorics Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 International Journal of Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Operations Research Advances in Journal of Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Function Spaces Abstract and Applied Analysis Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 International Journal of Mathematics and Mathematical Sciences Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 The Scientific World Journal Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Algebra Discrete Dynamics in Nature and Society Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Decision Sciences Advances in Discrete Mathematics Journal of Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Stochastic Analysis International Journal of