Introduction. Real World Planning. Planning with Time. Time 15/11/2012. COMP219: Artificial Intelligence. COMP219: Artificial Intelligence
|
|
- Pierce Hopkins
- 8 years ago
- Views:
Transcription
1 COMP219: Artificial Intelligence COMP219: Artificial Intelligence Dr. Annabel Latham Room 2.05 Ashton Building Department of Computer Science University of Liverpool Lecture 26: Real World Planning: Scheduling 1 2 Introduction Last time Planning Graphs For heuristics To extract plans Boolean satisfiability Today Planning in the real world considering time and resource constraints Real World Planning Classical planning decides what to do and in what order Planners used in the real world for planning and scheduling operations for spacecraft, factories and military campaigns need to talk about time (scheduling): how long an action takes when an action occurs e.g. an airline schedule assigning planes to flights needs to know departure and arrival times The real world also imposes many resource constraints e.g. there is a limit on the number of pilots employed, and a pilot can only fly one plane at any one time 3 4 Time In classical planning we assumed that: actions are instantaneous preconditions must hold before an action is taken the effects of an action persist Real world planning domains are more complex: actions take time to execute how long an action takes to execute may depend on the preconditions preconditions may need to hold during an action s execution as well as before it starts effects may not be true immediately or may persist for only a limited time an action may have multiple effects on a fluent at different times In scheduling we usually require a goal to be true at a given time or over a given time interval Planning with Time Examples: If I hire a carpet cleaning machine to clean my carpets, I need to continue to have the machine while I am cleaning my carpets If I push a lift button, the lift may take time to arrive and the doors will only open for a limited time If I share a printer, my print job will have to wait until the printer is available if someone else is currently printing Some actions may have to be taken concurrently: If a fuse blows, I have to strike a match and walk to the fusebox while the match is burning 5 6 1
2 Resources Planning with Resources A resource is a set of objects whose value or availability determines whether an action can be taken e.g. money, drivers, trucks, surgeons, power time is a resource which PDDL treats as a special case Resources can be consumable (e.g. fuel) or reusable (e.g. a plane) Resources can be produced by actions (e.g. hire a car, refuel a plane, grow a potato) A solution is a plan that achieves the goals while allocating resources to actions such that all resource constraints are satisfied A satisficing plan achieves the goals without violating any temporal or resource constraints e.g. deliver all packages by An optimal plan achieves the goals while minimising (or maximising) a cost function, often defined in terms of resource usage e.g. deliver all packages by 09.00, minimising the number of planes and fuel required 7 8 Scheduling Approach One approach to scheduling is to plan first and schedule later Divide the overall problem into Planning phase select actions (with some ordering constraints) to meet the goals: partially ordered plan Scheduling phase add temporal information to ensure it meets resource and deadline constraints This approach is common in real-world manufacturing and logistical domains, where planning phase is often done by human experts Jobs({AddEngine1 AddWheels1 Inspect1 }, {AddEngine2 AddWheels2 Inspect2 }) Resources(EngineHoists(1), WheelStations(1), Inspectors(2), LugNuts(500)) Action(AddEngine1, DURATION: 30, USE: EngineHoists(1)) Action(AddEngine2, DURATION: 60, USE: EngineHoists(1)) Action(AddWheels1, DURATION: 30, CONSUME: LugNuts(30), USE: WheelStations(1)) Action(AddWheels2, DURATION: 15, CONSUME: LugNuts(20), USE: WheelStations(1)) Action(Inspecti, DURATION: 10, USE: Inspectors(1)) Each job has a set of actions with ordering constraints A B means that action A must precede action B Each action has a duration and a set of resource constraints Each constraint specifies type, number and consumable/reusable 9 10 Aggregation If all objects are indistinguishable wrt the purpose of the plan, complexity can be reduced by grouping individual objects into quantities called aggregation e.g. Inspectors(2) instead of Inspector(Bob), Inspector(Jane) because it does not matter which inspector inspects the car in our problem, so we don t need to make the distinction Consider a schedule proposing 10 concurrent inspections when there are only 9 available inspectors: Inspectors represented as quantities failure detected immediately, backtrack and try another schedule Inspectors as individuals algorithm backtracks to try all 10! Ways of assigning inspectors to actions Time Constraints: Critical Path Method To minimise the plan duration, we must find the earliest start times for all actions consistent with the ordering constraints Critical path method can find the possible start and end times for each action A path is a linearly ordered sequence of actions beginning with Start and ending with Finish The critical path is the path with the longest total duration. It is critical because it determines the duration of the entire plan: Shortening other paths does not shorten the whole plan, BUT delaying the start of any action on the critical path slows down the entire plan Actions not on the critical path have a window of time in which they can be executed: LS ES is known as the slack for the action (ES earliest possible start time, LS latest possible start time) A schedule is the ES and LS times for all the actions
3 Duration Earliest and Latest start times [ES,LS] Time interval during which action can be taken (respecting order constraints) Slack Representation of temporal constraints Slack = LS - ES Actions with zero slack are on critical path Solution as a timeline Resource Constraints Finding a minimum-duration schedule given a partial ordering on actions and no resource constraints is easy: Any action can be executed in parallel with any other unless this is prohibited by the partial order specified in the plan Resource constraints impose additional restrictions on the ordering of actions actions which require the same resources can t be executed at the same time e.g. two AddEngine actions begin at the same time but both require the same EngineHoist and so a constraint cannot overlap must be added Scheduling with resource constraints is complex with Resource Constraints Solution incorporates cannot overlap constrain Fastest solution takes 115 mins (30 mins longer) No time when both inspectors needed, so only need one for this solution Reducing Complexity Complexity of scheduling with resource constraints is often seen in practice e.g. challenge posed in 1963 to find the optimal schedule for a problem involving 10 machines and 10 jobs of 100 actions went unsolved for 23 years (Lawler et al 1993) Minimum slack algorithm heuristic REPEAT IF (unscheduled(a) AND all_predec_scheduled(a) AND least_slack(a)) THEN schedule A for earliest possible start; UPDATE ES and LS for all affected actions; UNTIL solution produced But for car assembly problem, solution longer (130 mins) Integrating planning and scheduling is active area of research 17 Managing Complexity: Hierarchical Decomposition State-of-the art planning algorithms can generate plans with thousands of actions However some planning tasks involve millions of actions, e.g. Planning to invade some country Plans executed by the human brain: to move about, if this is planned at the level of muscle activations (about 10 3 muscles, activation can be modulated 10 times per second, so planning for just one hour may involve more than 3 million actions) Solution: plan at a higher level of abstraction, e.g. instead of muscle activations, just an action walk to the shop, then refine if necessary 18 3
4 Example: Holiday Hierarchical Decomposition A reasonable plan might be [Go to Manchester Airport; Take Emirates Air flight 778 to Dubai; Do holiday stuff for 2 weeks; Go to Dubai Airport; Take Emirates Air flight 779 to Manchester; Go home] Each action in the plan is a planning task in itself e.g. Go to Manchester Airport may have a solution [Drive to the airport parking-lot; park; take the shuttle bus to the terminal] Each of these actions may then be decomposed further until we reach the right level of actions Hierarchical decomposition Software: Hierarchy of subroutines or object classes Armies: hierarchy of units Government and corporations: hierarchy of departments, subsidiaries, branch offices Key benefit: at each level of the hierarchy a computational task, military mission or administrative function is reduced to a smaller number of activities at the next lower level Computational cost of solving a planning problem is small Hierarchical Task Networks HTN similar to classical planning: States are sets of fluents (ground atomic formulae) Actions correspond to deterministic state transitions Planning domain description extended: methods for decomposing tasks into subtasks Primitive actions: set of possible actions High-level actions: higher level abstraction of actions High-Level Actions Each HLA has one or more possible refinements into a sequence of actions Each refinement may include HLAs or primitive actions Primitive actions by definition have no refinements Refinements may be recursive An HLA refinement that contains only primitive actions is called an implementation of the HLA Example Refinement: Holiday The action Go to Manchester Airport represented as Go(Home,MAN) might have two possible refinements: Refinement(Go(Home,MAN), STEPS: [Drive(Home,MANLongStayParking), Shuttle(MANLongStayParking,MAN]) Refinement(Go(Home,MAN), STEPS: [Taxi(Home,MAN)]) Example Refinement: Vacuum World PRECOND: a=x b=y STEPS: []) PRECOND: Connected([a,b],[a - 1,b]), STEPS: [Left, Navigate([a - 1,b],[x,y]) PRECOND: Connected([a,b],[a + 1,b]), STEPS: [Right, Navigate([a + 1,b],[x,y]) Recursive refinement: to get to a destination, take a step, and then go to the destination [Right,Right,Down] and [Down,Right,Right] are both implementations of the HLA Navigate([1,3],[3,2])
5 High-Level Plan A high-level plan is a sequence of HLAs An implementation of a high-level plan is the concatenation of implementations of each HLA in the sequence A high-level plan achieves the goal from a given state of at least one of its implementations achieves the goal from that state not all implementations need to achieve the goal If a HLA has exactly one implementation, can compute preconditions and effects as if it were a primitive action Summary Today Planning in the real world Time constraints, Critical path method, minimum slack Resource constraints, abstraction, HTN Next time Machine Learning
The 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 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 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 informationMnDOT Project Management Office Presents: Schedule Float. Presenter: Jonathan McNatty, PSP Senior Schedule Consultant DRMcNatty & Associates, Inc.
MnDOT Project Management Office Presents: Schedule Float Presenter: Jonathan McNatty, PSP Senior Schedule Consultant DRMcNatty & Associates, Inc. Housekeeping Items Lines will be muted during the webinar
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 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 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 informationChapter 4: Project Time Management
Chapter 4: Project Time Management Importance of Project Schedules Managers often cite delivering projects on time as one of their biggest challenges Time has the least amount of flexibility; it passes
More information1 st year / 2014-2015/ Principles of Industrial Eng. Chapter -3 -/ Dr. May G. Kassir. Chapter Three
Chapter Three Scheduling, Sequencing and Dispatching 3-1- SCHEDULING Scheduling can be defined as prescribing of when and where each operation necessary to manufacture the product is to be performed. It
More informationSoftware Project Management Part 2: Work Breakdown Structures
Software Project Management Part 2: Work Breakdown Structures Introduction into Software Engineering Lecture 20 Bernd Bruegge Applied Software Engineering Technische Universitaet Muenchen 1 Where are we?
More informationThe Project Planning Process Group
3 The Project Planning Process Group............................................... Terms you ll need to understand: Activity Activity attributes Activity list Activity on arrow diagram (AOA) Activity
More informationElevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital
Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital Johan M. M. van Rooij Guest Lecture Utrecht University, 31-03-2015 from x to u The speaker 2 Johan van Rooij - 2011 current:
More informationLECTURE - 3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES
LECTURE - 3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES Learning objective To explain various work shift scheduling methods for service sector. 8.9 Workforce Management Workforce management deals in
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 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 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 Planning. Lecture Objectives. Basic Reasons for Planning. Planning. Project Planning and Control System. Planning Steps
Project Planning What are you going to do in the project? Lecture Objectives To discuss the tasks in planning a project To describe the tools that can be used for developing a project plan To illustrate
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 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 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 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 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 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 informationINTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models
Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationModule 3: The Project Planning Stage
Overview Once you've initiated the project and gathered all relevant information, you'll then begin planning your project. The planning stage depends on the size of your project, how much information you
More informationMnDOT Project Management Office Presents: Schedule Updates. Presenter: Eric Costantino Senior Schedule Consultant DRMcNatty & Associates, Inc.
MnDOT Project Management Office Presents: Schedule Updates Presenter: Eric Costantino Senior Schedule Consultant DRMcNatty & Associates, Inc. Housekeeping Items Lines will be muted during the webinar Questions
More informationResource Allocation and Scheduling
90 This section is about the general overview of scheduling and allocating resources. Assigning people and machines to accomplish work (work on tasks). Resource Allocation: Time-Constrained. Assigning
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 informationOVERVIEW. Microsoft Project terms and definitions
PROJECT 2003 DISCLAIMER: This reference guide is meant for experienced Microsoft Project users. It provides a list of quick tips and shortcuts for familiar features. This guide does NOT replace training
More informationThe Trip Scheduling Problem
The Trip Scheduling Problem Claudia Archetti Department of Quantitative Methods, University of Brescia Contrada Santa Chiara 50, 25122 Brescia, Italy Martin Savelsbergh School of Industrial and Systems
More informationHOW TO START WORKING WITH P2WARE PROJECT MANAGER 7?
HOW TO START WORKING WITH P2WARE PROJECT MANAGER 7? This document contains introduction to P2ware Project Manager 7 views (P2ware Project Manager 7 walkthrough) and shows how to create high quality plans
More informationA GUIDE TO NETWORK ANALYSIS by MICHAEL C GLEN
Introduction A GUIDE TO NETWORK ANALYSIS by MICHAEL C GLEN The core technique available to Project Managers for planning and controlling their projects is Network Analysis. This short guide will provide
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 Scheduling by PERT/CPM
Project Scheduling by PERT/PM Reference ooks: nderson, Sweeney, and Williams, N INTROUTION TO MNGEMENT SIENE, QUNTITTIVE PPROHES TO EISION MKING, th edition, West Publishing ompany,99 Hamdy. Taha, OPERTIONS
More informationOntologies for Enterprise Integration
Ontologies for Enterprise Integration Mark S. Fox and Michael Gruninger Department of Industrial Engineering,University of Toronto, 4 Taddle Creek Road, Toronto, Ontario M5S 1A4 tel:1-416-978-6823 fax:1-416-971-1373
More informationProject Time Management
CHAPTER 8 Project Time Management The project scope identifies the objectives of the project, what activities will be performed, and some of the activities that are not included in the project. The scope
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 informationDashboards and Reporting for Program Management
MnDOT Project Management Office Presents: Dashboards and Reporting for Program Management Presenter: Jonathan McNatty Senior Schedule Consultant DRMcNatty & Associates, Inc. Housekeeping Items Lines will
More informationY. Xiang, Constraint Satisfaction Problems
Constraint Satisfaction Problems Objectives Constraint satisfaction problems Backtracking Iterative improvement Constraint propagation Reference Russell & Norvig: Chapter 5. 1 Constraints Constraints are
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 informationOperations Management OPM-301-TE
Operations Management OPM-301-TE This TECEP focuses on the process of transforming inputs through a value-added process to produce goods and services. Topics covered include value chains, performance measurement,
More informationIMPROVING RESOURCE LEVELING IN AGILE SOFTWARE DEVELOPMENT PROJECTS THROUGH AGENT-BASED APPROACH
IMPROVING RESOURCE LEVELING IN AGILE SOFTWARE DEVELOPMENT PROJECTS THROUGH AGENT-BASED APPROACH Constanta Nicoleta BODEA PhD, University Professor, Economic Informatics Department University of Economics,
More informationIntroduction to Project Management ECE 480. Erik Goodman
Introduction to Project Management ECE 480 Erik Goodman What is Project Management? a method for organizing tasks a structured framework to help a group work productively tools to aid in task sequencing,
More informationAnalysis of the critical path within a project with WinQSB software
Analysis of the critical path within a project with WinQSB software GURAU MARIAN ANDREI, MELNIC LUCIA VIOLETA Faculty of Engineering and Technological Systems Management, Faculty of Mechanical Engineering
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 informationHybrid Planning in Cyber Security Applications
Louisa Pragst 20. November 2013 Hybrid Planning in Cyber Security Applications Bachelor Thesis 2 Hybrid Planning in Cyber Security Applications Introduction Overview Transformation of a POCL domain into
More informationImportance of Project Schedules. matter what happens on a project. projects, especially during the second half of projects
Project Time Management Chapter 6 Importance of Project Schedules Managers often cite delivering projects on time as one of their biggest challenges Time has the least amount of flexibility; it passes
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 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 informationMastering Microsoft Project 2013
Course 55054: Mastering Microsoft Project 2013 Page 1 of 9 Mastering Microsoft Project 2013 Course 55054: 2 days; Instructor-Led Introduction This two-day, instructor-led course is intended for individuals
More informationAn Exploratory Prototype for Reactive Management of Aeromedical Evacuation Plans
An Exploratory Prototype for Reactive Management of Aeromedical Evacuation Plans Ora Lassila, Marcel Becker, Stephen F. Smith CMU-RI-TR-96-03 The Robotics Institute? Carnegie Mellon University Pittsburgh,
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 informationMastering Microsoft Project 2013 Course: 55054A Course Length: 3 Days
3 Riverchase Office Plaza Hoover, Alabama 35244 Phone: 205.989.4944 Fax: 855.317.2187 E-Mail: rwhitney@discoveritt.com Web: www.discoveritt.com Mastering Microsoft Project 2013 Course: 55054A Course Length:
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 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 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 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 informationCHAPTER 24 SOFTWARE PROJECT SCHEDULING. Overview
CHAPTER 24 SOFTWARE PROJECT SCHEDULING Overview The chapter describes the process of building and monitoring schedules for software development projects. To build complex software systems, many engineering
More informationMastering Microsoft Project 2010
Mastering Microsoft Project 2010 Duration: 2 days Course Description This two-day instructor-led course provides students with the knowledge and skills to plan and manage projects using Microsoft Project
More informationReal Time Scheduling Basic Concepts. Radek Pelánek
Real Time Scheduling Basic Concepts Radek Pelánek Basic Elements Model of RT System abstraction focus only on timing constraints idealization (e.g., zero switching time) Basic Elements Basic Notions task
More informationBackward Scheduling An effective way of scheduling Warehouse activities
Backward Scheduling An effective way of scheduling Warehouse activities Traditionally, scheduling algorithms were used in capital intensive production processes where there was a need to optimize the production
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 informationAirline Schedule Development
Airline Schedule Development 16.75J/1.234J Airline Management Dr. Peter Belobaba February 22, 2006 Airline Schedule Development 1. Schedule Development Process Airline supply terminology Sequential approach
More informationQuestions? Assignment. Techniques for Gathering Requirements. Gathering and Analysing Requirements
Questions? Assignment Why is proper project management important? What is goal of domain analysis? What is the difference between functional and non- functional requirements? Why is it important for requirements
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 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 informationResource Planning and Scheduling. CSTM 462 Resource Loading Fall 2012
Resource Planning and Scheduling CSTM 462 Resource Loading Fall 2012 Schedule October 01/02- Resource Loading Lecture October 03/04- ASiMI Lab Week of October 08- No Class Download Software-Download instructions
More informationCRITICAL PATH METHOD (CEE 320 VDC SEMINAR)
CRITICAL PATH METHOD (CEE 320 VDC SEMINAR) 4 February 2009 Jesse Santiago & Desirae Magallon Overview Background & History CPM Defined The CPM approach Definitions Class Exercise Background & History Developed
More informationNE-50413B Mastering Microsoft Project 2010
NE-50413B Mastering Microsoft Project 2010 Summary Duration Vendor 3 Days Microsoft Audience This course is intended for both novice and experienced Project Managers and project support personnel who need
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 informationMastering Microsoft Project 2010 50413B; 3 days, Instructor-led
Mastering Microsoft Project 2010 50413B; 3 days, Instructor-led Course Description This three-day instructor-led course provides students with the knowledge and skills plan and manage projects using Microsoft
More information8. KNOWLEDGE BASED SYSTEMS IN MANUFACTURING SIMULATION
- 1-8. KNOWLEDGE BASED SYSTEMS IN MANUFACTURING SIMULATION 8.1 Introduction 8.1.1 Summary introduction The first part of this section gives a brief overview of some of the different uses of expert systems
More informationSWEN 256 Software Process & Project Management
SWEN 256 Software Process & Project Management Plan: Identify activities. No specific start and end dates. Estimating: Determining the size & duration of activities. Schedule: Adds specific start and end
More informationTopics. Project plan development. The theme. Planning documents. Sections in a typical project plan. Maciaszek, Liong - PSE Chapter 4
MACIASZEK, L.A. and LIONG, B.L. (2005): Practical Software Engineering. A Case Study Approach Addison Wesley, Harlow England, 864p. ISBN: 0 321 20465 4 Chapter 4 Software Project Planning and Tracking
More informationSystems Analysis and Design
Systems Analysis and Design Slides adapted from Jeffrey A. Hoffer, University of Dayton Joey F. George, Florida State University Joseph S. Valacich, Washington State University Modern Systems Analysis
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 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 informationA-1. Chapter 1. Project planning. Chapter 1. Festo Didactic Mechatronics
A-1 Project planning A-2 Mechatronics specialists are responsible for the complete service life of an industrial machine, from the initial planning phase through to its disassembly and disposal. This cycle
More informationAN AI PLANNING APPROACH FOR GENERATING BIG DATA WORKFLOWS
AN AI PLANNING APPROACH FOR GENERATING BIG DATA WORKFLOWS Wesley Deneke 1, Wing-Ning Li 2, and Craig Thompson 2 1 Computer Science and Industrial Technology Department, Southeastern Louisiana University,
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 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 informationCRITICAL PATH METHOD (CPM) SCHEDULES
96 CRITICAL PATH METHOD (CPM) SCHEDULES How-to for Reading, Understanding, and Using CPM Schedules (without Direct Primavera Access.) 1 Objectives Learn to read, understand, and use CPM schedules (without
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 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 informationThis is Project Time Management, chapter 8 from the book Beginning Project Management (index.html) (v. 1.0).
This is Project Time Management, chapter 8 from the book Beginning Project Management (index.html) (v. 1.0). This book is licensed under a Creative Commons by-nc-sa 3.0 (http://creativecommons.org/licenses/by-nc-sa/
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 informationCSC 443: IT Project Management Midterm 1 exam - Spring semester 2011-2012 March 21 st, 2012
King Saud University College of Computer & Information Sciences Department of Computer Science CSC 443: IT Project Management Midterm 1 exam - Spring semester 2011-2012 March 21 st, 2012 1- Decomposing
More informationSCHEDULING AND TIME MANAGEMENT. Project Management and Leadership 2015D, PhD, PMP
SCHEDULING AND TIME MANAGEMENT Project Management and Leadership 2015D, PhD, PMP Our PROGRAMME: 1. INTRODUCTION TO PROJECT MANAGEMENT 2. STARTING A PROJECT 3. WORK MOTIVATION 4. COMMUNICATION 5: TEAMS
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 informationAggregation of Spatio-temporal and Event Log Databases for Stochastic Characterization of Process Activities
Aggregation of Spatio-temporal and Event Log Databases for Stochastic Characterization of Process Activities Rodrigo M. T. Gonçalves, Rui Jorge Almeida, João M. C. Sousa Planning and Scheduling In logistic
More informationSoftware Agents and Multi-Agent Systems. Keith S. Decker Department of Computer Science University of Delaware
Software Agents and Multi-Agent Systems Keith S. Decker Department of Computer Science University of Delaware What is a Software Agent? Autonomous & Persistent: The main point about agents is that they
More informationLecture Slides for Managing and Leading Software Projects. Chapter 5: Project Planning Techniques
Lecture Slides for Managing and Leading Software Projects Chapter 5: Project Planning Techniques developed by Richard E. (Dick) Fairley, Ph.D. to accompany the text Managing and Leading Software Projects
More informationManagement Information System Prof. Biswajit Mahanty Department of Industrial Engineering & Management Indian Institute of Technology, Kharagpur
Management Information System Prof. Biswajit Mahanty Department of Industrial Engineering & Management Indian Institute of Technology, Kharagpur Lecture - 02 Introduction Part II Welcome to all of you
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 informationPrescriptive Analytics. A business guide
Prescriptive Analytics A business guide May 2014 Contents 3 The Business Value of Prescriptive Analytics 4 What is Prescriptive Analytics? 6 Prescriptive Analytics Methods 7 Integration 8 Business Applications
More information11.1 What is Project Management? Object-Oriented Software Engineering Practical Software Development using UML and Java. What is Project Management?
11.1 What is Project Management? Object-Oriented Software Engineering Practical Software Development using UML and Java Chapter 11: Managing the Software Process Project management encompasses all the
More informationSoftware Development & Education Center. Microsoft Office 2010. (Microsoft Project 2010)
Software Development & Education Center Microsoft Office 2010 (Microsoft Project 2010) Mastering Microsoft Project 2010 About This Course This three-day instructor-led course provides students with the
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 informationWhat is PROJECT SCHEDULING?
PROJECT SCHEDULING What is PROJECT SCHEDULING? Why it is important? What are the steps? Basic Concepts. What should we do when management demands that we make a deadline that is impossible? Basic Principles.
More informationSIMS 255 Foundations of Software Design. Complexity and NP-completeness
SIMS 255 Foundations of Software Design Complexity and NP-completeness Matt Welsh November 29, 2001 mdw@cs.berkeley.edu 1 Outline Complexity of algorithms Space and time complexity ``Big O'' notation Complexity
More information