Operations Research, Systems Engineering and Industrial Engineering Commons^™

Parallel Simulated Annealing For Scheduling Agile Manufacturing Systems, Ahmed Osama Abdulrahman

Archived Theses and Dissertations

The problem addressed in this research is the scheduling of an agile manufacturing system comprised of machining and assembly operations with the objective of minimizing the makespan. This problem has been addressed in the literature using heuristics and metaheuristics. In addition, a lower bound has been developed. This research builds upon the findings of the recent literature and proposes two enhanced algorithms, parallel simulated annealing and parallel modified simulated annealing, to solve the addressed problem. The performance of the developed algorithms is compared to that of another simulated annealing algorithm that is available in the literature. Performance comparisons are based …