Sequencing & Scheduling
- Examples of scheduling problems
- Flow-shops, Job-shops, and Open-Shops
- Basic definitions and Notations; Gantt diagram; Scheduling Criteria
- Single Machine Problems: SPT, EDD, Moore & Hodgson Algorithm, Lowler Algorithm
- gle Machine Problems: Total weighting completion times, Longest penalty per unit length rule, Cost over time (COVERT) rule, Critical ration (CR) rule, Smith's Algorithm
- Flow-shop problems: Johnson's Algorithms, Heuristics, Flow-shops with more than 2 machines
- Job-shop scheduling problems
- Dynamic programming approaches in scheduling problems
- Trees in scheduling: Generate & Test, Partitioning, Relaxation, Inference, Branch and Bound
- Cyclic scheduling; Robotic cell scheduling
- Just-in-Time scheduling
- Scheduling of parallel machines
- Complexity theory in scheduling: Class P, Class NP, NP-completeness and NP-hardness, Reduction methods
- Meta-heuristics in scheduling: Genetic Algorithm, Tabu search Algorithm, Simulated Annealing Algorithm
- Fuzzy scheduling (I love fuzzy)!!!