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

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

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

View Full Document
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

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.

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