Dynamic Scheduling of Aperiodic Jobs in Project Management
|
|
- Vivian Hopkins
- 5 years ago
- Views:
Transcription
1 Dynamic Scheduling of Aperiodic Jobs in Project Management ABSTRACT The research article is meant to propose a solution for the scheduling problem that many industries face. With a large number of machines involved in the each process and task dependencies becoming more and more complex, the scheduling needs better models to represent the system. The authors have created a model that will help in the simplifying the problem and help in allocation by keeping a tab on resource utilization and overall time of completion. Through this authors have proposed an innovative approach towards job scheduling and its status representation. As the transportation time plays an important role in an industry, the article emphasizes on its representation in the model. It also gives a methodology of allocation which will help in best utilization of resources and also giving preference to critical ones. It gives various alternative solutions depending on the overlap time, utilization time and total time for a job and user will be given the choice to select the alternative best suited for its production environment. In today s scenario Process scheduling is facing major challenges in every sector. One of the reason is the excessive dependency on the intuition based scheduling that still dominates many industry. The other reason is that less research is happening in this area especially for the processes where depend activities exist. Industry wise, scheduling plays more critical role in manufacturing industries where 100% machine utilization is a critical issue. But modelling the real time system can only be achieved through few option like Gantt chart, Activity Diagram etc. These models have a lot of constraint and aren t applicable in each and every scenario.
2 The scheduling is about maintaining a production rate on each machines so that the waiting time or makespan (total time taken to complete the entire job) is minimized [1]. Fig.1. Scheduling Algorithm output Which Activity to be to schedule When to be to schedule Best and Worst time taken to complete the job Fig.2. Scheduling Model output Represent all current projects Represent all activities under each project Current Status of the project and their activities A typical scheduling solutionneeds following information to be defined properly: Machine environment: Number of machines available, time required to finish a job on the machine, scheduling environment i.e. pre-emptive or non- pre-emptive. Optimality criterion: Minimizing Waiting time/makespan time, Maximizing the number of jobs executed Set of constraints: Deadline for each task, Precedence constraint, Number of resources available(man/machine), number of working hours a day Shortcomings of various existing Scheduling Models are: GANTT chart: Can t be used for dynamic scheduling, need detailed breakdown of project activities before developing the chart. Slightest change in dependencies may cause a new chart to be formed[2] CPM/PERT Chart: Difficult to understand and follow if the project has complex dependencies
3 and simultaneous activities. It is difficult to solve resource conflict under the unclear precedence relations among project activities [4] ACTIVITY Diagram: Can t be used for more than one project activities at a time. TASK Calendars: Not easy to see Connections, dependencies, difficultto use for large teams. Network Diagram Deals with time aspect without considering resource constraints [3] This is useful to find an optimal order of all activities on a machine to find DISJUNCTIVE Graph: out a schedule with minimal length. Can t be used for very complex system. Scheduling Algorithm: Scheduling algorithms have always been an important subject of interest for mathematicians but with advent of computer, algorithms needed for CPU scheduling started dominating this field. But the production process scheduling algorithms are very different from CPU scheduling algorithms in the sense that precedence constraint exist in this area and activities can t be abruptly stopped till the activity releases the ownership of the resource after completion. Based upon these criteria, following are the prominent algorithms that are used for scheduling (source Wikipedia):
4 Earliest Deadline First [8]: Dynamic scheduling algorithm used in real-time scheduling based on the deadline of thetasks. The one which is closest to the deadline will be executed first. Least Slack time algorithm [9]: In this algorithm priority will be given to the task which is having the least slack time i.e. the time required to complete the remaining job Horn s Algorithm [10]: Dynamic scheduling algorithm that executes the task with earliest deadline first to minimize the maximum lateness Bratley s Algorithm[3]: The algorithm uses branch and bound method to find the best solution based on backtracking in the tree of all solutions Spring Algorithm: Scheduling algorithm that constructs guaranteed schedules based on various constraints Greedy Approach[11]: greedy algorithms make decisions incrementally in small steps based on improving local or current state Heuristic Algorithm[4] : This Approachuses a heuristic function H to guide the search until a feasible schedule is found, otherwise backtrack: add a new node in the search tree if the node has smallest value according to H Above is the research done in the field of scheduling but in terms of models for representing the dynamic status of the activities there is very less research which is done till now. Our solution will use a new model to represent the underlying system which is different from the existing model such as Gantt chart, activity diagram etc. After the system will be modelled like this, we will use our algorithm to schedule the tasks. The algorithm will uses the concept of both static and dynamic scheduling. The algorithm will start allocating the resources based on the static algorithm used in initial scheduling. After the initial allocation, for each incoming job, dynamic
5 scheduling algorithm will be used. The algorithm uses the concept of project management such as PERT/ CPM to come up with the alternative solutions. The user can choose the best solution from these alternatives according to its need. Once we represent the present state of the system in this model we can use any pre-emption constrained aperiodic scheduling algorithm to get the schedules. In our case we have used FCFS in initial case. After that we have taken input from user for prioritizing the tasks. So this model will offer you the flexibility of using different algorithms to get the best schedule for your system. The model will help in visualizing the status of more than one projects in a typical process industry as against the earlier models where progress of only one project can be seen at a time. This will be a one stop solution for employees at all level. Low level manger can use this model for scheduling. Higher level manger will use it to keep an eye on the current status of the projects under its management. For individual employee this will serve as the model to keep track of the work assigned to them. Same model will be useful for different department. For example Production department will use it for assembly line scheduling, Procurement people will use it for keeping track of the order status, and Sales department will use it for checking the status of sales target met by different people under different regions. The model is very useful in complex systems where there are n number of machines and n number of projects happening simultaneously. In that scenario the model will give you a bird s eye view of the status of the system. Modelling Framework Let s assume that there is a customer order Job J1. Each Job requires certain activities to be performed in order to complete the Job. This list of activities can be chosen from the total set of A1 to An activities. The chosen activities need to be then allotted its time and preceding activities so as to define the project. A typical industrial scenario has various such activities superimposing on each other.
6 Algorithm to define a Job: Step 1: Receive order Step 2: Select Activities from the activity selection table. Job J1 Allotment Table Activity Facility Time(n1) Previous Activity A1 F A2 F5 120 A2 A3 F2 5 A3 A4 F7 35 A4 A5 F1 82 A4; A2 Add New F5 Fig.3.Job Allotment Step 3: The selected activities are shown in the Allotment table. Now define Preceding Activity and allot time for activity with its respective variation (Optimistic and Pessimistic) Transport Table Time(n1) A1-A2 A2-A3 A2-A5 A3-A4 An-Ak
7 Fig.4.Transport Table Step 4: The display comes in a flow chart fashion, now fill the time for transport time transport table. This will complete the data for a project. With this input all the details about project s median time with deviation can be displayed. This data will now be integrated with already current status of already existing projects with the firm. As all the activities require a particular workshop or a division for service industry, the time is allotted accordingly. The critical facility is determined by the percentage of its overlap and usage. In the same way various other Jobs are entered. Multiple Job handling and optimization: Now what the model does here is to define a criticality of facilities depending on their usage and overlap. This Criticality is then used to prioritize and thus produce different possible solutions. The user has an option to choose between these solutions by analysing the displayed criticality of usage and overlap and the overall time of completion. At the same time user also gets to see how particular allotment effects other jobs. This process is described as follows: Let J define the Jobs. There are numerous projects J1 to Jn. For each project uses come facilities from F1 to Fn, The time taken to travel between to facilities is tn,m. There may be a slack time after Jn using a facility and before Jm starts using the facility.
8 ` F1 F2 Time Line t 2t 3t 4t 5t 6t 7t 8t 9t J1 J2 J3 J4 F3 F4 Fn Fig.5.Facility Allocation for various jobs The concept here is to find critical facilities. The critical facilities are those facilities which are most loaded. These are the facilities that define the speed of the total system. Identifying this will help in finding bottlenecks easily and will help determine capacity of which facility to be increased or which similar facilities to be added. The job function can be defined as: Job: J x J = nth activity of job x J t = Time by nth activity J Es = Early start time of job on particular activity J Ef = Early finish time of job on particular activity J As = Actual start time of job on particular activity J Af = Actual finish time of job on particular activity J Ls = Late start time of job on particular activity
9 J Lf = Late finish time of job on particular activity J PA = Previous Activities (let there be I activities) Facility used: F Connecting Activities function: C = Connect activity p to q for job x C = From activity C = to activity C t= time Facility Variables (F ym )function: F s = Start of mth activity on Facility y F f = Finish of mth activity on Facility y J F C = Criticality rating of this facility Assumption: Machine process not more than 1 item at a time Fixed processing time of the jobs is known criteria for optimization is minimizing the maximum flow time Algorithm to add new job to Time Line: Step 1: Take data from new Job. Step 2: Fill the first activity in front its facility y. Find an empty slot in F Let it be the mth job using this facility. If this slot is in between some other jobs using this facility, then insert it in between by changing F () = F. Thus shifting all by 1 to make numbering consistent. Assign:
10 J Es = F () f +1 J As = J Es F s = J As J Ef = J Es + J t J Af = J Ef F f = J Af Step 2: Fill travelling time shown by angled lines. Assign: J Es = J Af + C t Similarly do the same for all connecting activities as a continuous process J Es = J Af + C t J Ef = J Es + J t Step 3: If the facility to be used by J, say F is busy i.e.: Time period between J Es and J Ef clashes with any period between F sf f [m varying from 1 to end covering all usages of F ] then find an empty slot in the ahead. Let this time slot be denoted by J Asand J Af. Step 4: Repeat step 2 & 3 till the allotment completes. Step 5: The initial allotment is complete. Step 6: For critical facility (most loaded) and for all facilities after that: J Ls = J As J Lf = J Lf Step 7: For activities before start with nearest to critical and define J Lf subtract its time C t from J Ls (as say for example here m is next to n). Then define J Ls= J Lf J t. Repeat this step to cover all activities before critical activity. Step 8: Allotment completed on basis of FCFS.
11 Finding Critical Activity: Step 1: find time taken on all facilities (sum times of all activities using that facility) Step 2: Rank all facilities by their usage Criticality ranking (first rate according to overlaps then according to no of activities in that facility) Step 3: Critical activity for a job is the job using facility with highest usage rank among those used by that job. Optimization of Allotment: Step 1: Find the most critical facility for the job Step 2: If for critical facility (Max F C for all F used) there is any empty slot and Es of any activity using that facility is before start of empty slot. Then use this slot by filling this activity. If there are multiple such activities, then choose one*. Step 3: Re-allot all activities Step 4: Confirm with user on acceptance of new allotment. For taking decision show percentage utilization and change of top 20% utilized facilities. Show job completion time and change due to new allotment. Step 5: If there are multiple such activities* choose the next one and repeat steps 3 & 4 till trial is complete with all. Step 6: Repeat steps 2, 3, 4, and 5 by choosing next level of critical activities. In step 3 reallotment to be done without disturbing the allotment of facility with higher criticality. Select the one chosen by user and update in the system Experiment 1:
12 Time Line ` :00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 09:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 Entry and allotment Milling Grinding Surface Finishing Primer and Painting Packaging and dispatch Fig.6. Current Status of facility Allocation Example 1 The above time line shows the above current status of usage of facilities. This shows current plan for coming days. The vertical red line shows the current time. Anything happened before it cannot be changed. And the system keeps on updating the present status. There are 4 jobs going on. There is overlap on milling facility from time 13:00 to 14:00, and on packaging and dispatch facility from 9:00 to 10:00, In this overlap period one of the jobs has to wait. The allotment done here is on first come first serve basis. Now critical rating is as follows: 1 st : Milling overlap: 13 % usage = 40% 2 nd : Packaging and dispatch overlap: 13% usage = 33.33% 3 rd Grinding 53.84% Now suppose a new job comes with following requirements: A1: Entry and allotment- 1 hr => even though order may arrive at 10:00 slot but its confirmation can only be given at 13:00 T1: Travel time to milling- 1hr A2: Milling- 2hrs T2: Travel time to grinding- 1hr
13 A3: Grinding- 2hrs T3: Travel time to Packaging and dispatch- 1hr A4: Packaging and dispatch- 2hr Now the program does and initial allotment on the FCFS basis without disturbing the previous schedules. This is displayed as follows: Time Line ` :00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 09:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 Entry and allotment Milling Grinding Surface Finishing Primer and Painting Packaging and dispatch Fig.7.Allotment on FCFS basis 1 st : Packaging and dispatch overlap: 23.5% usage = 53.84% 2 nd : Milling overlap: 23.5 % usage = 47% 3 rd Grinding overlap: 5.8% usage =52.9% And total time by new activity = 17 hrs Another suggestion the program may give is:
14 Time Line ` :00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 09:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 Entry and allotment Milling Grinding Surface Finishing Primer and Painting Packaging and dispatch Fig.8.Alternative allocation 1 st : Milling overlap: 23.5 % usage = 50% 2 nd : Packaging and dispatch overlap: 18.75% usage = 43.75% 3 rd Grinding overlap: 6.2% usage =56.2% And total time by new activity = 14 hrs If the user is ok with this suggestion he may accept this and when approved this will be updated in the system. Experiment 2: This is an example from a company which is into testing of electrical equipment. The equipment arrive and are to go through various Fig.9.Current allotment status Example 2
15 At 11AM criticality rating is as follows: 1 st : Final report 2 nd : Pre-test MC-1; Short circuit MC-2; Impulse gen test; Jammer test Say suppose we are to accept a new job now with following requirements: Taking order 1 hour HV test 1 hour: requires HV test facility Travel from HV Facility to Power electronics room: 1hr Impulse gen test at Power electronics room: 1hr Generation and compiling of report: 1hr This is the solution in FCFS Fig.10.FCFS allocation Now critical rating is as follows: 1st: Final report overlap: 84% usage = 69.2% 2nd: Impulse gen overlap: 7.7 % usage = 30.7% 3rd HV room overlap: 7.7% usage = 15.4% And total time by new activity = 13 hrs The other option given to user can be:
16 Fig.11 Alternative solution for Example 2 Now critical rating is as follows: 1st: Final report overlap: 50% usage = 75% 2nd: Impulse gen overlap: 8.3% usage = 33.33% 3rd HV room overlap: 8.3% usage = 16.66% And total time by new activity = 7 hrs User may choose this one also based on the performance. CONCLUSION There are various constraints while doing scheduling. These constraints keep on changing. In a typical industry a lot of time is spent in travelling from one facility to other. How to represent the facility in usage, travelling time and optimize in order to get best usage and at the same time intuitively representing resources, jobs and their relationships has been the key factor. This article describes new way of presenting resource constrained and travel time bounded scheduling. The proposed model can display facility utilization by different jobs going on simultaneously. These simultaneous jobs are not only displayed but also optimized while allocation.
17 The user is given various options and depending on priority these can be chosen depending on the figures of the percentage usage, the percentage overlap and the total time. REFERENCES [1]. Herrmann, J.W.(2006) A History of Production Scheduling. Handbook of Production Scheduling. International Series in Operation Research & Management Science, Vol. 89 [2]. Geraldi,J. &Lechter,T.(2008) Gantt charts revisited: A critical analysis of its roots and implications to the management of projects today. [Online] Emerald.International Journal of Managing Projects in Business Vol. 5 Iss 4, pp Available from: [Accessed: 26th February 2014] [3]. Mohanty.R. P.(1988) Project Scheduling Methods: An Evaluation. Management Research News, vol. 11, no. 2, pp [4]. Cui N. F., & Liu.J.A Heuristic Algorithm of Critical Chain Based on Project Industrial Engineering and Management, vol. 14, no. 3, pp , [5]. Pinedo.M.L (1995).Scheduling - Theory, Algorithms, and Systems. Springer [6]. Buttazzo.G.C(2011).Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications (Real-Time Systems Series).pp [7]. Stankovic.J.A&Spuri.M&Ramamritham.K&Buttazzo.G.C(1998).Deadline scheduling for Real-Time Systems: EDF and Related Algorithms. Springer [8]. Qi Li, Wei Ba (2012). Frontiers of Computer Science, Volume 6, Issue 5, pp : Springer [9]. Myunggwon Hwang, Dongjin Choi, Pankoo Kim (2010) Complex, Intelligent and Software Intensive Systems (CISIS), 2010 International Conference: IEEE Xplore
18 [10]. W.F. Dowling and J.H. Gallier, Linear time algorithms for testing the satisfiability of propositional Horn formulae, Journal of Logic Programming 3 (1984) : Science Direct [11]. Joslin. D & Collins. J (2008). Greedy Transformation of Evolutionary algorithm Search Spaces for Scheduling Problems
SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES
SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES Al-Naimi Assistant Professor Industrial Engineering Branch Department of Production Engineering and Metallurgy University of Technology Baghdad - Iraq dr.mahmoudalnaimi@uotechnology.edu.iq
More informationPMP Exam Preparation Course Project Time Management
Project Time Management 1 Project Time Management Processes Define Activities Sequence Activities Estimate Activity Resources Estimate Activity duration Develop Schedule Control Schedule In some projects,
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 informationProgram Evaluation and Review Technique (PERT)
Program Evaluation and Review Technique (PERT) PERT Bar charts and CPM networks assume all activity durations are constant or deterministic. The assumption of constant durations may not be realistic because
More informationLearning Objectives. Scheduling. Learning Objectives
Scheduling 16 Learning Objectives Explain what scheduling involves and the importance of good scheduling. Discuss scheduling needs in high-volume and intermediate-volume systems. Discuss scheduling needs
More informationCHAPTER 1. Basic Concepts on Planning and Scheduling
CHAPTER 1 Basic Concepts on Planning and Scheduling Eugénio Oliveira Scheduling, FEUP/PRODEI /MIEIC 1 Planning and Scheduling: Processes of Decision Making regarding the and ordering of activities as well
More informationCambridge International AS & A Level Computer Science
Topic Support Guide Cambridge International AS & A Level Computer Science 9608 For examination from 2017 Topic 4.4.3 Project management PERT and GANTT charts Cambridge International Examinations retains
More informationClock-Driven Scheduling
NOTATIONS AND ASSUMPTIONS: UNIT-2 Clock-Driven Scheduling The clock-driven approach to scheduling is applicable only when the system is by and large deterministic, except for a few aperiodic and sporadic
More informationLOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS
Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department
More informationTime Management PLANNING
Time Management 6.1 Plan Schedule Management: The process of establishing policies, procedures and documentation for planning, developing, managing, executing and controlling the project schedule # Schedule
More informationProject Time Management
Project Time Management Prof. Dr. Daning Hu Department of Informatics University of Zurich Adapted from Managing Information Technology Projects, Schwalbe Learning Objectives Define activities as the basis
More informationProject Management in Practice Fifth Edition
Project Management in Practice Fifth Edition Chapter 5 Scheduling the Project Copyright 2014 John Wiley & Sons, Inc. Introduction Project schedule is the project plan in an altered format It is a convenient
More informationLuis R. Garcilaso March 13, Lecture #22. Service Processes & Systems Dept. of Mechanical Engineering - Engineering Mechanics
Lecture #22 Luis R. Garcilaso March 13, 2006 Graphs & Networks Subgraphs Graph coloring Activity networks Route problems Network flow Visibility graph problems Covering problems Project Management Service
More informationIST 302 : Project Time Management
IST 302 : Project Time Management Developing quality schedules is important. 1 Schedule issues are the main reason for conflicts on projects There are five core project time management process groups.
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More informationGraph Optimization Algorithms for Sun Grid Engine. Lev Markov
Graph Optimization Algorithms for Sun Grid Engine Lev Markov Sun Grid Engine SGE management software that optimizes utilization of software and hardware resources in heterogeneous networked environment.
More informationOperations Management
17-1 Project Management Operations Management William J. Stevenson 8 th edition 17-2 Project Management CHAPTER 17 Project Management McGraw-Hill/Irwin Operations Management, Eighth Edition, by William
More informationSCHEDULING IN MANUFACTURING SYSTEMS
In process planning, the major issue is how to utilize the manufacturing system s resources to produce a part: how to operate the different manufacturing processes. In scheduling. The issue is when and
More informationIntroduction. Project Scheduling. Morgan State University ARCH 738: REAL ESTATE PROJECT MANAGEMENT. Jason E. Charalambides, PhD, M.
Project Scheduling ARCH 738: REAL ESTATE PROJECT MANAGEMENT Morgan State University Jason E. Charalambides, PhD, M.ASCE, AIA, ENV_SP (This material has been prepared for educational purposes) Introduction
More informationHybrid search method for integrated scheduling problem of container-handling systems
Hybrid search method for integrated scheduling problem of container-handling systems Feifei Cui School of Computer Science and Engineering, Southeast University, Nanjing, P. R. China Jatinder N. D. Gupta
More informationScheduling. Adapted from John Musser
Scheduling Adapted from John Musser Today Network Fundamentals Gantt Charts PERT/CPM Techniques WBS Review Types: Process, product, hybrid Formats: Outline or graphical organization chart High-level WBS
More information12/26/2013. Sharif University of Technology. Session#11. Instructor. Class time. Course evaluation. International Campus Kish
International Campus Kish Sharif University of Technology Session#11 Instructor Omid Fatahi Valilai, Ph.D. Industrial Engineering Department, Sharif University of Technology Email: Fvalilai@Sharif.edu,
More informationProject Time Management
Project Time Management Project Time Management Project Time Management includes the processes required to manage timely completion of the project. Plan schedule management The process of establishing
More informationWork Analysis and Design
END 202 Work Analysis and Design Problem Solving Tools 1 Sibel ALUMUR ALEV January 2011 Methods engineering A technique for increasing the production per unit time or decreasing the cost per unit output
More informationProject Management Professional (PMP) Exam Prep Course 6 - Project Schedule Management
Project Management Professional (PMP) Exam Prep Course 6 - Project Slide 1 Looking Glass Development, LLC (303) 663-5402 / (888) 338-7447 4610 S. Ulster St. #150 Denver, CO 80237 information@lookingglassdev.com
More informationExploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling
Exploiting Dynamic Workload Variation in Low Energy Preemptive Scheduling Xiaobo Sharon Department of Electrical and Electronic Engineering Department of Computer Science and Engineering Hong Kong University
More informationA HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING
A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor
More informationArtificial Intelligence
Artificial Intelligence Combinatorial Optimization G. Guérard Department of Nouvelles Energies Ecole Supérieur d Ingénieurs Léonard de Vinci Lecture 4 Outline 1 2 Decisions about Resource Allocation Which
More informationPRODUCTION ACTIVITY CONTROL (PAC)
PRODUCTION ACTIVITY CONTROL (PAC) Concerns execution of material plans Contains shop floor control (SFC), and vendor scheduling and follow-up SFC encompasses detailed scheduling and control of individual
More informationPlan Your Work, Work Your Plan. Dr. R. Rockland Chair and Professor, Department of Engineering Technology New Jersey Institute of Technology
Plan Your Work, Work Your Plan Dr. R. Rockland Chair and Professor, Department of Engineering Technology New Jersey Institute of Technology Agenda Understand what a project is Understand the basics of
More informationBA /14/2010. PSU Problem Solving Process. The Last Step 5. The Last Step 8. Project Management Questions PLAN IMPLEMENT EVALUATE
1 3 BA 301 Fall 2010 Chapter 6 Achieve BA 301 Research & Analysis of Business Problems 4 The Last Step 5 PLAN IMPLEMENT EVALUATE 6 The Last Step 8 Project Management Questions PLAN IMPLEMENT EVALUATE Project
More informationProject vs Operation. Project Constraints. Pankaj Sharma, Pankaj Sharma,
Project vs Operation PROJECTS OPERATIONS Temporary Ongoing Unique Repetitive Closes after attaining the objectives Objective is to sustain business Prototyping the new car model Assembly line production
More informationChapter 3 Managing the Information Systems Project
Princess Noura University Computer Science and Information Faculty Information Systems Department IS321 Chapter 3 Managing the Information Systems Project Learning Objectives Discuss skills required to
More informationReal-Time and Embedded Systems (M) Lecture 4
Clock-Driven Scheduling Real-Time and Embedded Systems (M) Lecture 4 Lecture Outline Assumptions and notation for clock-driven scheduling Handling periodic jobs Static, clock-driven schedules and the cyclic
More information1. are generally independent of the volume of units produced and sold. a. Fixed costs b. Variable costs c. Profits d.
Final Exam 61.252 Introduction to Management Sciences Instructor: G. V. Johnson December 17, 2002 1:30 p.m. to 3:30 p.m. Room 210-224 University Centre Seats 307-328 Paper No. 492 Model Building: Break-Even
More informationEmbarking new Project
Embarking new Project Go to file, select new. This will open a screen for blank project click ok. You can now enter your project information viz. start date, finish date and also how would you like to
More informationAPPLIED A NEW METHOD FOR MULTI-MODE PROJECT SCHEDULING
project, project scheduling, resource-constrained project scheduling, project-driven manufacturing, multi-mode, heuristic, branch and bound scheme, make-to-order Iwona PISZ Zbigniew BANASZAK APPLIED A
More informationNetwork Diagram 11/10/2016 WORK BREAKDOWN STRUCTURE (WBS)
/11/16 Network Diagram 11//16 1 WORK BREAKDOWN STRUCTURE (WBS) A work breakdown structure is a key project deliverable that organizes the team's work into manageable sections. The Project Management Body
More information2. Scheduling issues. Common approaches /2. Common approaches /1. Common approaches / /18 UniPD - T. Vardanega 14/03/2018
Common approaches /2 2. Scheduling issues Weighted round-robin scheduling With basic round-robin (which requires preemption) All ready jobs are placed in a FIFO queue CPU time quantized, that is, allotted
More information6 PROJECT TIME MANAGEMENT
CHAPTER 6 PROJECT TIME MANAGEMENT LEARNING OBJECTIVES After reading this chapter, you will be able to: Understand the importance of project schedules and good project time management Define activities
More informationA Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop
A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop Eric A. Siy Department of Industrial Engineering email : eric.siy@dlsu.edu.ph Abstract: The open shop is a job shop with no precedence
More informationGENERALIZED TASK SCHEDULER
CHAPTER 4 By Radu Muresan University of Guelph Page 1 ENGG4420 CHAPTER 4 LECTURE 4 November 12 09 2:49 PM GENERALIZED TASK SCHEDULER In practical applications we need to be able to schedule a mixture of
More informationLab: Response Time Analysis using FpsCalc Course: Real-Time Systems Period: Autumn 2015
Lab: Response Time Analysis using FpsCalc Course: Real-Time Systems Period: Autumn 2015 Lab Assistant name: Jakaria Abdullah email: jakaria.abdullah@it.uu.se room: 1235 Introduction The purpose of this
More informationIJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 05, 2016 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 05, 2016 ISSN (online): 2321-0613 A Genetic Algorithm Approach for Minimization of Flow Time in Job Shop Scheduling Sunil
More informationCONSTRAINT MODELING AND BUFFER MANAGEMENT WITH INTEGRATED PRODUCTION SCHEDULER
ABSTRACT CONSTRAINT MODELING AND BUFFER MANAGEMENT WITH INTEGRATED PRODUCTION SCHEDULER David, K. H. Chua 1, and Li Jun Shen 2 Constraint modeling is a necessary step in construction planning. The basic
More informationDetermination of Routing and Sequencing in a Flexible Manufacturing System Based on Fuzzy Logic
Determination of Routing and Sequencing in a Flexible Manufacturing System Based on Fuzzy Logic Pramot Srinoi 1* and Somkiat Thermsuk 2 Abstract This paper is concerned with scheduling in Flexible Manufacturing
More informationFor the PMP Exam using PMBOK Guide 5 th Edition. PMI, PMP, PMBOK Guide are registered trade marks of Project Management Institute, Inc.
For the PMP Exam using PMBOK Guide 5 th Edition PMI, PMP, PMBOK Guide are registered trade marks of Project Management Institute, Inc. 1 Contacts Name: Khaled El-Nakib, MSc, PMP, PMI-RMP URL: http://www.khaledelnakib.com
More informationScheduling Concepts and MS. Project AZURITE PROJECT TRAINING AND CONSULTING PVT LTD (OPC) 2014
Scheduling Concepts and MS Project 1 About the Faculty- Venkat Annapragada Chem Engg from IIT KGP in 1993 Graduation Process Engineer Cement Industry from 1993 to 1997 IT Industry from 1997 to 2010 Corporate
More informationModern Systems Analysis and Design Seventh Edition
Modern Systems Analysis and Design Seventh Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Managing the Information Systems Project Learning Objectives ü Explain the process of managing an
More informationOptimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing
More informationINTEGRATED PROCESS PLANNING AND SCHEDULING WITH SETUP TIME CONSIDERATION BY ANT COLONY OPTIMIZATION
Proceedings of the 1st International Conference on Computers & Industrial Engineering INTEGRATED PROCESS PLANNING AND SCHEDULING WITH SETUP TIME CONSIDERATION BY ANT COLONY OPTIMIZATION S.Y. Wan, T.N.
More informationTime Management: The Engineering Student Dilemma. Saylisse Dávila, Ph.D. Department of Industrial Engineering University of Puerto Rico at Mayagüez
Time Management: The Engineering Student Dilemma Saylisse Dávila, Ph.D. Department of Industrial Engineering University of Puerto Rico at Mayagüez Outline 1. Time Management Overview What? Why? How? 2.
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More informationCHAPTER II SEQUENCING MODELS
CHAPTER II SEQUENCING MODELS The basic models in scheduling due to Johnson (1957) and owing to Maggu & Das (1977) T.P. Singh (1985, 86, 2005, 2006) are explained one by one which form a basis of scheduling
More informationRehandling Strategies for Container Retrieval
Rehandling Strategies for Container Retrieval Tonguç Ünlüyurt and Cenk Aydin Sabanci University, Faculty of Engineering and Natural Sciences e-mail: tonguc@sabanciuniv.edu 1 Introduction In this work,
More informationProject Management. Learning Objectives. What are Projects? Dr. Richard Jerz. Describe or Explain:
Project Management Dr. Richard Jerz 1 Learning Objectives Describe or Explain: What are projects The role of the project manager Work breakdown structure Project management tools (Gantt, PERT, & CPM) The
More informationProject Management. Dr. Richard Jerz rjerz.com
Project Management Dr. Richard Jerz 1 2010 rjerz.com Learning Objectives Describe or Explain: What are projects The role of the project manager Work breakdown structure Project management tools (Gantt,
More informationThe recommended guided learning hours for this unit are 30 hours.
Unit 281 Project Management 2 Credit 4 Level 2 QCA accreditation number Rationale The aim of this unit is to enable candidates to understand the business environment within which new Projects are initiated.
More informationResource-Constrained Multi-Project Scheduling with Resource Moving Time for Construction Projects in Vietnam
First International Conference on Construction In Developing Countries (ICCIDC I) Advancing and Integrating Construction Education, Research & Practice August 4-5, 2008, Karachi,, Pakistan Resource-Constrained
More informationTopic # 12. CIS Project Management: an overview
Topic # 12 CIS Project Management: an overview Project Planning Major Activities during Project Planning: 1) describing project scope, alternatives, and feasibility; 2) dividing the project into manageable
More informationTime has the least. amount of flexibility; Schedule issues are the main reason for
PMBOK 5 Ed. DEI- Time has the least amount of flexibility; Schedule issues are the main reason for conflicts on projects, especially during the second half of projects The process required to manage timely
More informationResource Allocation Optimization in Critical Chain Method
Annales UMCS Informatica AI XII, 1 (2012) 17 29 DOI: 10.2478/v10065-012-0006-2 Resource Allocation Optimization in Critical Chain Method Grzegorz Pawiński 1, Krzysztof Sapiecha 1 1 Department of Computer
More informationAnalysis and Modelling of Flexible Manufacturing System
Analysis and Modelling of Flexible Manufacturing System Swetapadma Mishra 1, Biswabihari Rath 2, Aravind Tripathy 3 1,2,3Gandhi Institute For Technology,Bhubaneswar, Odisha, India --------------------------------------------------------------------***----------------------------------------------------------------------
More informationDesign and Implementation of LST Based Dynamic Scheduler on Real Time OS
Design and Implementation of LST Based Dynamic Scheduler on Real Time OS Prasad M Kamath, Rakesh Belagali, Sushant S Kulkarni, Vinayak Hegde, Geetishree Mishra Department of Electronics and Communication,
More informationINDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.
INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. Dec 2014 DATE: 20.12.2014 Max. Marks: 100 TIME: 2.00 p.m to 5.00 p.m. Duration: 03
More informationJOB SHOP SCHEDULING TO MINIMIZE WORK-IN-PROCESS, EARLINESS AND TARDINESS COSTS ZHU ZHECHENG A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
JOB SHOP SCHEDULING TO MINIMIZE WORK-IN-PROCESS, EARLINESS AND TARDINESS COSTS ZHU ZHECHENG A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING NATIONAL
More informationImplementing a Predictable Real-Time. Multiprocessor Kernel { The Spring Kernel.
Implementing a Predictable Real-Time Multiprocessor Kernel { The Spring Kernel. L. D. Molesky, K. Ramamritham, C. Shen, J. A. Stankovic, and G. Zlokapa Department of Computer and Information Science University
More informationENGR 310. Project Planning. Lecture Mar 2008
ENGR 310 Project Planning Lecture 18 28 Mar 2008 Elements of the Project Plan Cost Development Cost Performance / Scope Functionality Size of the project Schedule Time to complete the project The Project
More informationA Machine Setup Model for TFT-LCD Cell Back-End Process
A Machine Setup Model for TFT-LCD Cell Back-End Process Y.-C. Chang 1, P.-S. Chen 2, P.-C. Chen 1 1 Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan
More informationConstruction Scheduling and Estimating
P.E. Civil Exam Review: Construction Scheduling and Estimating J.P. Mohsen Email: jpm@louisville.edu 2 Project Management What is a Project? Project unique, one-time operational activity or effort Examples
More informationFast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling
Fast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling Omid Gholami 1, Yuri N. Sotskov 2 and Frank Werner 3* 1 Islamic Azad University, Mahmudadad Branch
More informationA HYBRID ALGORITHM TO MINIMIZE THE NUMBER OF TARDY JOBS IN SINGLE MACHINE SCHEDULING
DAAAM INTERNATIONAL SCIENTIFIC BOOK 2010 pp. 549-558 CHAPTER 48 A HYBRID ALGORITHM TO MINIMIZE THE NUMBER OF TARDY JOBS IN SINGLE MACHINE SCHEDULING BANCILA, D.; BUZATU, C. & FOTA, A. Abstract: Starting
More informationManufacturing Resource Planning
Outline Manufacturing Resource Planning MRP The Strategic Importance of Short- Term Scheduling Scheduling Issues Forward and Backward Scheduling Scheduling Criteria Outline Continued Scheduling Process-Focused
More informationAn Evolutionary Solution to a Multi-objective Scheduling Problem
, June 30 - July 2,, London, U.K. An Evolutionary Solution to a Multi-objective Scheduling Problem Sumeyye Samur, Serol Bulkan Abstract Multi-objective problems have been attractive for most researchers
More informationMinimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
, June 30 - July 2, 2010, London, U.K. Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA Imran Ali Chaudhry, Sultan Mahmood and Riaz
More informationDynamic Vehicle Routing and Dispatching
Dynamic Vehicle Routing and Dispatching Jean-Yves Potvin Département d informatique et recherche opérationnelle and Centre interuniversitaire de recherche sur les réseaux d entreprise, la logistique et
More informationPlanning & Scheduling
Planning & Scheduling Dr. Nabil I. El Sawalhi Assistant Professor of Construction Management Chapter 3 1 Planning Successful Project Management depends on continues planning. The activities of Designers,
More informationArtificial Intelligence Breadth-First Search and Heuristic
Artificial Intelligence Breadth-First Search and Heuristic Chung-Ang University, Jaesung Lee The original version of this content is came from MIT OCW of MIT Electrical Engineering and Computer Science
More informationInternational Journal of. Railway Research. Train Scheduling Problem - Phase I: A General Simulation Modeling Framework
International Journal of Railway Research, (2014), Vol.1, No2, pp 23-30 ISSN: 236153768187 International Journal of Railway Research Train Scheduling Problem - Phase I: A General Simulation Modeling Framework
More informationA New Priority-Sort Based Optimization Algorithm for Integrated Process Planning and Scheduling
International Journal of Modeling and Optimization, Vol. 3, No., April 013 A New Priority-Sort Based Optimization Algorithm for Integrated Process Planning and Scheduling Ghiath Al Aqel, Muhammad F. Ausaf,
More informationCharting and Diagramming Techniques for Operations Analysis. How to Analyze the Chart or Diagram. Checklist of Questions - Example
Chapter 9 Charting and Diagramming Techniques for Operations Analysis Sections: 1. Overview of Charting and Diagramming Techniques 2. Network Diagrams 3. Traditional Engineering Charting and Diagramming
More informationMBH1123 Project Scope, Time and Cost Management Prepared by Dr Khairul Anuar. Lecture 6b Project Time Management - II
MBH1123 Project Scope, Time and Cost Management Prepared by Dr Khairul Anuar Lecture 6b Project Time Management - II MBP1123 Scope, Time & Cost Management Prepared by Dr. Zohreh Content 1. Introduction
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationCHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING
93 CHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING 5.1 INTRODUCTION The SCMS model is solved using Lexicographic method by using LINGO software. Here the objectives
More informationONTIME, for creating and managing timetables
, for creating and managing timetables Creation and Management of Timetables Passenger satisfaction is at the heart of any transport operation. And we know that passengers value, amongst other things,
More informationGetting Started with OptQuest
Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable
More information3. Scheduling issues. Common approaches /2. Common approaches /1. Common approaches / /17 UniPD / T. Vardanega 06/03/2017
Common approaches /2 3. Scheduling issues Weighted round-robin scheduling With basic round-robin All ready jobs are placed in a FIFO queue The job at head of queue is allowed to execute for one time slice
More informationThis is a refereed journal and all articles are professionally screened and reviewed
Advances in Environmental Biology, 6(4): 1400-1411, 2012 ISSN 1995-0756 1400 This is a refereed journal and all articles are professionally screened and reviewed ORIGINAL ARTICLE Joint Production and Economic
More informationTEXTS IN OPERATIONAL RESEARCH
TEXTS IN OPERATIONAL RESEARCH Aimed at final year undergraduates and masters students, this is a new series of texts covering core subjects in Operational Research in an accessible student-friendly format.
More informationUncertain Supply Chain Management
Uncertain Supply Chain Management 3 (215) 165 172 Contents lists available at GrowingScience Uncertain Supply Chain Management homepage: www.growingscience.com/uscm An application of Aluminum windows assembly
More informationProceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.
Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. SIMULATION-BASED CONTROL FOR GREEN TRANSPORTATION WITH HIGH DELIVERY SERVICE
More informationWeek 5 Project Work Plan
Week 5 Project Work Plan 457.657 Civil and Environmental Project Management Department of Civil and Environmental Engineering Seoul National University Prof. Seokho Chi shchi@snu.ac.kr 건설환경공학부 35 동 304
More informationAPPENDIX 1 Processing time (pij) Release date (rj) Due date (dj): Weight (wj)
172 APPENDIX 1 In all the scheduling problems considered the number of jobs and the number of machines are assumed to be finite. The number of jobs is denoted by N and the number of machines by M. usually,
More informationAvailable online at ScienceDirect. Procedia Engineering 123 (2015 ) Creative Construction Conference 2015 (CCC2015)
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 123 (2015 ) 308 315 Creative Construction Conference 2015 (CCC2015) Application of Relationship Diagramming Method (RDM) for
More informationJob Batching and Scheduling for Parallel Non- Identical Machines via MILP and Petri Nets
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Job Batching and Scheduling for Parallel Non- Identical Machines via MILP and
More informationInformation Technology Audit & Cyber Security
Information Technology Audit & Cyber Security Managing Information System Projects Systems & Infrastructure Lifecycle Management Introduction Definitions INTRODUCTION Governance Roles and Responsibilities
More informationResearch Article Scheduling Methods for Food Resource Management under the Environment of Cloud
Advance Journal of Food Science and Technology 11(4): 281-285, 2016 DOI:10.19026/ajfst.11.2411 ISSN: 2042-4868; e-issn: 2042-4876 2016 Maxwell Scientific Publication Corp. Submitted: May 5, 2015 Accepted:
More informationEFFICIENCY OF CRITICAL PATH METHOD (CPM) AND PERT TECHNIQUE FOR YACHT CONSTRUCTION
International Journal of Mechanical Engineering and Technology (IJMET) Volume 9, Issue 11, November 2018, pp. 48 54, Article ID: IJMET_09_11_006 Available online at http://www.iaeme.com/ijmet/issues.asp?jtype=ijmet&vtype=9&itype=11
More informationLecture 6: Scheduling. Michael O Boyle Embedded Software
Lecture 6: Scheduling Michael O Boyle Embedded Software Overview Definitions of real time scheduling Classification Aperiodic no dependence No preemption EDD Preemption EDF Least Laxity Periodic Rate Monotonic
More information