IEOR150F10_hw06_sol - IEOR 150, Fall 2010 Homework 6 1. Let...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: IEOR 150, Fall 2010 Homework 6 1. Let t i , d i , F i , L i , and T i , be the processing time, due time, flow time, lateness, and tardiness of job i . All numbers in this problem are measured in hours. (a) The scheduling result of FCFS is summarized in the following table. The mean tardiness, maxi- mum tardiness, and total flow time are 1 5 (8) = 1 . 6, 4 . 75, and 24 . 75, respectively. Job t i d i F i L i T i 1 0.75 1 0.75- . 25 2 2.5 4 3.25- . 75 3 0.5 4 3.75- . 25 4 4 3 7.75 4.75 4.75 5 1.5 6 9.25 3.25 3.25 Total 24.75 6.75 8 (b) The scheduling result of EDD is summarized in the following table. The mean tardiness, maximum tardiness, and total flow time are 1 5 (12) = 2 . 4, 3 . 75, and 29 . 75, respectively. Job t i d i F i L i T i 1 0.75 1 0.75- . 25 4 4 3 4.75 1.75 1.75 2 2.5 4 7.25 3.25 3.25 3 0.5 4 7.75 3.75 3.75 5 1.5 6 9.25 3.25 3.25 Total 29.75 11.75 12 (c) The scheduling result of SPT is summarized in the following table. The mean tardiness, maximum tardiness, and total flow time are...
View Full Document

This document was uploaded on 01/13/2011.

Page1 / 2

IEOR150F10_hw06_sol - IEOR 150, Fall 2010 Homework 6 1. Let...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online