A Rough-Cut Capacity Planning Model with Overlapping
|
|
- Horace Reeves
- 8 years ago
- Views:
Transcription
1 1 A Rough-Cut Capacity Planning Model with Overlapping Baydoun G. 1, Haït A. 2 and Pellerin R. 1 1 École Polytechnique de Montréal, Montréal, Canada georges.baydoun, robert.pellerin@polymlt.ca 2 University of Toulouse, Institut Supérieur de l Aéronautique et de l Espace, Toulouse, France alain.hait@isae.fr Keywords: Rough-Cut Capacity Planning, Concurrent Engineering, Overlapping. 1 Introduction The overlapping of activities is a common practice to accelerate the execution of engineering projects. This technique consists in executing in parallel two sequential activities by allowing a downstream activity to start before the end of an upstream activity based on preliminary information. However, the overlapping of activities can entail rework tasks and modifications further to the transmission of complementary information after the start of the downstream activity (Grèze et. al. 2012). Activity overlapping thus allows reducing the total duration of project execution, at the expense of additional workload and execution cost associated to rework tasks. In this paper, we propose a Rough-Cut Capacity Planning (RCCP) model that determines the order of execution in time of a set of work packages (WPs) so as to minimize the total project duration and/or project cost, while respecting precedence relations, resource constraints and considering overlapping possibilities. The model was developed for supporting the project planning function in the early phases of projects by considering variable activity intensities, and aggregate resource capacities. The reminder of the paper is organized as follow. We first give a brief state of the art of existing RCCP and Resource-Constrained Project Scheduling Problem (RCPSP) models and overlapping models. We then introduce our RCCP model with multiple overlapping modes. In section 4, we present preliminary results before concluding the paper in section 5. 2 Related work Several authors have studied the relation between rework and the amount of overlap in project conducted in a concurrent engineering context but only few papers have incorporated overlapping in the RCPSP. For instance, Gerk and Qassim (2008) proposed a linear model for project acceleration using crashing, overlapping and activity substitution. This model assumes that the relation between overlap amount and rework is continuous and linear. Grèze et. al. (2012) proposed a more realistic approach by restricting overlapping possibilities to a set of feasible overlap durations for each couple of overlappable activities, instead of considering a continuous and linear relation between overlap amount and rework. This assumption is more realistic as scheduling is performed in practice on a period-byperiod basis (i.e. resource availabilities and allocations are determined per period). Also, overlapping points between activities is defined through clear document or information exchange in a concurrent engineering context, which limits the overlapping modes to a reduced and discrete set of possibilities. However, these RCPSP models are not suited for planners in the early phases of projects as detailed activity content and resources are not known with precision and as work intensity is assumed to be constant over execution time. Indeed, planners tend to adopt an
2 2 aggregate planning approach in large engineering projects (Cherkaoui et. al. 2013) where WPs are broadly defined as group of multiple activities that could extend on a long period (weeks or months). In that context, RCCP models are better suited by dividing the planning horizon into time buckets (or periods) used to evaluate critical resource usage and by allowing resource allocation to WP to vary from one period to another (e Boer 1998). As such, a WP may start or end during a period; it is therefore possible to plan a WP and its successor within the same period. Among existing RCCP models, Hans (2001) proposed an exact approach that consists in determining the periods where each job can be executed, and then specifying the fractions of the WP contents that are actually executed in each period. Several heuristic approaches have also been proposed to solve the RCCP problem including constructive heuristics (e Boer 1998) and linear-programming based heuristics (Gademann and Schutten 2005). However, none of these models considers overlapping and rework. To fill this gap, we propose a mixed integer linear-programming model, that is an extension of the RCCP model proposed by Haït and Baydoun (2012), where predecessor-successor WPs can overlap according to multiple overlapping modes. This extended model assumes that each overlapping mode can be defined by the percentage of execution of predecessor WP that needs to be reached in order to start the successor, as well as the amount of reworks on both WPs. The model is further explained in the following section. 3 RCCP model with overlapping The model of Haït and Baydoun (2012) combines a continuous time representation of events and a discrete time evaluation of resources. A set of binary variables ensures the relation between starting time, ending time and durations over periods. These durations give minimum and maximum workload that can be assigned to the period. Our new model is based on the same representation of time and events of WP start and WP end, but adds a third type of events: intermediate milestone attainment. An overlapping mode between a WP i and its successor j is defined regarding the attainment in terms of workload of a milestone within WP i; the successor can start once the milestone is reached. Each WP i is therefore divided into C i + 1 parts, the end of each part matching the time when a milestone of i is reached. Each part has its own set of durations over the periods, denoted d c ip, and assigned workload during the periods, lip c. Variables dc ip are used to guarantee that workloads lc ip always respect the minimum and maximum intensities. Constraints (1) ensure that the required workload is attained for each part of WP i according to the selected mode. lip c L c im e im i I, c {1..C i + 1}, m M i (1) p P The end of each part gives the time t c i when a successor in Succ1 i can start. Constraints (2) ensure that successor j begins after the correct milestone of i. For successors in Succ0 i that cannot overlap on i, a classical end-to-start constraint is defined in constraints (3). t 0 j t c i H (1 e im ) i I, m M i, j Succ1 i, c {1..C i + 1 c = P os ijm } (2) t 0 j t C i i I, j Succ0 i (3) Figure 1 presents an example of a WP (A) with two successors (B, C) that can overlap. A is therefore divided into three parts. In the depicted mode, the milestone corresponding to C comes before the one corresponding to B. Consequently C can start after the end of the first part of A, while B can start after the end of the second part of A.
3 3 Table 1. Nomenclature : sets & parameters / variables P,, H Set of time periods (p P ), duration of a period, time horizon H = P I Set of work packages (i I) R i, i Ready date (respectively due date) of i (t 0 i R i; t C i i i I) R Set of resources (r R) Krp int Available regular capacity of resource r during period p A ir Percentage of consumption of resource r by WP i BJi min, BJi max Minimum and maximum workload that can be assigned for i during a duration of Succ0 i Set of successors of i that cannot overlap on i (j Succ0 i) Succ1 i, C i Set of successors of i that can overlap on i (j Succ1 i), C i = Succ1 i P red1 i Set of predecessors of i that can overlap on i (i 0 P red i) M i Set of overlapping modes between i and its direct successors (m M i) P os ijm Position of j among the successors of i according to mode m M i Ch ijm Binary parameter that equals 1 if WPs i and j overlap in mode m M i L c im Required workload of part c of WP i in mode m L pred ijm, Lsucc ijm Required rework on i (respectively on j) in mode m M i due to overlapping between i and j C ext, C rwk Unitary cost of non-regular capacity and rework (respectively) t 0 i, t C i Starting time and ending time of i t c i For c 1..C i : ending time of part c of i (t c+1 i t c i i I, c {0..C i}) zip c For c 0..C i + 1 : binary variable that equals 1 if t c i is in period p or before e im Binary variable that equals 1 if mode m is chosen for i ( e im = 1) m M i d c ip uration of part c of i within period p d ijp uration of overlapping between i and j within period p lip c Workload of part c of i during period p ijp, lsucc ijp Rework on i (resp. j) during p due to overlapping between i and j yrp int, yrp ext Regular and non-regular required capacity of resource of resource r in period p rwk Total amount of rework in the project f Project makespan (f t C i i I) c Project cost
4 4 Fig. 1. A work package (A) with two successors (B, C) that can overlap. In addition to initial workloads, reworks are required on predecessors and successors that overlap. The reworks should be executed during the overlapping time between predecessors and successors. Constraints (4) and (5) make sure that the total executed reworks match the required reworks in selected modes. p P p P ijp l succ ijp L pred ijm e im i I, m M i, j Succ1 i (4) L succ ijm e im i I, m M i, j Succ1 i (5) Workload variables lip c, lpred ijp, and lsucc ijp are linked to durations d ijp and d c ip to ensure the respect of minimum and maximum allowed intensities. Constraints (6) and (7) guarantee that total assigned workload for WP i in period p stays in the allowed workload window for the total duration d c ip in period p. Constraints (8), (9), and (10) ensure that maximum intensity is respected for initial workload as well as for reworks. C C l c ip + l c ip + j Succ1 i j Succ1 i li succ 0ip ijp + li succ 0ip ijp + BJ max i BJ min i C d c ip C d c ip i J, p P (6) i J, p P (7) l c ip BJ max i ijp BJ max i dc ip dijp dijp i J, c {1..C i + 1}, p P (8) i J, j Succ1 i, p P (9) lijp succ BJj max i J, j Succ1 i, p P (10) Constraints (11), (12), and (13) are straight-forward results of the definition of zip c.
5 5 t c i p (1 z c ip) i J, c {0..C i + 1}, p P (11) t c i p + H (1 z c ip) i J, c {0..C i + 1}, p P (12) z c ip+1 z c ip i J, c {0..C i + 1}, p {1.. P 1} (13) Constraints (14) to (18) provide the link between durations per periods d c ip and variables t c i and zc ip. Inequalities (14) force dc ip to 0 if the corresponding part of the WP is finished before period p or is started after p and give upper-bound for other cases. Inequalities (15) give d c ip lower-bounds if the correspond part of WP begins before period p and is not completed during p. Constraints (16) (respectively(17)) provide lower-bounds for d c ip when the corresponding part of WP is finished (respectively started) in period p. Finally, constraints (18) provide global coherence between starting and ending times, and durations per periods. d c ip (z c 1 ip zip 1) c i J, c 1..C i + 1, p 1.. P (14) d c ip (z c 1 ip 1 zc ip) i J, c 1..C i + 1, p 1.. P (15) d c ip t c i p + z c 1 ip 1 H (1 zc ip) i J, c 1..C i + 1, p 1.. P (16) d c ip p (1 z c 1 ip 1 ) tc 1 i z c ip i J, c 1..C i + 1, p 1.. P (17) P p=1 d c ip = t c i t c 1 i i J, c {1..C i + 1} (18) Constraints (19) to (21) give upper-bound for overlapping durations within periods d ijp. Constraints (19) and (20) make sure that overlapping durations within periods never exceed durations within periods of both predecessor i and successor j. Constraints (21) ensure that overlapping durations do not surpass the span between the starting time of j and ending time of i. d ijp d 1 jp i J, j Succ1 i, p P (19) C d ijp d c ip i J, j Succ1 i, p P (20) d ijp t C i t 0 j + H (1 e im ) i J, j Succ1 i, m {M i ch j im = 1}, p P (21) The following constraints are straight-forward results of the definition of variables y int rp, rwk and c. y ext y int rp + yrp ext C A ir ( lip c + i I j Succ1 i ijp + l succ rp, i 0ip ) r R, p P (22) yrp int Krp int r R, p P (23) rwk = ijp + i 0ip (24) i I,p P j Succ1 i c = C rwk rwk + C ext r R,p P l succ y ext rp (25) Possible objective functions are project delivery time f, project cost c or a trade-off between delivery time and cost.
6 6 4 Main results In order to test our model, we used instances that were generated by e Boer (1998) and that are commonly used to test RCCP models. These instances were modified in order to handle overlapping. Half of predecessor-successor couples were randomly selected and were allowed to overlap. Each selected couple has a maximum of two overlapping modes (80% and/or 60% of the workload of predecessors) and reworks were fixed proportionally (factor of 0.4) to the maximum workload that can be overlapped. We tested our model using CPLEX 12.5 on instances, with and without overlapping. We solved the problem with two objective functions: project cost (cost of using external resources and adding reworks), and project delivery time. The results for one instance of 10 WPs (table 2) show that overlapping is beneficial in both cases. Note that the objective can easily be adapted in order to make a trade-off between project cost and delivery time. Table 2. Results for instance RCCP 125 Without overlapping With overlapping Cost Makespan CPU time Cost Makespan Total rework CPU time Minimise cost s s Minimise delivery time s s Minimise delivery time with a target cost of Conclusion In conclusion, we proposed an interesting extension of the RCCP that allows overlapping of work packages. Preliminary results show that overlapping adds a flexibility in distributing the workload for earlier delivery date or smaller cost of project. Future work will focus on improving the performance of our model, and conduct an extended analysis on the benefits of overlapping, over a sufficient number of instances. References Cherkaoui, K., Pellerin, R., Baptiste, P. and Perrier, N., 2013 "Planification hiérarchique de projets EPCM", 10ème Conférence Internationale de Génie Industriel 2013, June 12-14, La Rochelle, France. e Boer, R. 1998, "Resource-constrained multi-project management : a hierarchical decision support system", Ph thesis, University of Twente, Enschede, Netherlands. Gademann, N. and Schutten, J.M.J. 2005, "Linear-programming-based heuristics for project capacity planning", IIE Transactions, Vol 37(2), pp Gerk, J. and Qassim, R. 2008, "Project Acceleration via Activity Crashing, Overlapping, and Substitution", IEEE Transactions on engineering management, Vol. 55(4). Grèze, L., Pellerin, R., Leclaire, P. and Perrier, N., 2012, "A heuristic method for resourceconstraint project scheduling with activity overlapping", to appear in Journal of Intelligent Manufacturing, OI /s Haït, A. and Baydoun, G. 2012, "A new event-based MILP model for the resource-constrained project scheduling problem with variable intensity activities", The IEEE International Conference on Industrial Engineering and Engineering Management 2012, Hong Kong, ecember. Hans, E. 2001, "Resource loading by Branch-and-Price techniques", Ph thesis, University of Twente, Enschede, Netherlands.
A Heuristic Method for Resource- Constrained Project Scheduling with Activity Overlapping
A Heuristic Method for Resource- Constrained Project Scheduling with Activity Overlapping Lucas Grèze Robert Pellerin Patrice Leclaire Nathalie Perrier December 2012 CIRRELT-2012-75 Bureaux de Montréal
More informationPlanning and Scheduling in the Digital Factory
Institute for Computer Science and Control Hungarian Academy of Sciences Berlin, May 7, 2014 1 Why "digital"? 2 Some Planning and Scheduling problems 3 Planning for "one-of-a-kind" products 4 Scheduling
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 informationAbstract 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 informationLinear Programming Based Heuristics for Multi-Project Capacity Planning
Linear Programming Based Heuristics for Multi-Project Capacity Planning Noud Gademann & Marco Schutten WP-79 BETA-publicatie: WP-79 ISSN: 1386-9213 NUGI: 684 Enschede:June2002 Linear Programming Based
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 informationComputing construction logic in a multi-calendar environment using the Chronographic Method
Computing construction logic in a multi-calendar environment using the Chronographic Method Adel Francis & Edmond Miresco École de technologie supérieure, Quebec University, Quebec, Canada Abstract The
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationA MILP Scheduling Model for Multi-stage Batch Plants
A MILP Scheduling Model for Multi-stage Batch Plants Georgios M. Kopanos, Luis Puigjaner Universitat Politècnica de Catalunya - ETSEIB, Diagonal, 647, E-08028, Barcelona, Spain, E-mail: luis.puigjaner@upc.edu
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 information4.2 Description of the Event operation Network (EON)
Integrated support system for planning and scheduling... 2003/4/24 page 39 #65 Chapter 4 The EON model 4. Overview The present thesis is focused in the development of a generic scheduling framework applicable
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 informationSolving the chemotherapy outpatient scheduling problem with constraint programming
Journal of Applied Operational Research (2014) 6(3), 135 144 Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca ISSN 1735-8523 (Print), ISSN 1927-0089 (Online) Solving the chemotherapy
More informationIntegrated support system for planning and scheduling... 2003/4/24 page 75 #101. Chapter 5 Sequencing and assignment Strategies
Integrated support system for planning and scheduling... 2003/4/24 page 75 #101 Chapter 5 Sequencing and assignment Strategies 5.1 Overview This chapter is dedicated to the methodologies used in this work
More informationA Model-driven Approach to Predictive Non Functional Analysis of Component-based Systems
A Model-driven Approach to Predictive Non Functional Analysis of Component-based Systems Vincenzo Grassi Università di Roma Tor Vergata, Italy Raffaela Mirandola {vgrassi, mirandola}@info.uniroma2.it Abstract.
More informationA Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2
A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems Jia Hu 1 and Ian Flood 2 1 Ph.D. student, Rinker School of Building Construction,
More informationHIERARCHICAL SCHEDULING FOR DECISION SUPPORT
Journal of Intelligent Manufacturing, vol.6, N 2, pp.235-242, 2005 HIERARCHICAL SCHEDULING FOR DECISION SUPPORT Gérard FONTAN,2, Colette MERCE,3, Jean-Claude HENNET, Jean B. LASSERRE LAAS-CNRS, 7 avenue
More informationParametric Analysis of Mobile Cloud Computing using Simulation Modeling
Parametric Analysis of Mobile Cloud Computing using Simulation Modeling Arani Bhattacharya Pradipta De Mobile System and Solutions Lab (MoSyS) The State University of New York, Korea (SUNY Korea) StonyBrook
More informationENERGY EFFICIENT CONTROL OF VIRTUAL MACHINE CONSOLIDATION UNDER UNCERTAIN INPUT PARAMETERS FOR THE CLOUD
ENERGY EFFICIENT CONTROL OF VIRTUAL MACHINE CONSOLIDATION UNDER UNCERTAIN INPUT PARAMETERS FOR THE CLOUD ENRICA ZOLA, KARLSTAD UNIVERSITY @IEEE.ORG ENGINEERING AND CONTROL FOR RELIABLE CLOUD SERVICES,
More informationScheduling Jobs and Preventive Maintenance Activities on Parallel Machines
Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines Maher Rebai University of Technology of Troyes Department of Industrial Systems 12 rue Marie Curie, 10000 Troyes France maher.rebai@utt.fr
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 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 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 informationUSER S GUIDE for DSM@MIT
USER S GUIDE for DSM@MIT TABLE OF CONTENTS 1. OVERVIEW...3 2. INSTALLATION...5 3. FUNCTIONS...7 3.1 Inputs for the Structuring Module...7 3.2 Analyses in the Structuring Module...8 3.3 Editing the DSM...13
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 informationThe truck scheduling problem at cross-docking terminals
The truck scheduling problem at cross-docking terminals Lotte Berghman,, Roel Leus, Pierre Lopez To cite this version: Lotte Berghman,, Roel Leus, Pierre Lopez. The truck scheduling problem at cross-docking
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 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 informationIntroduction to Scheduling Theory
Introduction to Scheduling Theory Arnaud Legrand Laboratoire Informatique et Distribution IMAG CNRS, France arnaud.legrand@imag.fr November 8, 2004 1/ 26 Outline 1 Task graphs from outer space 2 Scheduling
More informationIndex Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II.
Batch Scheduling By Evolutionary Algorithms for Multiobjective Optimization Charmi B. Desai, Narendra M. Patel L.D. College of Engineering, Ahmedabad Abstract - Multi-objective optimization problems are
More informationA Locality Enhanced Scheduling Method for Multiple MapReduce Jobs In a Workflow Application
2012 International Conference on Information and Computer Applications (ICICA 2012) IPCSIT vol. 24 (2012) (2012) IACSIT Press, Singapore A Locality Enhanced Scheduling Method for Multiple MapReduce Jobs
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 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 informationIssues in Information Systems Volume 14, Issue 2, pp.353-358, 2013
A MODEL FOR SIMULTANEOUS DECISIONS ON MASTER PRODUCTION SCHEDULING, LOT SIZING, AND CAPACITY REQUIREMENTS PLANNING Harish C. Bahl, California State University-Chico, hbahl@csuchico.edu Neelam Bahl, California
More informationA batch scheduling problem arising in the chemical industry. C. Gicquel, L. Hege, M. Minoux Centrale Recherche S.A.
A batch scheduling problem arising in the chemical industry C. Gicuel, L. Hege, M. Minoux Centrale Recherche S.A. 1 Context 2 CAP-SCHED european project Partners: Princeps (F), TTS (I), ManOpt (Ir), Genencor
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 informationOR topics in MRP-II. Mads Jepsens. OR topics in MRP-II p.1/25
OR topics in MRP-II Mads Jepsens OR topics in MRP-II p.1/25 Overview Why bother? OR topics in MRP-II p.2/25 Why bother? Push and Pull systems Overview OR topics in MRP-II p.2/25 Overview Why bother? Push
More informationA hierarchical multicriteria routing model with traffic splitting for MPLS networks
A hierarchical multicriteria routing model with traffic splitting for MPLS networks João Clímaco, José Craveirinha, Marta Pascoal jclimaco@inesccpt, jcrav@deecucpt, marta@matucpt University of Coimbra
More informationOptimal Resource-Constraint Project Scheduling with Overlapping Modes
Optial Resource-Constraint Proect Scheduling with Overlapping Modes François Berthaut Lucas Grèze Robert Pellerin Nathalie Perrier Adnène Hai February 20 CIRRELT-20-09 Bureaux de Montréal : Bureaux de
More informationSoftware Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling
Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling Vivek Kurien1, Rashmi S Nair2 PG Student, Dept of Computer Science, MCET, Anad, Tvm, Kerala, India
More informationChapter 7. Production, Capacity and Material Planning
Chapter 7 Production, Capacity and Material Planning Production, Capacity and Material Planning Production plan quantities of final product, subassemblies, parts needed at distinct points in time To generate
More informationChapter 3 Managing the Information Systems (IS) Project
Content Chapter 3 Managing the Information Systems (IS) Project Process of managing IS projects Skills required to be an effective project manager Skills and activities of a project manager during project
More informationOptimal Scheduling for Dependent Details Processing Using MS Excel Solver
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of
More informationThe Role of Software Models in Developing New Software Systems; A Case Study in Project Management
Proceedings of the Tenth Asia-Pacific Conference on Conceptual Modelling (APCCM 2014), Auckland, New Zealand The Role of Software Models in Developing New Software Systems; A Case Study in Project Management
More informationAlternative Job-Shop Scheduling For Proton Therapy
Alternative Job-Shop Scheduling For Proton Therapy Cyrille Dejemeppe ICTEAM, Université Catholique de Louvain (UCLouvain), Belgium, cyrille.dejemeppe@uclouvain.be Director: Yves Deville (ICTEAM, UCLouvain)
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 informationStrategic planning in LTL logistics increasing the capacity utilization of trucks
Strategic planning in LTL logistics increasing the capacity utilization of trucks J. Fabian Meier 1,2 Institute of Transport Logistics TU Dortmund, Germany Uwe Clausen 3 Fraunhofer Institute for Material
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 informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationShort-term scheduling and recipe optimization of blending processes
Computers and Chemical Engineering 25 (2001) 627 634 www.elsevier.com/locate/compchemeng Short-term scheduling and recipe optimization of blending processes Klaus Glismann, Günter Gruhn * Department of
More informationAn Implementation of Software Project Scheduling and Planning using ACO & EBS
An Implementation of Software Project Scheduling and Planning using ACO & EBS 1 Prof. DadaramJadhav, 2 Akshada Paygude, 3 Aishwarya Bhosale, 4 Rahul Bhosale SavitribaiPhule Pune University, Dept. Of Computer
More informationResources Management
Resources Management. Introduction s we have seen in network scheduling, the basic inputs to criticalpath analysis are the individual project activities, their durations, and their dependency relationships.
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More informationProduction Planning Solution Techniques Part 1 MRP, MRP-II
Production Planning Solution Techniques Part 1 MRP, MRP-II Mads Kehlet Jepsen Production Planning Solution Techniques Part 1 MRP, MRP-II p.1/31 Overview Production Planning Solution Techniques Part 1 MRP,
More informationScenario: Optimization of Conference Schedule.
MINI PROJECT 1 Scenario: Optimization of Conference Schedule. A conference has n papers accepted. Our job is to organize them in a best possible schedule. The schedule has p parallel sessions at a given
More information2007/26. A tighter continuous time formulation for the cyclic scheduling of a mixed plant
CORE DISCUSSION PAPER 2007/26 A tighter continuous time formulation for the cyclic scheduling of a mixed plant Yves Pochet 1, François Warichet 2 March 2007 Abstract In this paper, based on the cyclic
More informationIntegrated maintenance scheduling for semiconductor manufacturing
Integrated maintenance scheduling for semiconductor manufacturing Andrew Davenport davenport@us.ibm.com Department of Business Analytics and Mathematical Science, IBM T. J. Watson Research Center, P.O.
More informationLocating and sizing bank-branches by opening, closing or maintaining facilities
Locating and sizing bank-branches by opening, closing or maintaining facilities Marta S. Rodrigues Monteiro 1,2 and Dalila B. M. M. Fontes 2 1 DMCT - Universidade do Minho Campus de Azurém, 4800 Guimarães,
More informationIntegrated support system for planning and scheduling... 2003/4/24 page 19 #45. Chapter 3 Data model
Integrated support system for planning and scheduling... 2003/4/24 page 19 #45 Chapter 3 Data model 3.1 Overview Modeling plant operations is the very first step on the solution of a scheduling problem.
More informationA Numerical Study on the Wiretap Network with a Simple Network Topology
A Numerical Study on the Wiretap Network with a Simple Network Topology Fan Cheng and Vincent Tan Department of Electrical and Computer Engineering National University of Singapore Mathematical Tools of
More informationBatch Scheduling of Deteriorating Products
Decision Making in Manufacturing and Services Vol. 1 2007 No. 1 2 pp. 25 34 Batch Scheduling of Deteriorating Products Maksim S. Barketau, T.C. Edwin Cheng, Mikhail Y. Kovalyov, C.T. Daniel Ng Abstract.
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 informationUnit 4: Time Management (PMBOK Guide, Chapter 6)
(PMBOK Guide, Chapter 6) The questions on this topic focus heavily on scheduling techniques, network diagrams, Gantt charts, the critical path, compressing the schedule, PERT, and float. You may or may
More informationA Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization
A Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization Arjita sharma 1, Niyati R Bhele 2, Snehal S Dhamale 3, Bharati Parkhe 4 NMIET,
More informationONLINE SUPPLEMENTAL BAPPENDIX PROJECT SCHEDULES WITH PERT/CPM CHARTS
ONLINE SUPPLEMENTAL BAPPENDIX PROJECT SCHEDULES WITH PERT/CPM CHARTS Chapter 3 of Systems Analysis and Design in a Changing World explains the techniques and steps required to build a project schedule
More informationEnergy Management for Heat Intensive Production Plants using Mixed Integer Optimization
20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. Energy Management for Heat Intensive Production
More informationpm4dev, 2015 management for development series Project Schedule Management PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS
pm4dev, 2015 management for development series Project Schedule Management PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS A methodology to manage development
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 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 informationSimulation-based Optimization Approach to Clinical Trial Supply Chain Management
20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. Simulation-based Optimization Approach to Clinical
More informationTask Placement in a Cloud with Case-based Reasoning
Task Placement in a Cloud with Case-based Reasoning Eric Schulte-Zurhausen and Mirjam Minor Institute of Informatik, Goethe University, Robert-Mayer-Str.10, Frankfurt am Main, Germany {eschulte, minor}@informatik.uni-frankfurt.de
More informationA rolling horizon algorithm for an airline line maintenance scheduling problem
FACULTEIT ECONOMIE EN BEDRIJFSWETENSCHAPPEN A rolling horizon algorithm for an airline line maintenance scheduling problem Jorne Van den Bergh Philippe De Bruecker Jeroen Beliën Liesje De Boeck Erik Demeulemeester
More informationPhD Thesis Abstract Doctoral School of Business Administration
PhD Thesis Abstract Doctoral School of Business Administration A New Bi-Objective Hybrid Metaheuristic Algorithm for the Resource-Constrained Hammock Cost Problem (RCHCP) Oren Eliezer University of Pécs
More informationOn The Multi-Mode, Multi-Skill Resource Constrained Project Scheduling Problem A Software Application
On The Multi-Mode, Multi-Skill Resource Constrained Project Scheduling Problem A Software Application Mónica A. Santos 1, Anabela P. Tereso 2 Abstract We consider an extension of the Resource-Constrained
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 informationAn improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
This is the Pre-Published Version. An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines Q.Q. Nong, T.C.E. Cheng, C.T. Ng Department of Mathematics, Ocean
More informationSupply Chain Planning Considering the Production of Defective Products
Supply Chain Planning Considering the Production of Defective Products Ferrara Miguel, Corsano Gabriela, Montagna Marcelo INGAR Instituto de Desarrollo y Diseño CONICET-UTN Avellaneda 3657, Santa Fe, Argentina
More informationThe Multi-Item Capacitated Lot-Sizing Problem With Safety Stocks In Closed-Loop Supply Chain
International Journal of Mining Metallurgy & Mechanical Engineering (IJMMME) Volume 1 Issue 5 (2013) ISSN 2320-4052; EISSN 2320-4060 The Multi-Item Capacated Lot-Sizing Problem Wh Safety Stocks In Closed-Loop
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationIntegrating Benders decomposition within Constraint Programming
Integrating Benders decomposition within Constraint Programming Hadrien Cambazard, Narendra Jussien email: {hcambaza,jussien}@emn.fr École des Mines de Nantes, LINA CNRS FRE 2729 4 rue Alfred Kastler BP
More information14TH INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN 19-21 AUGUST 2003
14TH INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN 19-21 AUGUST 2003 A CASE STUDY OF THE IMPACTS OF PRELIMINARY DESIGN DATA EXCHANGE ON NETWORKED PRODUCT DEVELOPMENT PROJECT CONTROLLABILITY Jukka Borgman,
More informationPlanning and Managing Projects with Microsoft Project Professional 2013
Slides Slides Slides Steps to Enter Resource Types: 1. Click View and Resource Sheet 2. In the Type column of a resource, select Work, Material, or Cost, and press Enter on your keyboard Important
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 informationSTUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1
STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,
More informationQoS optimization for an. on-demand transportation system via a fractional linear objective function
QoS optimization for an Load charge ratio on-demand transportation system via a fractional linear objective function Thierry Garaix, University of Avignon (France) Column Generation 2008 QoS optimization
More informationAnalysis Of Shoe Manufacturing Factory By Simulation Of Production Processes
Analysis Of Shoe Manufacturing Factory By Simulation Of Production Processes Muhammed Selman ERYILMAZ a Ali Osman KUŞAKCI b Haris GAVRANOVIC c Fehim FINDIK d a Graduate of Department of Industrial Engineering,
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationConstraint-Directed Scheduling for Multi-Storey Building Projects
Constraint-Directed Scheduling for Multi-Storey Building Projects Pasit Lorterapong* and Osama Moselhi** ** Department of Civil Engineering, King Mongkut ' s Institute of Technology Thonburi, Pracha u-tid
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 informationAn Efficient Hybrid Data Gathering Scheme in Wireless Sensor Networks
An Efficient Hybrid Data Gathering Scheme in Wireless Sensor Networks Ayon Chakraborty 1, Swarup Kumar Mitra 2, and M.K. Naskar 3 1 Department of CSE, Jadavpur University, Kolkata, India 2 Department of
More informationIntroduction to Project Management
Introduction to Project Management Chapter 6 Managing Project Scheduling Information Systems Project Management: A Process and Team Approach, 1e Fuller/Valacich/George 2008 Prentice Hall 6-1 What is Project
More informationChapter 6 Load Balancing
Chapter 6 Load Balancing Part I. Preliminaries Part II. Tightly Coupled Multicore Chapter 2. Parallel Loops Chapter 3. Parallel Loop Schedules Chapter 4. Parallel Reduction Chapter 5. Reduction Variables
More informationPassive Discovery Algorithms
t t Technische Universität Berlin Telecommunication Networks Group arxiv:1506.05255v1 [cs.ni] 17 Jun 2015 Optimized Asynchronous Passive Multi-Channel Discovery of Beacon-Enabled Networks Niels Karowski,
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 informationATIMELY introduction of a new product is an invaluable. On Identifying and Estimating the Cycle Time of Product Development Process
336 IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, VOL. 52, NO. 3, AUGUST 2005 On Identifying and Estimating the Cycle Time of Product Development Process Hong-Bae Jun, Hyun-Soo Ahn, and Hyo-Won Suh Abstract
More informationEmbedded Systems 20 BF - ES
Embedded Systems 20-1 - Multiprocessor Scheduling REVIEW Given n equivalent processors, a finite set M of aperiodic/periodic tasks find a schedule such that each task always meets its deadline. Assumptions:
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 informationEfficient and Robust Allocation Algorithms in Clouds under Memory Constraints
Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems
More informationCHARACTERIZING OF INFRASTRUCTURE BY KNOWLEDGE OF MOBILE HYBRID SYSTEM
INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND SCIENCE CHARACTERIZING OF INFRASTRUCTURE BY KNOWLEDGE OF MOBILE HYBRID SYSTEM Mohammad Badruzzama Khan 1, Ayesha Romana 2, Akheel Mohammed
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More information