Queueing Theory and Scheduling

  1. Fundamentals of Scheduling
    1. Introduction to Scheduling
      1. Definition and Scope
        1. Relationship to Queueing Theory
          1. Decision Variables
            1. Constraints
            2. Scheduling Objectives
              1. Completion Time Criteria
                1. Makespan
                  1. Total Completion Time
                    1. Mean Flow Time
                    2. Due Date Criteria
                      1. Maximum Lateness
                        1. Total Tardiness
                          1. Number of Tardy Jobs
                          2. Inventory and Cost Criteria
                            1. Holding Costs
                              1. Setup Costs
                                1. Penalty Costs
                                2. Fairness Criteria
                                  1. Variance of Completion Times
                                    1. Range of Completion Times
                                    2. Multi-Objective Scheduling
                                    3. Problem Classification
                                      1. Machine Environment
                                        1. Single Machine
                                          1. Parallel Machines
                                            1. Flow Shop
                                              1. Job Shop
                                                1. Open Shop
                                                2. Job Characteristics
                                                  1. Processing Times
                                                    1. Release Times
                                                      1. Due Dates
                                                        1. Precedence Constraints
                                                        2. Scheduling Constraints
                                                          1. Preemption
                                                            1. Setup Times
                                                              1. Resource Constraints
                                                              2. Information Availability
                                                                1. Static vs Dynamic
                                                                  1. Deterministic vs Stochastic
                                                                    1. Online vs Offline
                                                                  2. Graham's Notation
                                                                    1. Machine Environment (α)
                                                                      1. Job Characteristics (β)
                                                                        1. Optimality Criterion (γ)
                                                                          1. Common Problem Types

                                                                        Previous

                                                                        5. Queueing Networks

                                                                        Go to top

                                                                        Next

                                                                        7. Single Machine Scheduling