Scheduling and sequencing Flashcards
What is the definition of Scheduling?
Assigning start and completion times to jobs, people, or equipment.
What is Sequencing?
Determining the order in which jobs or tasks are processed.
What are Queuing Models used for?
Analyzing waiting times and optimizing scheduling.
What is the main objective of Scheduling?
Assigning time slots for various tasks to optimize efficiency.
List three applications of Scheduling.
- Factory production planning
- Employee shift scheduling
- Delivery management
What does Staff Scheduling involve?
- Demand forecasting
- Capacity analysis
- Workforce optimization
What is the definition of Sequencing?
The order in which tasks or jobs are performed.
What are the performance criteria for Sequencing?
- Flow Time
- Makespan
- Lateness
- Tardiness
What is Makespan?
Total time required to complete a set of jobs.
What does Lateness refer to?
The difference between completion time and due date.
What is Tardiness?
The amount of time a job is late beyond the due date.
What does First Come, First Served (FCFS) mean?
Jobs are processed in order of arrival.
What is the Fewest Number of Operations Remaining (FNO) rule?
Prioritizes jobs with the least remaining steps.
What is the Shortest Processing Time (SPT) rule?
Reduces average flow time & WIP (Work-in-Progress).
What does the Earliest Due Date (EDD) rule aim to minimize?
Late deliveries.
What is Least Work Remaining (LWR)?
Prioritizes jobs with the least remaining workload.
What is Johnson’s Algorithm used for?
Scheduling jobs for two resources/workstations.
What is the purpose of Gantt Charts?
Visual tracking of schedules, identifies delays and progress.
What is the Clarke-Wright Heuristic?
Optimizes routes to reduce costs.
Define Queuing Models.
Analyzes waiting line behavior.
What are the four key characteristics of Queuing Systems?
- Arrival pattern
- Service time distribution
- Service priority rules
- Number & configuration of service stations
What does the M/M/1 Model represent?
Single channel, Poisson arrivals, exponential service time.
What is the significance of Po in queuing metrics?
Probability the system is idle.
What is Little’s Flow Equation for queue length?
L = λW
What is the goal of Economic Analysis of Queues?
Balance service efficiency and cost.
True or False: More servers reduce wait time but increase costs.
True.
What is the conclusion regarding Scheduling & Sequencing?
They optimize workflows and efficiency.
