f35-frosh-sem-task-sched-handout

f35-frosh-sem-task-sched-handout - May 2011 Task Scheduling...

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

View Full Document Right Arrow Icon
May 2011 Task Scheduling Handout Mini-Sudoku Puzzle Complete entries in this chart so that letters A-F appear without repetition in each row, each column and each 2 × 3 block USA Today carries a daily mini-Sudoku at its site: http://puzzles.usatoday.com Standard Sudoku consists of a 9 × 9 chart, but this mini version is good for a quick fix B D A F C E A C F D F C Sudoku isn’t a math puzzle: We can use the letters A-F, or any other six symbols, instead of the numbers 1-6
Background image of page 1

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

View Full DocumentRight Arrow Icon
May 2011 Task Scheduling Handout Sudoku Puzzle: Easy Example 5 4 7 6 7 4 9 5 2 6 1 3 6 4 9 8 5 7 1 3 6 2 9 8 8 3 5 9 7 4 5 6 Complete entries in this chart so that numbers 1-9 appear without repetition in each row, each column and each 3 × 3 block Sudoku puzzles of varying difficulties (easy, medium, hard, evil) are available at http://www.websudoku.com and several other Web sites, such as USA Today’s site http://puzzles.usatoday.com Many newspapers carry these puzzles; there are also many collections in book form
Background image of page 2
Background image of page 3

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

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

Unformatted text preview: May 2011 Task Scheduling Handout Sudoku Puzzle: Hard Example 4 1 6 8 5 5 6 4 3 9 5 4 2 1 1 7 9 8 5 9 3 9 6 1 2 Complete entries in this chart so that numbers 1-9 appear without repetition in each row, each column and each 3 3 block Hard puzzles typically have fewer entries supplied, with each row, column, or block containing only a few entries Hard puzzles may have handles or starting points (5 in the top left block or 9 in center and lower right blocks) May 2011 Task Scheduling Handout Job-Shop Scheduling Time 2 4 6 8 10 12 14 2 4 6 S t a f f 8 Job Task Machine Time Staff Ja Ta1 M1 2 3 Ja Ta2 M3 6 2 Jb Tb1 M2 5 2 Jb Tb2 M1 3 3 Jb Tb3 M2 3 2 Jc Tc1 M3 4 2 Jd Td1 M1 5 4 Jd Td2 M2 2 1 M1 M2 M3 Time 2 4 6 8 10 12 14 2 4 6 S t a f f 8 Time 2 4 6 8 10 12 14 2 4 6 S t a f f 8 Tb1 Tc1 Ta1 Ta2 Tb2 Td2 Tb3 Td1 Sample schedule...
View Full Document

Page1 / 4

f35-frosh-sem-task-sched-handout - May 2011 Task Scheduling...

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

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