{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Homework_07

# Homework_07 - IOE 543 SCHEDULING WINTER 2010 HOMEWORK 7(Due...

This preview shows pages 1–2. Sign up to view the full content.

IOE 543: SCHEDULING WINTER 2010 HOMEWORK # 7 (Due at the beginning of class on Thursday, 3/25) 1. Consider the following information for a job shop with four machines. Our goal is to minimize the makespan with no preemptions allowed. Jobs Routing Processing Times 1 Machines 1, 2, 3 p 11 = 9, p 21 = 8, p 31 = 4 2 Machines 1, 2, 4 p 12 = 5, p 22 = 6, p 42 = 3 3 Machines 3, 1, 2 P 33 = 10, p 13 = 4, p 23 = 9 (a) Apply the shifting bottleneck heuristic to this set of jobs. In solving the 1 | r j | L max problems that arise in the process, pick a good schedule using your judgment. (b) Consider the following heuristic for the same problem: Each time a machine is freed, select the job (among the ones immediately available for processing on the machine) with the largest total remaining processing (including the processing on the machine freed). If multiple machines are freed at any point in time, first consider the machine with the largest remaining workload. What is the makespan when you use this heuristic to schedule the jobs?

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 2

Homework_07 - IOE 543 SCHEDULING WINTER 2010 HOMEWORK 7(Due...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online