1 / 17

Modeling Scheduling Problems

Agenda Overview of Models Notation Objectives Machine Configurations Processing Characteristics Constraints. Modeling Scheduling Problems. Project Scheduling precedence constraints minimize makespan critical tasks can be identified Job Shop Scheduling. Overview of models.

miliani
Download Presentation

Modeling Scheduling Problems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Agenda Overview of Models Notation Objectives Machine Configurations Processing Characteristics Constraints Modeling Scheduling Problems 45-865 Sequencing and Scheduling

  2. Project Scheduling precedence constraints minimize makespan critical tasks can be identified Job Shop Scheduling Overview of models

  3. Job Shop Scheduling minimize makespan or no of tardy jobs Mostly for make-to-order manufacturing systems Also in services Flexible Manufacturing Systems An automated material handling system controls the movement of jobs Mostly for mass production systems Maximize throughput Overview of models

  4. Lot Scheduling Switching between products incurs a setup cost Minimize total inventory and setup costs Process industries, e.g. oil refinery, paper mill Reservation Systems Job start and complete times are fixed Decide to process the job or not Maximize no of jobs processed or utilization Services, e.g. hotels, car rental agencies. Overview of models

  5. Timetabling Certain jobs use the same equipment and cannot be processed at the same time Minimize makespan Examples: repair shops, classroom scheduling Workforce Scheduling Assign personnel to shifts Constraints due to equipment requirements and work rules Minimize no of employees or total cost Overview of models

  6. Model representation: Machine Configuration | Constraints | Objectives Notation

  7. Notation- Completion time Resources 1 1 4 2 3 2 4 1 2 3 3 3 4 1 2 C4 C1 C2, C3 Time

  8. Flowtime Time job j spends in the system Flow time: Fj = Cj - rj 1) Minimize average flowtime 2) Minimize maximum flowtime Objectives

  9. Throughput Flow shop models or continuous processes Bottleneck machines determine output rate 1) Maximize utilization of the bottleneck 2) Minimize sum of sequence-dependent setups Makespan Determined by the last completed job Cmax = max(C1, C2, …, Cn ) Objectives

  10. Due Date Related Objectives 1) Minimize maximum lateness Lateness of job j: Maximum lateness: 2) Minimize number of tardy jobs Tardiness of job j: Objective function: 3) Minimize total weighted tardiness: Objectives

  11. Lateness of a job Tardiness of a job Objectives-due date related Lj Tj dj Cj dj Cj

  12. Minimizing Total Cost 1) Setup Costs 2) WIP Inventory Costs min WIP min throughput time min mean flowtime 3) Finished Goods Inventory Costs 4) Personnel Costs Minimizing Total Earliness (JIT) Maximizing Robustness Objectives

  13. Machine Configurations Single-Machine Parallel-Machine

  14. Machine Configurations Flow Shop Job Shop

  15. Sequence-Dependent Setup Times and Costs Length of setup depends on jobs : setup time for processing job k after job j on machine i Costs: waste of material, labor Preemptions Interrupt the processing of a job to process another one with higher priority Processing Characteristics

  16. Precedence Constraints Precedence-constraints graph contains no cycles Routing Constraints Specifies a sequence of operations for each job and the machines at which these operations must be processed Constraints

  17. Material Handling Constraints Storage Space Constraints Machine Eligibility Tooling and Resource Personnel Constraints Completion time Start time Buffer Space Jobs Machines

More Related