ISE 361 • Final • Production Systems Design

Operations Scheduling

Single Machine Scheduling

First Come First Served

Shortest Processing Time

Earliest Due Date

Critical Ratio

Example 1

Moore's Algorithm

Example 2

Lawler's Algorithm

Example 3

LP Model

Example 4

Multiple Machine Scheduling

Finding Makespan in Flow Shop

Lower Bound on the Makespan

Example 1

Flow Shop on 2 Machines

Flow Shop on 3 Machines

Flow Shop on 4+ Machines

LP Model

Example 2

Example 3

Example 4

Example 5

Example 6

Job Shop Scheduling

Schedule Classes

Example 7

Example 8

Example 9

Nondelay Schedule Generation

Example 10

LP Model

Example 11

Introduction

LP Solution

Bounds on Workstations

Example 1

Example 2

Ranked Positional Weight Algorithm

Example 3

Example 4

Example 5

COMSOAL

Example 6

Example 7

Single Machine Scheduling 1

Single Machine Scheduling 2

Single Machine Scheduling 3

Single Machine Scheduling 4

Flow Shop Scheduling 1

Flow Shop Scheduling 2

Flow Shop Scheduling 3

Flow Shop Scheduling 4

Flow Shop Scheduling 5

Job Shop Scheduling 1

Assembly Line Balancing 1

Assembly Line Balancing 2

Assembly Line Balancing 3