1. Hybrid Sorting Immune Simulated Annealing Algorithm For Flexible Job Shop Scheduling
- Author
-
N. Shivasankaran, P. Senthil Kumar, and K. Venkatesh Raja
- Subjects
Scheduling ,Sorting ,Immune Simulated Annealing Technique ,Flexible Job Shop ,Multi-objective Optimization ,Make span ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Hybrid sorting immune simulated annealing technique (HSISAT), a Meta - heuristic is proposed for solving the multi objective flexible job-shop scheduling problem (FJSP). The major objectives are distributing the time of machines among the set of operations and scheduling them to minimize the criterion (makespan, total workload and maximum workload). The processing time is sorted for isolating the critical machines and immune simulated annealing (ISA) is applied to increase the convergence speed. Several case studies have been taken from the literature to demonstrate the convergence speed of the proposed algorithm. The computational results have proved that the proposed hybrid algorithm is an effective approach to solve the multi-objective FJSP.
- Published
- 2015
- Full Text
- View/download PDF