Master of Science in Industrial Engineering (MSIE)
This study extends the best hybrid ant colony optimization variant developed by Liao et al. (2014) for crisp unrelated parallel machine scheduling problems to solve fuzzy unrelated parallel machine scheduling problems in consideration of trapezoidal fuzzy processing times, trapezoidal fuzzy sequencing dependent setup times and trapezoidal fuzzy release times. The objective is to find the best schedule taking minimum fuzzy makespan in completing all jobs. In this study, fuzzy arithmetic is used to determine fuzzy completion times of jobs and defuzzification function is used to convert fuzzy numbers back to crisp numbers for ranking. Eight fuzzy ranking methods are tested to find the most feasible one to be employed in this study. The fuzzy arithmetic testing includes four different cases and each case with the following operations separately, i.e., addition, subtraction, multiplication and division, to investigate the spread of fuzziness as fuzzy numbers are subject to more and more number of operations. The effect of fuzzy ranking methods on hybrid ant colony optimization (hACO) is investigated. To prove the correctness of our methodology and coding, unrelated parallel machine scheduling with fuzzy numbers and crisp numbers are compared based on scheduling problems up to 15 machines and 200 jobs. Relative percentage deviation (RPD) is used to evaluate the performance of hACO in solving fuzzy unrelated parallel machine scheduling problems. A numerical study on large-scale scheduling problems up to 20 machines and 200 jobs is conducted to assess the performance of the hACO algorithm. For comparison, a discrete particle swarm optimization (dPSO) algorithm is implemented for fuzzy unrelated parallel machine scheduling problem as well. The results show that the hACO has better performance than dPSO not only in solution quality in terms of RPD value, but also in computational time.
Document Availability at the Time of Submission
Secure the entire work for patent and/or proprietary purposes for a period of one year. Student has submitted appropriate documentation which states: During this period the copyright owner also agrees not to exercise her/his ownership rights, including public use in works, without prior authorization from LSU. At the end of the one year period, either we or LSU may request an automatic extension for one additional year. At the end of the one year secure period (or its extension, if such is requested), the work will be released for access worldwide.
Su, Po An, "Hybrid Ant Colony Optimization For Fuzzy Unrelated Parallel Machine Scheduling Problems" (2016). LSU Master's Theses. 2050.
Liao, T Warren