15.9 Key Terms
Key Terms
- Batch production systems: produce goods in groups, with different products requiring different operations and setups.
- Critical Ratio (CR): a dynamic priority rule that considers both due date and remaining work.
- Earliest Due Date (EDD): Jobs are scheduled based on their due dates, with the earliest due date processed first.
- First Come, First Served (FCFS): jobs are processed in the order they arrive.
- Flow Time: total time required to complete a job from start to finish.
- Hungarian Method (Kuhn-Munkres Algorithm): ensures that each resource is assigned to exactly one job, and each job is assigned to exactly one resource.
- Johnson’s Rule: a scheduling method used to minimize the total makespan (the time required to complete all jobs) when sequencing jobs through two work centers (or machines) in the same order.
- Lateness: the extent to which a job is completed after its due date.
- Longest Processing Time (LPT): Jobs with the longest processing time are completed first.
- Mass production systems: produce large quantities of standardized goods using the same sequence of operations.
- Makespan: the total time required to complete a set of jobs from start to finish.
- Scheduling: the process of determining the sequence and timing of jobs to be completed within a short-term planning horizon, typically within a day.
- Shortest Processing Time (SPT): Jobs with the shortest processing time are completed first.
- Work in Progress (WIP): number of jobs currently being processed.
