TY  - THES
T1  - JobCats solving cryptarithmetic puzzle using CSO algorithm
A1  - Catalan, Ryan M.
A2  - Yusiong, John Paul T.
LA  - English
YR  - 2011
UL  - https://tuklas.up.edu.ph/Record/UP-1685675941123923162
AB  - Job Shop Scheduling Problem (JSSP) is a difficult scheduling problem that has no easy way of getting the optimal value. This problem is well-studied because of its various real-world applications especially in the field manufacturing and service industries since JSSP tends to improve some measures of performance especially the maximum completion time (makespan) that is necessary in businesses. JSSP is among the hardest combinational optimization problems and is classified as an NP-hard problem that is why a lot of optimization algorithms were used to solve JSSP and some have promising results. Inthis paper another optimization algorithm based on the behavior of cats, the Cat Swarm Optimization of CSO algorithm was used to solve JSSP. Experiment results show that CSO was able to find and solve for the optimal value for every JSSP instance used in this paper. These results indicate that CSO is a feasible algorithm in soving Job Scheduling Problems.
NO  - Undergraduate thesis (B.S. in Computer Science) -- University of the Philippines, Tacloban.
CN  - LG 993.5 2011 C66 C38
KW  - Cat Swarm Optimization algorithm.
KW  - Job Sop Scheduling Problems.
ER  -