Resource Leveling in Fuzzy Project Scheduling
|
|
- Silvester Reed
- 7 years ago
- Views:
Transcription
1 Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Resource Leveling in Fuzzy Project Scheduling Mohsen Bagheri Department of Industrial Engineering Islamic Azad University, Science and Research Branch Tehran, Iran Sadjad Institute of Higher Education Mashhad, Iran S.Hessam Mahmoudi Sadjad Institute of Higher Education Mashhad, Iran Abstract In this paper a new method based on fuzzy theory is developed to solve the Project Resource Leveling Problem in fuzzy environment. Resource Leveling Problem attempts to minimize the resource usage fluctuations in project plan. Assuming that the duration of activities and resource requirements are fuzzy, in this method we compute several project characteristics such as earliest times, latest times, and, slack times in term of fuzzy numbers. In this paper, we introduce a new method to schedule tasks in order to obtain a leveled and smooth resource profile. We have also represent performance measures to evaluate a fuzzy resource profile. We have proposed a multi-pass and list-based backward algorithm using fuzzy earliest and latest finish (start) times. We have also illustrated the algorithm with an extensive numerical example. To the best of our knowledge the literature on fuzzy resource leveling is virtually void. Keywords Project Scheduling, Fuzzy Resource Profile, Resource Leveling 1. Introduction 1.1 Resource Leveling Problem versus Resource Constrained Project Scheduling Problem This paper considers a project scheduling problem where objective function consists of minimizing resource fluctuation costs by taking into account project deadline and precedence relations among the activities. The activity durations are fuzzy, and the resource requirement of each activity is also a fuzzy number. The deterministic version of this problem known as Resource Levelling Problem (RLP) (problem m,1 δ n,cpm level in the notation of Herroelen et al. [1] differs from Resource Constrained Project Scheduling Problem (RCPSP) (problem m,1 cpm C max ) in which in the later one seeks to minimize the makespan regarding the limited resources. In many project scheduling situations, the pattern of resource usage over project life might be much more important than the peak demand of the schedule. In such situations, it might be wise to shift from RCPSP to RLP. In the latter problem, we aim at completing the project within its deadline with a resource profile (resource usage) which is as levelled as possible over the entire project horizon. It has been shown by Neumann et al. [2] that the resource levelling project scheduling problem is NP-hard even if only one resource is considered. Exact algorithms based upon implicit enumeration, integer programming, or dynamic programming techniques, which are applicable to instances with up to 20 activities, have been proposed for the case of precedence constraints between activities by Ahuja [3], Easa [4], Bandelloni et al. [5], and Younis and Saad [6]. For general minimum and maximum time lags, Neumann et al. [2] present a tree-based branch-and-bound procedure. Heuristic procedures for the case of precedence constraints are given in Burgess and Killebrew [7], Harris [8] and Takamoto et al. [9]. These algorithms are simple shifting heuristics or priority-rule based methods. Some modifications of the so-called pack heuristic of Harris [8] can be found in Hiyassat [10, 11], and a genetic algorithm is described in Leu et al. [12]. However, for none of those heuristics an in-depth performance analysis 1455
2 has been published. For resource levelling problems with different objective functions and general time lags, priority-rule based methods as well as a tabu search procedure are discussed in Brinkmann and Neumann [13], Neumann and Zimmermann [14, 15], and Neumann et al. [2]. For resource levelling in make-to-order productions, Ballestin et al. [16] have developed a population based iterated greedy method for approximately solving resource levelling problems up to 1000 activities. 1.2 Fuzziness in Project scheduling For the projects, in which the activities may have been processed many times before and the historical data of the activity duration times are sufficient, the uncertainty of the activity duration times can be described by probability distributions via statistical techniques. However, for the projects, in which the activities may seldom or never be performed before and therefore are short of statistical data, the duration times can only be described by fuzzy variables via expert knowledge. Prade [17] first applied fuzzy set theory into the project scheduling problem in Furthermore, Chanas and Kamburowski [18], Dubios and Prade [19], Hapke and Slowinski [20], and Kaufmann and Gupta [21] discussed various types of project scheduling problems with fuzzy activity duration times. Nevertheless, it is notable that all papers studying project scheduling problem with stochastic or fuzzy activity duration times just resolved problems in optimizing the completion time under resource or cost limits.( Ke and Liu[22]) A method for solving the RCP problems with fuzzy time parameters has been proposed by Hapke and Slowinski [20] and Hapke et al. [23]. It is based, however, on an early transformation of the non-deterministic problem to a set of its deterministic associates which are then solved using known deterministic procedures. Bhaskar et al [24] propose a heuristic method for RCPSP with fuzzy activity times. This method is based on priority rule for parallel schedule generation scheme; they discuss some properties of the proposed method. Zareei et al [25] consider the project scheduling problem with fuzzy activity durations, they propose a linear programming formulation for calculating Earliest and Latest start times of activities. In section 2 we give the basic necessary definitions in fuzzy set theory which is used in the rest of the paper. Section 3 gives our conceptual model for the Fuzzy Resource Levelling Problem. In section 4 we describe our heuristic approach to solve the RLP in fuzzy environment. In section 5 we give numerical example for our heuristic and compare it with a known heuristic in fuzzy environment. 2. Basic Concepts Here we illustrate some required definitions and notations for our model and heuristic. 2.1 Fuzzy set: A fuzzy set A is a function which measures the degree of membership to a set. If R be the space of real numbers then: A = {(x, μ A (x)) x R} where μ A (x): R [0,1] in which μ A (x) is called the membership function of fuzzy set A. 2.2 Convex fuzzy set: Fuzzy set A is called convex when x, y R, α [0,1]: μ A (αx + (1 α)y) min[μ A (x), μ A (y)]. Figure 1: Convex Fuzzy Set 2.3 Triangular Fuzzy Number (TFN): TFN is a convex fuzzy set with membership function as follows: 1456
3 (x a) a x < b (b a) μ A (x) = (d x) b x d (d b) 0 x > d, x < a Figure 2: A triangular fuzzy number 2.4 Operation on TFNs: According to Zadeh s extension principle (Zadeh [x]) let A = (a 1, a 2, a 3 ) and B = (b 1, b 2, b 3 ) be two fuzzy numbers, then: A B = (a 1 + b 1 A B = (a 1 b max A, B = (ma min A, B = (mi 2.5 α cut of a fuzzy set: The α cut set is the set which contains all the domain values whose membership is at least the value of α. Let A be a fuzzy set in X and α [0,1], then the α cut is the set: A α = {x X ǀ μ A (x) α}. 2.6 Yager's ranking approach: Yager [26] proposes a procedure for ordering fuzzy sets in which a ranking index R A is calculated for the fuzzy number A = (a 1, a 2, a 3 ) from its α cut A α = [a 1 + (a 2 a 1 )α, a 3 (a 3 a 2 )α] according to the following formula: R A = 1 2 ( (a 1 + (a 2 a 1 )α)dα 0 1 Let A and B be two fuzzy numbers, then: 1 + (a 3 (a 3 a 2 )α)dα 0 = a 1 + 2a 2 + a 3 4 A > B if R A > R B A < B if R A < R B if R A = R B : given mode A = a 2, mode B = b 2 A > B if mode A > mode B A < B if mode A < mode B if mode A = mode B : given divergence A = a 3 a 1, divergence B = b 3 b 1 A > B if divergence A > divergence B A < B ifdivergence B > divergence A A = B if divergence A = divergence B 3. Problem Description The Fuzzy RLP can be described as follows. We assume that the project is represented as an activity-on-thenode network (AON) G(N, A) with a set of nodes N = {1,2,..., n} consisting of project activities and a set of arcs A representing finish-start precedence relations between activities. Activities 1 and n are dummy (zero duration) start and finish activities, respectively. The duration of activity i is denoted by a triangular fuzzy number d i and the resource requirement of activity i for resource k is represented by TFN r ik (k = 1,2,, m). 1457
4 The number of renewable resources is m. The planned start time of activity i is represented by s, ı the sequence of planned activity start times is denoted by schedule S = (s 1, s 2,, s n ), and we have project deadline δ n, i.e we have the constraint s n δ n. The amount of resource k used at time t is R k (S, t) in whichr k (S, t) =. The function R k (S,. ) is referred to as fuzzy resource profile of resource k corresponding to i N r ik s t< ı s +d ı i schedule S, and c k is the weight (importance) of resource type k in the levelling problem. A conceptual model for fuzzy RLP can be written as: m s n min c k R k (S, t) 2 st. k=1 t=s 1 (1) s ȷ s ı + d ı ; (i, j) A (2) s 1 = (0,1,2) (3) s n δ n (4) The objective function (1) which we refer to as Performance Measure (PM) is the total weighted sum of squared resource utilization from project start to finish time. We can substitute the PM by many other forms like (dev) 2 m s n = c k R k (S, t) R k (S, t 1) 2 k=1 or [dev] + etc. t=s 1 4. Heuristic Algorithm for Fuzzy RLP Here, each point of time has been shown as symmetric triangular fuzzy numbers with 1 deviation from left and right side and its concept is "approximately j th time period". For example t 3 = (2,3,4) shows approximately third time period of project. We show the start time of the project with t 1 = (0,1,2). Figure 3:Fuzzy time periods For all possible feasible lists Do: Calculate the earliest start (finish) and latest start (finish) time for activity i with Modified Backward Pass (MBP) introduced by Soltani and Haji [28]. ES i = (es 1 i, es 2 i, es 3 i ), EF i = (ef 1 i, ef 2 i, ef 3 i ) LS i = (ls 1 i, ls 2 i, ls 3 i ), LF i = (lf 1 i, lf 2 i, lf 3 i ) From the last activity in priority list to the first one do: Calculate all start (finish) possible times for activity i and corresponding performance measure PM s k(i) s k(i) = (k 1, k, k + 1), for (es 1 i + 1) k (ls 3 i 1) f s k = s k + d i, d i = (d 1 i, d 2 i, d 3 i ) Find best start time of activity i bst (i) in which PM s k(i) is minimized for all k. Update the earliest start (finish) and latest start (finish) time for activity i 5. Numerical Example In this section a numerical example is presented to clarify and illustrate the proposed heuristic for the problem. The AON network of the project is shown in Figure 4. Where the activities 1 and 7 are dummy start and finish activities. The activity duration and resource requirement of each activity are given in Table 1. We set project deadline to δ n =(7, 10, 13). 1458
5 Figure 4: AON network of the project Table 1: Duration and resource requirement activity duration resource 2 (2,3,4) (1,2,3) 3 (1,2,3) (2,3,4) 4 (3,4,5) (4,5,6) 5 (2,3,4) (4,5,6) 6 (1,2,3) (1,2,3) Table 2 shows the earliest (latest) start (finish) time of each activity. Table 2: Earliest (Latest) Start(Finish) times. Activities ES i EF i LS i LF i 2 (0,1,2) (2,4,6) (3,4,5) (5,7,9) 3 (0,1,2) (1,3,5) (4,5,6) (5,7,9) 4 (0,1,2) (3,5,7) (3,4,5) (6,8,10) 5 (2,4,6) (4,7,10) (5,7,9) (7,10,13) 6 (3,5,7) (4,7,10) (6,8,10) (7,10,13) Figure 5 shows the Earliest Start schedule for our example. In this schedule the performance measure is PM=(619,1201,1966) Figure 5: ES schedule 1459
6 In Figure 6 the resource profile related to ES schedule is demonstrated. Figure 6: Resource profile for ES schedule. With the described algorithm in the previous section we summarize the achieved best times in the table 3 and show the Schedule and Resource Profile in Figures 7 and 8 correspondingly. Table 3: Start (Finish) time resulted from the Leveling procedure activity Best start time Finish time 2 (0,1,2) (1,2,3) 3 (0,1,2) (2,3,4) 4 (0,1,2) (4,5,6) 5 (4,5,6) (4,5,6) 6 (8,9,10) (1,2,3) With the Leveling procedure we achieve to PM=(459,764,1113) which obviously outperforms the ES schedule. 1460
7 Figure 7: Leveled schedule Figure 8: Resource profile for Leveled schedule 6. Conclusions In this paper we have introduced a new heuristic method for resource leveling problem in fuzzy environment. This algorithm has been described with an extensive numerical example. The contribution of this article is twofold, first the project resource leveling problem with fuzzy activity durations and fuzzy resource requirements has not been considered in the literature before and second we illustrate a list based multi-pass heuristic algorithm to solve this problem. The effect of the leveling algorithm is depicted with fuzzy resource profiles and the improvements in Performance Measure cam be seen via comparison with ES algorithm. We intend to develop our research to test the algorithm with several real size projects and to evaluate the effectiveness of the algorithm with some greedy neighborhood search algorithms. References [1] Herroelen, W., De Reyck, B., Demeulemeester, E On the paper "Resource-constrained project scheduling: Notation, classification, models and methods" by Brucker et al.. European Journal of Operational Research, 128(3) : [2] Neumann, K., Schwindt, C., Zimmermann, J Project Scheduling with Time Windows and Scarce Resources. Springer, Berlin. [3] Ahuja, H. N Construction Performance Control by Networks. John Wiley, New York. [4] Easa, S. M Resource leveling in construction by optimization. Journal of Construction Engineering and Management, 115:
8 [5] Bandelloni, M., Tucci, M., Rinaldi, R Optimal resource leveling using non-serial dynamic programming. European Journal of Operational Research, 78: [6] Younis, M. A., Saad, B Optimal resource leveling of multi-resource projects. Computers and Industrial Engineering, 31: 1 4. [7] Burgess, A. R., Killebrew, J. B Variation in activity level on a cyclic arrow diagram. The Journal of Industrial Engineering, 13: [8] Harris, R. B Packing method for resource leveling (pack). Journal of Construction Engineering and Management, 116: [9] Takamoto, M., Yamada, N., Kobayashi, Y., Nonaka, H Zero-one quadratic programming algorithm for resource leveling for manufacturing process schedules. Systems and Computers in Japan, 26: [10] Hiyassat, M. A. S Modification of minimum moment approach in resource levelling. Journal of Construction Engineering and Management, 126: [11] Hiyassat, M. A. S Applying modified minimum moment method to multiple resource levelling. Journal of Construction Engineering and Management, 127: [12] Leu, S.-S., Yang, C.-H., Huang, J.C Resource leveling in construction by genetic algorithm based optimization and its decision support application. Automation in Construction, 10: [13] Brinkmann, K., Neumann, K Heuristic procedures for resource-constrained project scheduling with minimal and maximal time lags: The resource-levelling and minimum project-duration problems. Journal of Decision Systems, 5: [14] Neumann, K. Zimmermann, J Resource levelling for projects with schedule-dependent time windows. European Journal of Operational Research, 117: [15] Neumann, K. Zimmermann, J Procedures for resource levelling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research, 127: [16] Ballestin, F., Schwindt, C., Zimmermann, J Resource Leveling in Make-to-Order production: Modeling and Heuristic Solution Method, International Journal of Operations Research, 4(1): [17] Prade, H Using fuzzy set theory in a scheduling problem: a case study, Fuzzy Sets and Systems 2 (2): [18] Chanas, S., Kamburowski, J The use of fuzzy variables in PERT, Fuzzy Sets and Systems 5 (1) : [19] Dubios, D., Prade, H Decision-making under fuzziness, in: M.M. Gupta, R.K. Ragade, R.R. Yager (Eds.), Advances in Fuzzy Set Theory and Applications, North-Holland, Amsterdam: [20] Hapke, M., Slowinski, R A DSS for resource-constrained project scheduling under uncertainty, Journal of Decision Systems 2 (2): [21] Kaufmann, A., Gupta, M.M Fuzzy Mathematical Models in Engineering and Management Science, North-Holland, Amsterdam. [22] Ke,H.,Liu, B Fuzzy project scheduling problem and its hybrid intelligent algorithm Applied Mathematical Modelling 34: [23] Hapke, M., Jaszkiewicz, A., Slowinski, R Fuzzy project scheduling system for software development, Fuzzy Sets and Systems 21: [24] Bhaskar, T., Pal, M.N., Pal, A.K A heuristic method for RCPSP with fuzzy activity times European Journal of Operational Research 208 : [25] Zareei, A., Zaerpour, F., Bagherpour,M., Noora, A., Vencheh, A.H A new approach for solving fuzzy critical path problem using analysis of events, Expert Systems with Applications 38: [26] Zadeh, L.A Fuzzy sets as a basis for a theory of possibility, Fuzzy sets and Systems, 1(1) [27] Yager, R.R A procedure for ordering fuzzy subsets of the unit interval, Information Sciences, 24(2:) [28] Soltani1, A., Haji, R A Project Scheduling Method Based on Fuzzy Theory, Journal of Industrial and Systems Engineering, 1(1):
Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 015-0551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
More informationA Computer Application for Scheduling in MS Project
Comput. Sci. Appl. Volume 1, Number 5, 2014, pp. 309-318 Received: July 18, 2014; Published: November 25, 2014 Computer Science and Applications www.ethanpublishing.com Anabela Tereso, André Guedes and
More informationA GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS
A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path
More informationThe Project Scheduling and Decision Mechanism Based on the Multi-Resource Leveling
EPPM, Singapore, 20-21 Sep 2011 The Project Scheduling and Decision Mechanism Based on the Multi-Resource Leveling Abstract Hsiang-Hsi Huang 1, Jia-Chen Shiu 2, Tai-Lin Chen 3 Except for optimizing the
More informationA Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks
World Applied Sciences Journal 7 (10): 1324-1330, 2009 ISSN 1818-4952 IDOSI Publications, 2009 A Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks Siamak Baradaran and S.M.T.
More informationProject Scheduling to Maximize Fuzzy Net Present Value
, July 6-8, 2011, London, U.K. Project Scheduling to Maximize Fuzzy Net Present Value İrem UÇAL and Dorota KUCHTA Abstract In this paper a fuzzy version of a procedure for project scheduling is proposed
More informationA study of cash flows in projects with fuzzy activity durations
icccbe 2010 Nottingham University Press Proceedings of the International Conference on Computing in Civil and Building Engineering W Tizani (Editor) A study of cash flows in projects with fuzzy activity
More informationA genetic algorithm for resource allocation in construction projects
Creative Construction Conference 2015 A genetic algorithm for resource allocation in construction projects Sofia Kaiafa, Athanasios P. Chassiakos* Sofia Kaiafa, Dept. of Civil Engineering, University of
More informationMECH 896 Professional Development for MEng Students. Homework Discussion. Scheduling Overview. Winter 2015: Lecture #5 Project Time Management
MECH 896 Professional Development for MEng Students Mohamed Hefny and Brian Surgenor (hefny@cs.queensu.ca and surgenor@me.queensu.ca) Winter : Lecture # Project Time Management Homework Discussion Homework
More informationProject and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi
Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture - 9 Basic Scheduling with A-O-A Networks Today we are going to be talking
More informationGoals of the Unit. spm - 2014 adolfo villafiorita - introduction to software project management
Project Scheduling Goals of the Unit Making the WBS into a schedule Understanding dependencies between activities Learning the Critical Path technique Learning how to level resources!2 Initiate Plan Execute
More informationA SIMULATION MODEL FOR RESOURCE CONSTRAINED SCHEDULING OF MULTIPLE PROJECTS
A SIMULATION MODEL FOR RESOURCE CONSTRAINED SCHEDULING OF MULTIPLE PROJECTS B. Kanagasabapathi 1 and K. Ananthanarayanan 2 Building Technology and Construction Management Division, Department of Civil
More informationScheduling Glossary Activity. A component of work performed during the course of a project.
Scheduling Glossary Activity. A component of work performed during the course of a project. Activity Attributes. Multiple attributes associated with each schedule activity that can be included within the
More informationOperational Research. Project Menagement Method by CPM/ PERT
Operational Research Project Menagement Method by CPM/ PERT Project definition A project is a series of activities directed to accomplishment of a desired objective. Plan your work first..then work your
More informationChapter 11 Monte Carlo Simulation
Chapter 11 Monte Carlo Simulation 11.1 Introduction The basic idea of simulation is to build an experimental device, or simulator, that will act like (simulate) the system of interest in certain important
More informationANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT
ANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT Ying XIONG 1, Ya Ping KUANG 2 1. School of Economics and Management, Being Jiaotong Univ., Being, China. 2. College
More informationPROJECT EVALUATION REVIEW TECHNIQUE (PERT) AND CRITICAL PATH METHOD (CPM)
PROJECT EVALUATION REVIEW TECHNIQUE (PERT) AND CRITICAL PATH METHOD (CPM) Project Evaluation Review Technique (PERT) and Critical Path Method (CPM) are scheduling techniques used to plan, schedule, budget
More informationProject Time Management
Project Time Management Plan Schedule Management is the process of establishing the policies, procedures, and documentation for planning, developing, managing, executing, and controlling the project schedule.
More informationRESOURCE ALLOCATION AND PLANNING FOR PROGRAM MANAGEMENT. Kabeh Vaziri Linda K. Nozick Mark A. Turnquist
Proceedings of the 005 Winter Simulation Conference M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joins, eds. RESOURCE ALLOCATION AND PLANNING FOR PROGRAM MANAGEMENT Kabeh Vaziri Linda K. Nozick
More informationA Beam Search Heuristic for Multi-Mode Single Resource Constrained Project Scheduling
A Beam Search Heuristic for Multi-Mode Single Resource Constrained Project Scheduling Chuda Basnet Department of Management Systems The University of Waikato Private Bag 3105 Hamilton chuda@waikato.ac.nz
More informationProject Planning and Scheduling
Project Planning and Scheduling MFS606 Project Planning Preliminary Coordination Detailed Task Description Objectives Budgeting Scheduling Project Status Monitoring When, What, Who Project Termination
More informationProject Scheduling: PERT/CPM
Project Scheduling: PERT/CPM CHAPTER 8 LEARNING OBJECTIVES After completing this chapter, you should be able to: 1. Describe the role and application of PERT/CPM for project scheduling. 2. Define a project
More information8. Project Time Management
8. Project Time Management Project Time Management closely coordinated Two basic approaches -bottom-up (analytical) -top-down (expert judgement) Processes required to ensure timely completion of the project
More informationClustering and scheduling maintenance tasks over time
Clustering and scheduling maintenance tasks over time Per Kreuger 2008-04-29 SICS Technical Report T2008:09 Abstract We report results on a maintenance scheduling problem. The problem consists of allocating
More informationScheduling. Anne Banks Pidduck Adapted from John Musser
Scheduling Anne Banks Pidduck Adapted from John Musser 1 Today Network Fundamentals Gantt Charts PERT/CPM Techniques 2 WBS Types: Process, product, hybrid Formats: Outline or graphical organization chart
More informationApplication Survey Paper
Application Survey Paper Project Planning with PERT/CPM LINDO Systems 2003 Program Evaluation and Review Technique (PERT) and Critical Path Method (CPM) are two closely related techniques for monitoring
More informationME 407 Mechanical Engineering Design Spring 2016
ME 407 Mechanical Engineering Design Spring 2016 Project Planning & Management Asst. Prof. Dr. Ulaş Yaman Acknowledgements to Dieter, Engineering Design, 4 th edition Ullman, The Mechanical Design Process,
More information5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition
More informationScheduling Resources and Costs
Student Version CHAPTER EIGHT Scheduling Resources and Costs McGraw-Hill/Irwin Copyright 2011 by The McGraw-Hill Companies, Inc. All rights reserved. Gannt Chart Developed by Henry Gannt in 1916 is used
More informationProject Scheduling in Software Development
Project Scheduling in Software Development Eric Newby, Raymond Phillips, Dario Fanucchi, Byron Jacobs, Asha Tailor, Lady Kokela, Jesal Kika, Nadine Padiyachi University of the Witwatersrand January 13,
More informationA BASIC EVOLUTIONARY ALGORITHM FOR THE PROJECT STAFFING PROBLEM
GHENT UNIVERSITY FACULTY OF ECONOMICS AND BUSINESS ADMINISTRATION YEARS 2013 2014 A BASIC EVOLUTIONARY ALGORITHM FOR THE PROJECT STAFFING PROBLEM Master thesis presented in order to acquire the degree
More informationThe work breakdown structure can be illustrated in a block diagram:
1 Project Management Tools for Project Management Work Breakdown Structure A complex project is made manageable by first breaking it down into individual components in a hierarchical structure, known as
More informationModule 11. Software Project Planning. Version 2 CSE IIT, Kharagpur
Module 11 Software Project Planning Lesson 29 Staffing Level Estimation and Scheduling Specific Instructional Objectives At the end of this lesson the student would be able to: Identify why careful planning
More informationOptimization under fuzzy if-then rules
Optimization under fuzzy if-then rules Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract The aim of this paper is to introduce a novel statement of fuzzy mathematical programming
More informationFIND ALL LONGER AND SHORTER BOUNDARY DURATION VECTORS UNDER PROJECT TIME AND BUDGET CONSTRAINTS
Journal of the Operations Research Society of Japan Vol. 45, No. 3, September 2002 2002 The Operations Research Society of Japan FIND ALL LONGER AND SHORTER BOUNDARY DURATION VECTORS UNDER PROJECT TIME
More informationOperations research and dynamic project scheduling: When research meets practice
Lecture Notes in Management Science (2012) Vol. 4: 1 8 4 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
More informationApplication of Critical Path Method scheduling to research plan and management of graduate students research project in engineering education
OPEN ACCESS Engineering Leaders Conference 2014 Application of Critical Path Method scheduling to research plan and management of graduate students research project in engineering education M.O. Daramola
More informationProject Time Management
Project Time Management Study Notes PMI, PMP, CAPM, PMBOK, PM Network and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc. Points to Note Please
More informationProject management: a simulation-based optimization method for dynamic time-cost tradeoff decisions
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 2009 Project management: a simulation-based optimization method for dynamic time-cost tradeoff decisions Radhamés
More informationResource-constrained Scheduling of a Real Project from the Construction Industry: A Comparison of Software Packages for Project Management
Resource-constrained Scheduling of a Real Project from the Construction Industry: A Comparison of Software Packages for Project Management N. Trautmann, P. Baumann Department of Business Administration,
More informationProject Management 1. PROJECT MANAGEMENT...1 2. PROJECT ANALYSIS...3
Project Management What is a project? How to plan a project? How to schedule a project? How to control a project? 1. PROJECT MNGEMENT...1 2. PROJECT NLYSIS...3 3 PROJECT PLNNING...8 3.1 RESOURCE LLOCTION...8
More informationPrecedence Diagram Method. CSTM 462 Planning & Scheduling
Precedence Diagram Method CSTM 462 Planning & Scheduling Precedence Diagramming Method (PDM) PDM is more flexible than AON or AOA networks because PDM allows the overlapping of concurrent activities.
More informationProject Time Management
Project Time Management Study Notes PMI, PMP, CAPM, PMBOK, PM Network and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc. Points to Note Please
More informationHYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM. Jin-Lee KIM 1, M. ASCE
1560 HYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM Jin-Lee KIM 1, M. ASCE 1 Assistant Professor, Department of Civil Engineering and Construction
More informationTime Management. Part 5 Schedule Development. Richard Boser
Time Management Part 5 Schedule Development Richard Boser 6.5 Schedule Development Inputs Organizational Process Assets Scope Statement Activity List Activity Attributes Network Diagrams Resource Req ms
More informationPROJECT COMPLETION PROBABILITY AFTER CRASHING PERT/CPM NETWORK
PROJECT COMPLETION PROBABILITY AFTER CRASHING PERT/CPM NETWORK M Nazrul, ISLAM 1, Eugen, DRAGHICI 2 and M Sharif, UDDIN 3 1 Jahangirnagar University, Bangladesh, islam_ju@yahoo.com 2 Lucian Blaga University
More informationMulti-Mode Resource Constrained Multi-Project Scheduling and Resource Portfolio Problem
Multi-Mode Resource Constrained Multi-Project Scheduling and Resource Portfolio Problem Umut Beşikci a, Ümit Bilgea, Gündüz Ulusoy b, a Boğaziçi University, Department of Industrial Engineering, Bebek,
More informationChapter 1.7 Project Management. 1. Project financing is one of the step of project management- State True or False
Chapter 1.7 Project Management Part I: Objective type questions and answers 1. Project financing is one of the step of project management- State True or False 2. Proposed new technologies, process modifications,
More informationScheduling Fundamentals, Techniques, Optimization Emanuele Della Valle, Lecturer: Dario Cerizza http://emanueledellavalle.org
Planning and Managing Software Projects 2011-12 Class 9 Scheduling Fundamentals, Techniques, Optimization Emanuele Della Valle, Lecturer: Dario Cerizza http://emanueledellavalle.org Credits 2 This slides
More informationResource Dedication Problem in a Multi-Project Environment*
Noname manuscript No. (will be inserted by the editor) Resource Dedication Problem in a Multi-Project Environment* Umut Beşikci Ümit Bilge Gündüz Ulusoy Abstract There can be different approaches to the
More informationThe effectiveness of resource levelling tools for Resource Constraint Project Scheduling Problem
Available online at www.sciencedirect.com International Journal of Project Management 27 (2009) 493 500 www.elsevier.com/locate/ijproman The effectiveness of resource levelling tools for Resource Constraint
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More informationResearch on Task Planning Based on Activity Period in Manufacturing Grid
Research on Task Planning Based on Activity Period in Manufacturing Grid He Yu an, Yu Tao, Hu Da chao Abstract In manufacturing grid (MG), activities of the manufacturing task need to be planed after the
More informationCHAPTER 1. Basic Concepts on Planning and Scheduling
CHAPTER 1 Basic Concepts on Planning and Scheduling Scheduling, FEUP/PRODEI /MIEIC 1 Planning and Scheduling: Processes of Decision Making regarding the selection and ordering of activities as well as
More informationCPM-200: Principles of Schedule Management
CPM-: Principles of Schedule Management Lesson B: Critical Path Scheduling Techniques Instructor Jim Wrisley IPM Fall Conference PMI-College of Performance Management Professional Education Program Copyright
More informationChapter 11: PERT for Project Planning and Scheduling
Chapter 11: PERT for Project Planning and Scheduling PERT, the Project Evaluation and Review Technique, is a network-based aid for planning and scheduling the many interrelated tasks in a large and complex
More informationProject Scheduling: PERT/CPM
Project Scheduling: PERT/CPM Project Scheduling with Known Activity Times (as in exercises 1, 2, 3 and 5 in the handout) and considering Time-Cost Trade-Offs (as in exercises 4 and 6 in the handout). This
More informationUnit 1: Project Planning and Scheduling
Unit : Project Planning and Scheduling Objective Ð To provide a brief introduction to project planning and scheduling. The critical area where project management meets system development. ackground Most
More informationThe Problem of Scheduling Technicians and Interventions in a Telecommunications Company
The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational
More informationProject Management Chapter 3
Project Management Chapter 3 How Project Management fits the Operations Management Philosophy Operations As a Competitive Weapon Operations Strategy Project Management Process Strategy Process Analysis
More informationScheduling Single Machine Scheduling. Tim Nieberg
Scheduling Single Machine Scheduling Tim Nieberg Single machine models Observation: for non-preemptive problems and regular objectives, a sequence in which the jobs are processed is sufficient to describe
More informationAn ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness
More informationNotes on the Critical Path Method for project planning and management.
E90 Engineering Design Notes on the Critical Path Method for project planning and management. CPM models any project by a network of blocks or circles called NODES that are connected by lines called ARROWS.
More informationResource Leveling in Make-to-Order Production: Modeling and Heuristic Solution Method
International Journal of Operations Research International Journal of Operations Research Vol. 4, No. 1, 50 62 (2007) Resource Leveling in Mae-to-Order Production: Modeling and Heuristic Solution Method
More informationRESCON: Educational Project Scheduling Software
RESCON: Educational Project Scheduling Software FILIP DEBLAERE, ERIK DEMEULEMEESTER, WILLY HERROELEN Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Naamsestraat
More informationProject Management DISCUSSION QUESTIONS
3 C H A P T E R Project Management DISCUSSION QUESTIONS. There are many possible answers. Project management is needed in large construction jobs, in implementing new information systems, in new product
More informationDimensioning an inbound call center using constraint programming
Dimensioning an inbound call center using constraint programming Cyril Canon 1,2, Jean-Charles Billaut 2, and Jean-Louis Bouquard 2 1 Vitalicom, 643 avenue du grain d or, 41350 Vineuil, France ccanon@fr.snt.com
More informationProblems, Methods and Tools of Advanced Constrained Scheduling
Problems, Methods and Tools of Advanced Constrained Scheduling Victoria Shavyrina, Spider Project Team Shane Archibald, Archibald Associates Vladimir Liberzon, Spider Project Team 1. Introduction In this
More informationBasic Concepts. Project Scheduling and Tracking. Why are Projects Late? Relationship between People and Effort
Basic s Project Scheduling and Tracking The process of building a schedule for any case study helps really understand how it s done. The basic idea is to get across to break the software project into well-defined
More informationNetwork Calculations
Network Calculations The concepts and graphical techniques described in this week s readings form the basis of the tools widely used today to manage large projects. There is no way of simplifying the tasks
More informationA New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables
383838383813 Journal of Uncertain Systems Vol.6, No.1, pp.38-50, 2012 Online at: www.jus.org.uk A New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables Javad Nematian * Department
More informationHigh-Mix Low-Volume Flow Shop Manufacturing System Scheduling
Proceedings of the 14th IAC Symposium on Information Control Problems in Manufacturing, May 23-25, 2012 High-Mix Low-Volume low Shop Manufacturing System Scheduling Juraj Svancara, Zdenka Kralova Institute
More informationAppendix A of Project Management. Appendix Table of Contents REFERENCES...761
Appendix A Glossary Terms of Project Management Appendix Table of Contents REFERENCES...761 750 Appendix A. Glossary of Project Management Terms Appendix A Glossary Terms of Project Management A Activity
More informationBatch Production Scheduling in the Process Industries. By Prashanthi Ravi
Batch Production Scheduling in the Process Industries By Prashanthi Ravi INTRODUCTION Batch production - where a batch means a task together with the quantity produced. The processing of a batch is called
More informationSupply planning for two-level assembly systems with stochastic component delivery times: trade-off between holding cost and service level
Supply planning for two-level assembly systems with stochastic component delivery times: trade-off between holding cost and service level Faicel Hnaien, Xavier Delorme 2, and Alexandre Dolgui 2 LIMOS,
More informationAn Optimal Project Scheduling Model with Lump-Sum Payment
Rev Integr Bus Econ Res Vol 2(1) 399 An Optimal Project Scheduling Model with Lump-Sum Payment Shangyao Yan Department of Civil Engineering, National Central University, Chungli 32001, Taiwan t320002@ccncuedutw
More informationProject Scheduling. Introduction
Project Scheduling Introduction In chapter, the O and ON networks were presented, also the time and cost of individual activities based were calculated. Yet, however, we do not know how long is the total
More informationA. O. Odior Department of Production Engineering University of Benin, Edo State. E-mail: waddnis@yahoo.com
2012 Cenresin Publications www.cenresinpub.org APPLICATION OF PROJECT MANAGEMENT TECHNIQUES IN A CONSTRUCTION FIRM Department of Production Engineering University of Benin, Edo State. E-mail: waddnis@yahoo.com
More informationImprove Net Present Value using cash flow weight
2011 2 nd International Conference on Construction and Project Management IPEDR vol.15 (2011) (2011) IACSIT Press, Singapore Improve Net Present Value using cash flow weight Vacharee Tantisuvanichkul 1
More informationResource Allocation in Project Management
Resource Allocation in Project Management by Cristina Selaru, MSc Student Bucharest University of Economic Studies Department of Economic Informatics and Cybernetics Abstract. Every day we meet new challenges
More information22 Project Management with PERT/CPM
hil61217_ch22.qxd /29/0 05:58 PM Page 22-1 22 C H A P T E R Project Management with PERT/CPM One of the most challenging jobs that any manager can take on is the management of a large-scale project that
More informationChapter-6. Developing a Project Plan
MGMT 4135 Project Management Chapter-6 Where we are now Developing the Project Network Why? Graphical representation of the tasks to be completed Logical sequence of activities Determines dependencies
More informationB. 2-4-6 D. 3-4-5 E. 3-5-7 F. 5-7-9
Lesson 01 Project Management Solutions #1: The network diagram for a project is shown below, with three time estimates (optimistic, most likely, and pessimistic) for each activity. Activity times are in
More informationPROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT)
PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) ABSTRACT Category: Planning/ Monitoring - Control KEYWORDS Program (Project) Evaluation and Review Technique (PERT) (G) is a project management tool used
More informationSCHEDULING RESOURCE CONSTRAINED PROJECT PORTFOLIOS WITH THE PRINCIPLES OF THE THEORY OF CONSTRAINTS 1
Krzysztof Targiel Department of Operations Research University of Economics in Katowice SCHEDULING RESOURCE CONSTRAINED PROJECT PORTFOLIOS WITH THE PRINCIPLES OF THE THEORY OF CONSTRAINTS 1 Introduction
More informationProject Scheduling and Gantt Charts
Project Scheduling and Gantt Charts Siddharth Gangadhar Dr. Prasad Kulkarni Department of Electrical Engineering & Computer Science Lab Presentation siddharth@ku.edu prasadk@ku.edu 4 November 2015 2015
More informationTest Fragen + Antworten. October 2004 Project Management Wilhelm F. Neuhäuser IBM Corporation 2003
Test Fragen + Antworten October 2004 Project Management Wilhelm F. Neuhäuser IBM Corporation 2003 Question 1 All the following Statements about a WBS are true except that it a. Provides a framework for
More informationCollaborative Scheduling using the CPM Method
MnDOT Project Management Office Presents: Collaborative Scheduling using the CPM Method Presenter: Jonathan McNatty, PSP Senior Schedule Consultant DRMcNatty & Associates, Inc. Housekeeping Items Lines
More informationA Constraint-Based Method for Project Scheduling with Time Windows
A Constraint-Based Method for Project Scheduling with Time Windows Amedeo Cesta 1 and Angelo Oddi 1 and Stephen F. Smith 2 1 ISTC-CNR, National Research Council of Italy Viale Marx 15, I-00137 Rome, Italy,
More informationA Service Revenue-oriented Task Scheduling Model of Cloud Computing
Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,
More informationClassification - Examples
Lecture 2 Scheduling 1 Classification - Examples 1 r j C max given: n jobs with processing times p 1,...,p n and release dates r 1,...,r n jobs have to be scheduled without preemption on one machine taking
More informationEgypt Scholars Presented by Mohamed Khalifa Hassan Jan 2014
Project Management Six Session Egypt Scholars Presented by Mohamed Khalifa Hassan Jan 2014 Mohamed Khalifa, 2014 All Rights 1 7. Scheduling 2 7. Scheduling 7.1 Scheduling techniques 7.3 Critical path method
More informationStability and Resource Allocation in Project Planning
Stability and Resource Allocation in Project Planning Roel Leus Willy Herroelen Operations Management Group, Department of Applied Economics, Katholieke Universiteit Leuven, B-3000 Leuven, Belgium Roel.Leus@econ.kuleuven.ac.be
More informationSE351a: Software Project & Process Management
SE351a: Software Project & Process Management W8: Software Project Planning 22 Nov., 2005 SE351a, ECE UWO, (c) Hamada Ghenniwa SE351 Roadmap Introduction to Software Project Management Project Management
More informationChapter 2: Project Time Management
Chapter 2: Project Time Management Learning Objectives o o o o Understand the importance of project schedules and good project time management. Define activities as the basis for developing project schedules.
More informationTest Fragen. October 2003 Project Management Wilhelm F. Neuhäuser IBM Corporation 2003
Test Fragen October 2003 Project Management Wilhelm F. Neuhäuser IBM Corporation 2003 Question 7 Which term describes a modification of a logical relationship that delays a successor task? a. Lag b. Lead
More informationProject Management Glossary
Project Management Glossary THE VOCABULARY OF ACHIEVEMENT RON BLACK THE MENTOR GROUP WWW.RONBLACK.COM 800-381-8686 This glossary is an excerpt from Ron Black s book, The Complete Idiot s Guide to Project
More informationDecision Support and Optimization in Shutdown and Turnaround Scheduling
Decision Support and Optimization in Shutdown and Turnaround Scheduling Nicole Megow, Rolf H. Möhring Jens Schulz February 25, 2009 Abstract This paper concerns the highly complex task of scheduling large-scale
More informationGRASP APPROACH TO RCPSP WITH MIN- MAX ROBUSTNESS OBJECTIVE
GRASP APPROACH TO RCPSP WITH MIN- MAX ROBUSTNESS OBJECTIVE Hayet Mogaadi and Besma Fayech Chaar National Engineering School of Tunis, El Manar University, Tunisia mogaadi_h@yahoo.fr besma.fayechchaar@insat.rnu.tn
More informationNetwork analysis: P.E.R.T,C.P.M & Resource Allocation Some important definition:
Network analysis: P.E.R.T,C.P.M & Resource Allocation Some important definition: 1. Activity : It is a particular work of a project which consumes some resources (in ) & time. It is shown as & represented
More information