4600:696 Analysis of Manufacturing Systems Homework 1 (Due on September 21 in class, before lecture starts)
Problem 1: A system is composed of eight independent subsystems. Each subsystem operates 95 percent of the time. What is the probability that all the subsystems are operating at any random point in time?
Problem 2: A manufacturer of communications equipment is constructing a line to assemble several similar models of speaker phones. An industrial engineer has divided assembly of each model into elemental tasks. Phones require about 30 assembly, test, and packing operations, which will be performed on the line. Task times vary in duration from 5 seconds to 36 seconds. Skill level in minimal, as is equipment cost except for one moderately priced test machine. Determine the appropriate cycle time if demand requires producing 750 phones per shift. Each shift has 8 productive hours.
Problem 3: Write out the complete binary integer programming formulation for the following line balancing problem. Let C=100. And then do the following: 1) Compute lower bound on required number of workstations 2) Solve the integer program using GAMS 3) Solve it using COMSOAL 4) Solve it using RPW 5) Evaluate the solutions based on number of workstations and IDLE time Task A B C D E Time 40 75 50 35 80 Immediate Predecessors A A C D
Problem 4: The assembly activities of a new product must follow the precedence restrictions of the following figure. Task times (minutes) are shown above each task node. Cycle time has been set at 40 minutes. 23 B E 18
5 A
9 C
12 F
6 G
16 H
20 J
11 K
30 D
4 I
Do the following: 1) Compute lower bound on required number of workstations 2) Solve the integer program using GAMS 3) Solve it using COMSOAL 4) Solve it using RPW 5) Evaluate the solutions based on number of workstations and IDLE time
Note: 1. In Problem 3, be sure to write out all the constraints by hand. 2. A GAMS program (with instruction) is posted on Springboard. 3. A COMSOAL software (with instruction) is provided and posted on Springboard. You can choose use the software or solve it manually. 4. Use the RPW algorithm manually to solve the problem.