1 By: Prof. Y. Peter Chiu POM Chap-8: Scheduling ~ Homework Problems ~

Slides:

Advertisements

Similar presentations

4.3 Priority Sequencing Rules

Advertisements

Production and Operations Management Systems

Johnson’s Rule Johnson’s rule: A procedure that minimizes makespan when scheduling a group of jobs on two workstations. Step 1. Find the shortest processing.

MVCP Exercise solving class. Capacity calculations.

Scheduling for Low-volume Operations Chapter 15 Operations Management by R. Dan Reid & Nada R. Sanders 2nd Edition © Wiley 2005 PowerPoint Presentation.

Operations Scheduling

Operations Scheduling

PowerPoint presentation to accompany Heizer/Render – Principles of Operations Management, 5e, and Operations Management, 7e © 2004 by Prentice Hall, Inc.,

14 – 1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall. Operations Planning and Scheduling 14 For Operations Management, 9e by Krajewski/Ritzman/Malhotra.

1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 19 Operations Scheduling.

Operations Scheduling

Scheduling. Production Planning Process Process Planning Strategic Capacity Planning Aggregate Planning Master Production Scheduling Material Requirements.

Spring, Scheduling Operations. Spring, Scheduling Problems in Operations Job Shop Scheduling. Personnel Scheduling Facilities Scheduling.

Production Scheduling

Short-Term Scheduling

Operations Management

Scheduling. Characteristics of a “job” Constituent operations Constituent operations Due date Due date Time of arrival in shop Time of arrival in shop.

Order Processing and Information Systems 1 Chapter 5 Order processing and information systems The cost of providing timely and accurate information has.

5. Operations Scheduling

MODELING AND ANALYSIS OF MANUFACTURING SYSTEMS Session 6 SCHEDULING E

Operations Management R. Dan Reid & Nada R. Sanders

1 By: Prof. Y. Peter Chiu Scheduling ~ HOMEWORK SOLUTION ~

Material Management 2010 Mid-Term Exam-#2 Solution By: Prof. Y. Peter Chiu 5 / 2010.

1 ISQA 459/559 Mellie Pullman Scheduling Shop Floor.

1 Chapter 15 Scheduling. 2 Scheduling: Establishing the timing of the use of equipment, facilities and human activities in an organization Answering “when”

Scheduling – Day 2. Production Planning Process Process Planning Strategic Capacity Planning Aggregate Planning Master Production Scheduling Material.

Operations Management Contemporary Concepts and Cases Chapter Thirteen Scheduling Operations Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights.

Industrial Systems Engineering Dept. İzmir University of Economics

McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 16 Scheduling.

McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 16 Scheduling.

15-1Scheduling William J. Stevenson Operations Management 8 th edition.

15-1Scheduling William J. Stevenson Operations Management 8 th edition.

McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 16 Scheduling.

1 1 Slide Short – Term Scheduling Professor Ahmadi.

Scheduling (Part II) Mohd Zaidan bin Abdul Aziz B

Production SchedulingP.C. Chang, IEM, YZU. 1 Modeling: Parameters Typical scheduling parameters: Number of resources (m machines, operators) Configuration.

Scheduling Process and Production Management.

Topics To Be Covered 1. Tasks of a Shop Control Manager.

1 Operations Scheduling Act I – The Single Machine Problem General problem: given processing times, setups times, due dates, and job flows on machines.

1 Slides used in class may be different from slides in student pack Chapter 19 Operations Scheduling  Work Center Defined  Typical Scheduling and Control.

Scheduling for Low-volume Operations Chapter 15 Operations Management by R. Dan Reid & Nada R. Sanders 2nd Edition © Wiley 2005 PowerPoint Presentation.

Chapter 17 Scheduling. Management 3620Chapter 17 Schedule17-2 Overview of Production Planning Hierarchy Capacity Planning 1. Facility size 2. Equipment.

10/6 Production Sequencing Roll call/collect homework issues w/ Excel for CPM lecture: production sequencing small groups assign homework.

1 Operation Scheduling- II The Multi-Machine Case Look! There are two machines.

Scheduling. Definition of scheduling Establishing the timing of the use of equipment, facilities and human activities in an organization In the decision-making.

Scheduling. Scheduling: The allocation of resources over time to accomplish specific tasks. Demand scheduling: A type of scheduling whereby customers.

Homework Assignment Job Shop Scheduling MGMT E Operations and Logistics Operations and Logistics Management Management ACME TOOL & DIE, Inc. Due.

Scheduling for Low-volume Operations

CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.

Scheduling Seminar exercises Process and Production Management.

Scheduling. Scheduling of Operations A planning tool for the short term  Provides an opportunity to make use of new information as we approach real time.

CHAPTER 4 : SCHEDULING Presented by: HAMKA BIN TAIP

Scheduling Operations IDS 605 Spring Data Collection for Scheduling l Jobs l Activities l Employees l Equipment l Facilities Transparency 18.1.

Prof. Yuan-Shyi Peter Chiu

0 Production and Operations Management Norman Gaither Greg Frazier Slides Prepared by John Loucks  1999 South-Western College Publishing.

14 – 1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall. Operations Planning and Scheduling 14 For Operations Management, 9e by Krajewski/Ritzman/Malhotra.

16 Scheduling (focus on sequencing; FCFS, SPT, EDD pages , and Johnson’s rule pages ) Homework; 6, 7, 11.

Chapter 5 Order Processing

Scheduling Operations

CHAPTER 8 Operations Scheduling

Modeling Scheduling Problems

8 Job Sequencing & Operations Scheduling CHAPTER Arranged by

Sequencing Sequencing: Determine the order in which jobs at a work center will be processed. Workstation: An area where one person works, usually with.

Production and Operations Management

Scheduling Seminar exercises

IE 3265 – POM R. Lindeke Spring 2005

Presentation transcript:

1 By: Prof. Y. Peter Chiu POM Chap-8: Scheduling ~ Homework Problems ~

3. Define the following terms: a. Flow shop. b. Job shop. c. Sequential versus parallel processing. d. Makespan. e. Tardiness.

4. Four trcks,1,2,3,and4,are waiting on a loading dock at XYZ Company that has only a single service bay. The trucks are labeled in the order that they arrived at the dock. Assume the current time is 1:00 p.m. The times required to unload each truck and the times that the goods they contain are due in the plant are given in the following table. Determine the schedules that result for each of the rules FCFS, SPT, EDD, and CR. In each case compute the mean flow time, average tardiness, and number of tardy jobs. TruckUnloading Time(minutes)Time Material Is Due 120 1:25 p.m 214 1:45 p.m 335 1:50 p.m 410 1:30 p.m

5.Five job must be scheduled for batch processing on a mainframe computer system. The processing times and the promised times for each of each of the jobs are listed here. Assume that the current time is 10:00 a.m. a. If the job are scheduled according to SPT,find the tardiness of each job and the mean tardiness of all jobs. b. Repeat the calculation in part (a) for EDD scheduling. Job12345 processing time promised time 40 min 11:00 a.m 2.5 hr 2:00 p.m 20 min 2:00 p.m 4 hr 1:00 p.m 1.5 hr 4:00p.m

6. Consider the information given in Problem 4. Determine the sequence that the trucks should be unloaded in order to minimize. a. Mean flow time. b. Maximum lateness. c. Number of tardy jobs.

7. On May 1, a lazy MBA student suddenly realizes that he has done nothing on seven different homework assignments and projects that are due in various courses. He estimates the time required to complete each project (in days) and also notes their due dates: Because projects 1, 3,and 5 are from the same class,he decides to do those in the sequence that they are due. Furthermore, project 7 requires results from projects 2 and3, so 7 must be done after 2 and 3 are completed. Determine the sequence in which he should do the projects in order to minimize the maximum lateness. Project Time(day) Due date 4 4/20 8 5/ /28 4 5/28 3 5/12 7 5/7 14 5/15

8. Eight jobs are to be processed through a single machine. The processing times and due dates are given here. Furthermore, assume that the following precedence relationships must be satisfied: 2 → 6 → 3 1 → 4 → 7 → 8 Determine the sequence in which these jobs should be done in order to minimize the maximum lateness subject to the precedence restrictions. Job Processing time Due date

10. Seven job are to be processed through a single machine. The processing times and due dates are given here. Determine the sequence of the jobs in order to minimize. a. Mean flow time. b. Number of tardy jobs. c. Maximum lateness. d. What is the makespan for any sequence? Job Processing time Due date