Master of Science (MS)
First Committee Member
Second Committee Member
Third Committee Member
Fourth Committee Member
Number of Pages
Permutation Flow Shop Scheduling refers to the process of allocating operations of jobs to machines such that an operation starts to process on machine j only after the processing completes in j-1machine. At a time a machine can process only one operation and similarly a job can have only one operation processed at a time. Finding a schedule that minimizes the overall completion times for Permutation Flow Shop problems is NP-Hard if the number of machines is greater than 2. Sowe concentrates on approaches with approximate solutions that are good enough for the problems. Heuristics is one way to find the approximate solutions for a problem. For our thesis, we have used two heuristics - NEH and Simulated Annealing, both individually and in a combined form, to find the solutions for Permutation Flow Shop problems. We have compared NEH and Simulated Annealing algorithm based on result and execution time and also compared the combined algorithm with existing ones. Standard benchmarks are used to evaluate the performances of the implemented algorithm.
Flow shop; NEH; NP Hard; Permutation flow shop; Scheduling; Simulated annealing
University of Nevada, Las Vegas
Bhatt, Pooja, "Permutation Flow Shop via Simulated Annealing and NEH" (2019). UNLV Theses, Dissertations, Professional Papers, and Capstones. 3575.
IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/