Academia.eduAcademia.edu

Staff Scheduling Optimization in Information Technology Projects

2007, 2007 International Conference on Service Systems and Service Management

In an organization that develops Information Technology projects, often exists staff scheduling demands. In most of these organizations the resources are simultaneously shared between many projects. The organization has the responsibility of doing this optimized staff scheduling attending the projects demands. But, this is not a simple task to do and it turns more complex as the number of projects and professional increases. This paper proposes a mathematical programming model supported by multicriteria that will assist the Information Technology organization during the staff scheduling activity. The proposed model aims to optimize the demands of the professionals to the Information Technology projects.

IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 277 A Novel Approach Based on Staff Scheduling Optimization in Information Technology Projects Amaury Brasil Filho1, Ana Sofia Marçal2, Gabriela Costa2, Plácido Rogerio Pinheiro1, Rebecca Filgueiras Pinheiro1, 1 University of Fortaleza - Graduate Program in Applied Computer Science, 60811-341, Fortaleza - CE, Brazil 2 Atlantic Institute, 60.822 -780, Fortaleza - CE, Brazil Abstract In an organization that develops Information Technology projects, often exists staff scheduling demands. In most of these organizations the resources are simultaneously shared between many projects. The organization has the responsibility of doing this optimized staff scheduling attending the projects demands. But, this is not a simple task to do and it turns more complex as the number of projects and professional increases. This paper proposes a mathematical programming model supported by multicriteria that will assist the Information Technology organization during the staff scheduling activity. The proposed model aims to optimize the demands of the professionals to the Information Technology projects. Keywords: Linear Programming, Multicriteria, Project Management. 1. Introduction In the development of Information Technology (IT) projects, there are a lot of difficulties involved. The biggest one is to identify all the resources that will be necessary to the project and select them in a way that they will be available to perform the projects activities [13]. The staff scheduling is, therefore, an important and complex activity, known as a non systematic process, since that is typically based on professional experience. acquisition in modeling a staff scheduling problem was presented by Lee [10]. Metaheuristics were applied to solve the scheduling problem in Brusco [9]. The use of interfaces in linear integer programming to spreadsheets, were presented by Asley [1] and finally, the solution of big scale problems involving multiple break windows were related in Aykin [2]. The multicriteria methodology takes in consideration the importance of subjectivity in a decision environment. In this case, the impossibility of exclude the subjective aspects like, values, culture, intuition, objectives and personal concepts is defended. According to Bana e Costa [4] the growth of multicriteria decision support methodology is related with the capacity of supplying subsidies to the group involved in the decision making process to obtain a better solution to the group needs. Gilberto et. al [5]defends that the decision support provides a better understanding to the environment’s manager, asserting that the proposed solution can be considered adequate inside the analyzed context. In this context, this work presents a linear mathematical programming model that is supported by multicriteria that optimizes the staff scheduling in IT projects. Specifically, the model supplies the organization with a decision support mechanism that provides staff scheduling considering subjective criterias. Considering that the staff scheduling represents a main factor for the IT projects success, it is important to choose the appropriate professionals to the projects so that they can achieve the desired levels of costs, time, and quality. The linear programming models defined in Bazaraa [8] presents optimized solutions in the staff scheduling. Among the different applications of scheduling models, some works should be evidenced. Baker [3] developed an efficient technique (that is not based on integer linear programming), to determine the lowest number of workers considering that each worker has a two days rest. A lot of improvements have been identified with the objective of maximizing the IT projects success, but there is still a lot to be done to increase the number of successful projects, that is, conclude them in time, with the planned costs, with the desired functionalities and qualities. The staff scheduling transformation into net flow problems was related in Bartholdi [7]. The knowledge The construction of the team that will compose the project involves that the needed human resources will be Manuscript received September 5, 2009 Manuscript revised September 20, 2009 2. The Staff Scheduling Problem Information Technology Projects in 278 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 scheduled to the projects. The project has its team formed when the people are assigned to work on it. The scheduling can be realized in three different ways: full time, partial time, or variable, depending on the projects needs [11]. During the activity of staff scheduling some decisions need to be taken. According to PMBOK [11], the functional managers should assert that the project receives the appropriate people at the right time. For that, there is a need to find in the organization the professionals with the necessary knowledge and profile that are available, and finally, assign in the best way, the professionals to the projects that are being executed. But this is not a simple task to do, once it is common to have a series of different scheduling possibilities. Besides that, not all the combinations turns possible that, for the higher number of projects, the professionals with the required profile and knowledge will be scheduled, minimizing the scheduling gaps inside the organization. 2.1. The Organizational Structures Most modern companies involves all the organizational structures at the same time in their organization charts, having since sectors where the structure is fully functional even whole departments devoted entirely to the structure for projects, Vargas (2000). These structures are called composite structures, represented by Figure 1. Figure 1 - Organization Structure With Composite, PMBOK [11] The structure of the organization often restricts the availability or the conditions where the resources become available for the project, PMBOK [11]. In composite structures, the functional manager has the responsibility to meet the needs of the project indicating who will perform the service, performing that function, in that period and with what dedication. In general, organizations use different structures. The main ones are: 3. The Information Scheduling Model • Organization with functional structure: each employee has a well defined superior, and the teams are organized by function (ex. finance, production, etc.) or by following the company's internal structures. The proposed model has as objective to optimize the staff scheduling in IT projects. This scheduling can be realized in m projects, during n periods, with q professionals that can have p profiles. The model reaches the best composition of these professionals, attending the following restrictions: • Organization by projects: the company is organized into departments, each of which responds to a project manager. Some areas give support to all projects. • Organization Matrix: a matrix structure is a combination of structures - functional and by projects. This can take on distinct characteristics that depend solely on the degree of importance that each end is considered. Can be divided into structural matrix weak, strong and balanced. The weak matrix structure maintains the functional manager to a higher level of authority seems to be more of a functional structure, the structure is seems very strong with a by projects and manager of projects has great authority, and can allocate resources to other areas or even hiring external resources to complete the project, and finally the structure balanced matrix represents a balance between the two extremes, the first functional and by projects. Technology Staff a. A professional can perform more than one profile. As profile it is intended the functions that can be developed by a professional in an IT project. Some examples are: requirements analyst, project manager, software developer (coder) and tester. b.The professional can be scheduled only to the profiles that he can perform. This restriction indicates the profiles that can be performed by a professional in a project. The profiles are defined according to the professional’s knowledge, abilities and experiences. c.The professional can be scheduled to more than one project in the same period. That means that a professional can integrate different projects at the same period. IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 d.The maximal percentage of professional scheduling should not be higher than his weekly number of hours. This restriction establishes that the professionals will not work more than the hours that he is assigned to work in the organization. e.The staff scheduling should attend the profiles demands of the projects. The model proposed should consider the profiles needs defined for the projects in each scheduling period that is treated. 279 I = {1...m} the set of projects of the organization; J = {1...n} the set of scheduling periods; Kh - the set of profiles that can be performed by the professionals; ah - professionals availability according to the hours that he is assigned to work in the organization. The scheduling demand of the professionals’ profiles should be represented in the model by the third restriction (3). ∑x h∈ Hk ijkh ≥ d ijk (i ∈ I ; j ∈ J ; k ∈ K h ) (3) 3.1. The model decision variables The model decision variables represent the professionals combinations of scheduling in a project, performing a specific profile in the period established. xijkh - the scheduling percentage, being the scheduling indexes: i - project where the scheduling will be realized; j - period (week) of the scheduling; k - profile that will be performed by the professional; h - professional that will be assigned. In the objective function (1), each scheduling can have a higher weight in relation to the other (cijkh), that will be determined by a multicriteria approach, according to the scheduling priority of the professional to the project. Min ∑ ∑ ∑ ∑c i∈I j∈J k∈K h∈H x ijkh ijkh (1) cijkh - scheduling priority (defined by a multicriteria approach); I = {1...m} the set of projects of the organization; J = {1...n} the set of scheduling periods; K = {1...p} the set of profiles that can be performed by the professionals; H = {1...q} the set of organization’s professionals. It is considered that the professionals will only be scheduled to the profiles that they have competence to work, in more than one project (if necessary), not exceeding the time that he is suppose to work in the organization. The second restriction (2) is constituted by the possible staff scheduling to the profiles that they can perform in the different organization projects. ∑ ∑x i∈I k∈K h ijkh ≤ ah (2) dijk - the demand of profile k in the i project, and j period; J - the set of scheduling periods; k ∈ K h - the set of profiles that can be performed by a the professional h; h ∈ H k - the set of professionals that can perform the profile k. 3.2. Defining the problem In an institution that develops IT projects, there is a regular demand for allocation of professionals in its projects. The demands needs human resources for periods that are defined according to the projects plan[14]. The problem is determine the optimum allocation of staff considering demands for allocation of human resources for 3 (three) of software development projects running concurrently for 24 (twenty four) weeks, using 8 (eight) profiles to be attributed all or part of the 17 (seventeen) respecting the professional competence of each one doing the profile implementation. The 8 (eight) profiles were defined according to the projects nature. As we are dealing with software development projects, the following profiles were found with their respective minimum allocations (Table 1). IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 280 Table 1 - Profiles professionals with their minimum allocations Profile Project Manager (GP) Requirements analyst (AR) Designer (PROJ) Encoder (COD) Tester Minimum Allocation % Decimal Description (TS) Graphic Designer (DG) Quality Engineer (EQ) Configuration Engineer (EC) Professionals Professional 1 Professional 2 Professional 3 Professional 4 Professional 5 Professional 6 Professional 7 Professional 8 Professional 9 Professional 10 Professional 11 Professional 12 Professional 13 Professional 14 Professional 15 Professional 16 Professional 17 Responsible for planning and managing the project. PMBOK (2000) Responsible for leading and coordinating the achievement of the requirements and needs of the client, identifying features and limits of the system. RUP (2000) Responsible for modeling, responsibilities, operations, attributes and relationships between one or more components of software and determine how they should be implemented in the environment . RUP (2000) Responsible for implementing and testing the components in accordance with the standards defined in the project, and integrate it into larger subsystems. RUP (2000) Responsible for planning, design, implementation and evaluation of tests, including the generation of test plan and model, implementing procedures for testing and evaluating the scope of testing, results and effectiveness. Responsible for designing the graphical interface of the products developed in the projects. Responsible for ensuring compliance of the activities and artifacts with quality standards established by the organization. PROSCES (2002) Responsible for controlling versions and track the updates of the project artifacts. PROSCES (2002) 25% 0,25 25% 0,25 25% 0,25 50% 0,50 10% 0,10 25% 0,25 10% 0,10 10% 0,1 Table 2 - Mapping of professionals and their skills Abilities - Profile Availability Carga Maximum horária Allocation GP AR PROJ COD TS DG EC EQ semanal X 40 hours 100% X 40 hours 100% X 40 hours 100% X 30 hours 75% X X 40 hours 100% X 30 hours 75% X X X 40 hours 100% X X X 40 hours 100% X X 40 hours 100% X 40 hours 100,00% X X 20 hours 50,00% X X 20 hours 50% X 40 hours 100% X 40 hours 100% X X 40 hours 100% X X 40 hours 100% X 40 hours 100% Table 2 shows the 17 (seventeen) who may be assigned to 3 (three) projects, indicating for each one the profiles that can be exercised (his abilities) and its maximum allocation (in 1 or more projects) of according to their hours of work weekly. It is important to note that the weekly working hours to 40 hours represents 100% of the maximum allocation. Load-time lower and higher were calculated proportionately. IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 The demands for allocation of human resources were developed from the planning of the activities of 3 (three) projects of software development. For each week the 281 project was given the percentage of each profile that is required according to schedule of project activities. Table 3 - Demand Project (first 12 weeks) Perfil GP AR PROJ COD TS EC EQ DG S1 0,75 0,5 S2 0,75 0,5 S3 0,75 0,5 1 S4 0,75 0,5 1 1 S5 0,75 0,5 1 1 0,25 0,25 0,1 0,25 0,25 0,1 0,25 0,25 0,1 0,25 0,25 Perfil GP AR PROJ COD TS EC EQ DG S1 0,75 2 1 S2 0,5 2 1 S3 0,5 2 1 S4 0,5 2 1 1 S5 0,5 2 1 1 0,3 0,3 0,1 0,3 0,25 0,1 0,3 0,25 0,1 0,3 0,25 Perfil GP AR PROJ COD TS EC EQ DG S1 0,5 2 S2 0,5 2 S3 0,5 2 1 2 S4 0,5 2 1 2 0,1 0,4 0,1 0,4 0,1 0,4 0,5 0,1 0,4 0,5 S5 0,5 2 1 4 2 0,25 0,4 0,5 Projeto 1 S6 S7 0,5 0,5 0,5 0,5 1 1 2 2 0,1 0,25 0,25 Projeto 2 S6 0,5 2 1 1 0,1 0,25 0,1 0,3 0,25 Projeto 3 S6 0,5 2 1 4 2 0,25 0,4 0,5 0,1 0,3 S7 0,5 2 1 1 S7 0,5 2 1 4 2 0,25 0,4 0,25 S8 0,5 0,5 1 2 1 0,25 0,25 0,25 S9 0,5 0,5 1 2 1 0,25 0,25 0,25 S10 0,5 0,25 0,5 2 1 0,25 0,25 0,25 S11 0,5 0,25 0,5 2 1 0,25 0,25 0,25 S12 0,5 0,25 0,5 2 1 0,25 0,25 S8 0,5 2 1 2 1 0,25 0,3 0,25 S9 0,5 2 1 2 1 0,25 0,3 0,25 S10 0,5 2 1 2 1 0,25 0,3 0,25 S11 0,5 2 1 2 1 0,25 0,3 0,25 S12 0,5 2 1 2 1 0,25 0,3 S8 0,5 2 1 4 2 0,25 0,4 0,25 S9 0,5 2 1 2 1 0,25 0,4 0,25 S10 0,5 2 1 2 1 0,25 0,4 0,25 S11 0,5 2 1 2 1 0,25 0,4 0,25 S12 0,5 2 1 2 1 0,25 0,4 0,25 S21 0,5 0,35 S22 0,5 0,35 S23 0,5 0,3 S24 0,5 0,3 1 1 0,25 0,25 0,25 1 1 0,25 0,25 0,25 1 1 0,5 0,25 1 1 0,5 0,25 Table 4 - Demands of the projects (last 12 weeks) Perfil GP AR PROJ COD TS EC EQ DG S13 0,5 0,25 0,5 2 1 S14 0,5 0,25 0,5 2 1 S15 0,5 0,25 0,5 2 1 S16 0,5 0,25 0,5 2 1 0,25 0,25 0,25 0,25 0,25 0,25 S17 0,5 0,25 0,5 2 1 0,25 0,25 0,25 Projeto 1 S18 0,5 0,25 0,5 2 1 0,25 0,25 0,25 S19 0,5 0,5 0,5 1 1 0,25 0,25 S20 0,5 0,35 0,5 1 1 0,25 0,25 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 282 Perfil GP AR PROJ COD TS EC EQ DG S13 0,5 2 1 2 1 0,1 0,3 S14 0,5 2 1 3 1 0,1 0,3 S15 0,5 1 0,5 3 1 0,1 0,3 0,25 S16 0,5 1 0,5 3 1 0,1 0,3 0,25 S17 0,5 1 0,5 3 2 0,25 0,3 0,25 Perfil GP AR PROJ COD TS EC EQ DG S13 0,5 2 1 4 2 0,25 0,4 0,25 S14 0,5 2 1 4 2 0,25 0,4 0,25 S15 0,5 2 1 4 2 0,25 0,4 0,25 S16 0,5 2 1 4 2 0,25 0,4 0,25 S17 0,5 2 1 3 1,5 0,2 0,4 0,25 Projeto 2 S18 0,5 1 0,5 4 2 0,25 0,3 0,25 Projeto 3 S18 0,5 2 1 3 1,5 0,1 0,4 0,25 S19 0,5 1 0,5 4 2 0,25 0,3 S20 0,5 1 0,5 4 2 0,25 0,3 S21 0,5 1 0,5 4 2 0,25 0,3 0,25 S22 0,5 1 0,5 2 1 0,25 0,3 0,25 S23 0,5 1 0,5 2 1 0,5 0,3 S24 0,5 1 0,5 1 1 0,5 0,3 S19 0,5 2 1 3 1,5 0,1 0,4 0,25 S20 0,5 2 0,5 2 1 0,1 0,4 0,25 S21 0,5 2 0,5 2 1 0,1 0,4 0,25 S22 0,5 2 0,5 2 1 0,1 0,4 0,25 S23 0,5 2 0,5 1 1 0,1 0,4 S24 0,5 2 0,5 1 1 0,1 0,4 3.3. Criterias definition To define the scheduling priority in the project it was used a multicriteria methodology, enclosing the evaluation phase, that is composed by three activities: (i) construction of a qualitative model of values; (ii) options evaluation, that consists in the application of the model for a particular set of options; and (iii) sensitive analysis, that tries to adequate the solution provided by the model. The criterias that have influence in the staff scheduling choice to the TI projects were defined according to the authors work experience in the development of software projects. These criterias (Table 5) represent the factors that frequently are evaluated when the manager needs to choose what professionals will perform what activities in a specific period. Criteria Description Technological Knowledge (CT) Represents the professional’s technological knowledge, including the knowledge over the tools, methodologies and the certifications obtained. Experience (EXP) Represents the professional experience in IT projects, including: time of work, participation in similar projects, which takes into account the professional’s experience in a certain application domain. Academic Formation (FAC) It encloses the professional´s scholarship level, number of publications, complementary courses, knowledge over exchange languages. Cost (R$) Represents the direct and indirect professional´s cost to the organization. Table 5- Criterias to the professional scheduling on IT projects To assist the criterias analysis, it was defined a scale (Table 6) that classifies the professionals according to their abilities, knowledge and competences. IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 4. Model Application 4.1. Study of case The implemented study of case considers the scheduling demands of human resources for three software Scale Criteria Technological Knowledge Experience (EXP) (CT) Table 6 - Criterias scale Description High knowledge over all the evaluated items. Good Regular Low Excellent Good Regular Low High knowledge over a few evaluated items. Domain over one evaluated item. Knows superficially the evaluated items. More than 10 years Between 5 and 10 years. Between 2 and 5 years. Less than 2 years. Scholarship level ≥ Master of Science, more than 5 publications, complementary courses and fluency in English. Good Scholarship level ≥ Specialist, with or without publications, complementary concluded courses and domain over the English language. Regular Scholarship level ≥ Graduation, with or without publications, complementary concluded courses and domain over the English language. Academic Formation (FAC) Low High Medium Low Scholarship level = Graduating, with or without publications, complementary concluded or not concluded courses , and domain over the English language. Senior Intermediate Junior As we are treating of software development projects, the profiles considered in the study of case were: software manager, requirements analyst, software architect, software developer (coder), tester, graphical designer, quality engineer, and configuration manager. The staff scheduling demands were elaborated during the planning activities of the three projects. For each week of the project it was indicated a percentage of each professional profile that is required according to the project’s activities. Project Table 7 – Projects Characteristics Characteristic Project 1 (P1) Project 2 (P2) Project 3 (P3) development projects (Table 7) that are being developed at the same time, using eight profiles that are partially or totally assigned to the seventeen professionals, respecting their competences to assume a profile. Excellent Excellent Cost (R$) 283 Research project with a few budget restrictions. Commercial project with medium budget restrictions Commercial project with high budget restrictions 4.2. Appling Multicriteria In face of the original problem extension, the scope defined to the multicriteria use in the proposed model was restrict to determine the professional’s scheduling priority to the project. The application of multicriteria combined the three projects (characterized in the study of case), associated with two professionals that can perform the project manager profile. Using real curriculum evaluation, some values were obtained for each one of the criterias associated to the professionals, like it is identified on Table 4. Table 8 – Professionals Evaluation Professional 1 Professional Critéria 2 Technological Knowledge (CT) Excellent Good Experience (EXP) Good Regular Academic Formation (FAC) Good Excellent Cost (R$) High Médium 284 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 4.2.1. Using M-MACBETH approach To help the judgment, it was applied the M-MACBETH for MCDA*[6] approach. Initially it was constructed a tree that contains a subset of all the combinations between the projects and the professionals. For all the combinations it were assigned the criterias defined in Table 1 (Fundamental Point of View – FPV). The subset of combinations corresponds to the relation between the three projects and two professionals that responds to the project manager profile. The Figure 1 presents the tree that corresponds to the prioritization objectives of the two professionals to the three projects. The judgment of the criterias by project/professional considered the characteristic of the three projects (Table 3) as the evaluation of each one of the professionals to the criterias. (Table 8). The priorities of the professionals scheduling to the projects were evaluated to each one of the defined objectives (criterias). It is important to point out that the indicators were related in pairs for each criteria, like it is shown, in one of these analysis, on Figure 2. Figure 3 – Final judgment of scheduling prioritization of the Professionals to the Projects. 4.3. Computational Results It was elaborated a linear programming model as defined in section 3. The model constructed was executed applying the data of the scheduling professional demands with LINDO, of LINDO Systems [12] in two in two distinct phases. Figure 3 shows the final result obtained from the applications of the M-MACBETH approach. Figure 4 - Matrix of constraints generated by LINDO Figure 1 – Problem’s value tree Figure 2 – Judgment of the criterias in the scheduling prioritization of Professional 1 to the Project 1. At the first phase, the weights considered in the objective function were equals to one, allowing the model to take the scheduling decision. In this experiment, it was obtained a viable to the scheduling of the seventeen professionals to the three projects. However, the scheduling proposed by the model was done randomly and far away from an ideal situation, once the model takes in consideration only the mathematical restrictions, without counting with any subjective criterias that would influence the scheduling decision. Figure 5 shows the graphics of the scheduling of the two project managers to one project using only the mathematical model. IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 285 prioritization to the professional’s scheduling, providing compatible results with ideal situations in IT project scheduling. As a future work perspective, it is intended to develop a decision support system tool that contains a friendly interface, facilitating the model application for professionals who have less experience in optimization. Acknowledgement Figure 5 – Results of the project manager scheduling to the first project using only the mathematical model. At the second phase, it were reflected the subjective concepts that are applied in practice by the organizations. The weights were defined based on the scale table of the final professional’s prioritization scheduling (Figure 3). Figure 6 shows the results reached with this experiment. Figure 6 - Results of the project manager scheduling to the first project using the combination of mathematical model with a multicriteria approach. Using the graphics to evaluate the results, it can be observed the clear scheduling difference between the two approaches. The usage of weights, defined by a multicriteria approach, in the objective function turns the scheduling process closer to the ideal, helping managers in an effective way during the professional’s scheduling in IT projects. 5. Final Considerations With the model application in the professional’s scheduling planning, the distribution of professionals can be optimized and the time of idleness can be minimized, maximizing the attendance of the objectives and restrictions proposed. At this form, the conventional methods that are based on the professional experience were substituted to the use of formal explicit models. The multicriteria application using M-MACBETH approach allowed the establishment of differential We offer thanks for the support provided by the CNPq and Edson Queiroz Foundation on the development of this work. References [1] Asley. D. W., “A Spreadsheet Optimization System form Library Staff Scheduling, Computer Operations Research”, Vol. 22, pp615-624, 1995. [2] Aykin, T., “Optimal Shift Scheduling with Multiple Break Windows’, Management Science, Vol. 28, No. 4, pp591-602, 1996. [3] Baker, K. R., “Scheduling a Full-Time Work Force to Meet Cyclic Staffing Requirements, Management Science”, Vol. 20, pp1561-1568, 1974. [4] Bana e Costa, C. A. “Readings in Multiple Criteria Decision Aid”. Springer, Verlag, Berlim, 1990. [5] PINHEIRO, Plácido Rogério; SOUZA, Gilberto George Conrado de and CASTRO, Ana Karoline Araújo de. Estruturação do problema multicritério para produção de jornal. Pesquisa Operacional [online]. 2008, vol.28, n.2, pp. 203-216. doi: 10.1590/S0101-74382008000200002 [6] Bana e Costa, C. A.; Corte, J. M. D.; Vansnick, J. C., "MACBETH", LSE-OR Working Paper, 2003. [7] Bartholdi J. J III., Orlin, J.B. e Ratliff, H.D., “Cyclic Scheduling via Integer programs with Circular Ones’, Operations Research, Vol. 28, pp1074-1085, 1980. [8] Bazarraa, M. S. e Jarvis, J. J., “Linear Programming and Network Flows”. John Wiley & Sons. Second Edition, 1990. [9] Brusco, M. J., e Jacobs, L. W., “A Simulated Annealing Approach to the Cyclic Staff-Scheduling Problem, Naval Research Logistics”, Vol. 40, pp6984, 1993. [10] Lee, D. M. S. e Allen, T. J., “Integrating New Technical Staff: Implications for Acquiring New Technology”, Management Science, Vol. 28, pp14051420, 1982. [11] PMI, Project Management Institute, “PMBOK Project Management Body of Knowledge”, 2000. [12] Scharge, L., “Optimization Modeling with LINDO, LINDO SYSTEMS INC”, 5a Edition, 1999. 286 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009 [13] Vargas, R. V., “Gerenciamento de Projetos: Estabelecendo Diferenciais Competitivos”, Brasport, 2000. [14] BRASIL, Amaury ; MARÇAL, Ana Sofia Cysneiros ; COST, Gabriela Campos ; PINHEIRO, P. R. . Staff Scheduling Optimization in Information Technology Projects. In: The Fourth IEEE Conference on Service Systems and Service Management, 2007, Chengdu. Proceedings of the The Fourth IEEE Conference on Service Systems and Service Management, 2007. p. 312-317. [15] PINHEIRO, P. R. ; BRASIL FILHO, Amaury Teófico ; MARÇAL, Ana Sofia Cysneiros ; COST, Gabriela Campos ; ARAÚJO, Solange Alcântara . Otimização da Alocação de Profissionais em Projetos de Tecnologia da Informação. In: XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006, Goiania. Proceedings of the XXXVIII Brazilian Symposium of Operational Research, 2006. p. 2292-2302.