Though many techniques were proposed for the optimization of Permutation Flow-Shop Scheduling Problem (PFSSP), current techniques only provide a single optimal schedule. Therefore, a new algorithm is proposed, by combining the k-means clustering algorithm and Genetic Algorithm (GA), for the multimodal optimization of PFSSP. In the proposed algorithm, the k-means clustering algorithm is first utilized to cluster the individuals of every generation into different clusters, based on some machine-sequence-related features. Next, the operators of GA are applied to the individuals belonging to the same cluster to find multiple global optima. Unlike standard GA, where all individuals belong to the same cluster, in the proposed approach, these are split into multiple clusters and the crossover operator is restricted to the individuals belonging to the same cluster. Doing so, enabled the proposed algorithm to potentially find multiple global optima in each cluster. The performance of the proposed algorithm was evaluated by its application to the multimodal optimization of benchmark PFSSP. The results obtained were also compared to the results obtained when other niching techniques such as clearing method, sharing fitness, and a hybrid of the proposed approach and sharing fitness were used. The results of the case studies showed that the proposed algorithm was able to consistently converge to better optimal solutions than the other three algorithms.
1 April 2018 in International Journal of Materials, Mechanics and Manufacturing
A tremendous amount of work has been done in the recent years in the optimization of input parameters, however, current optimization techniques can only provide a single optimal input process parameter combination. Although alternative techniques have been developed to provide multiple solutions with identical objective values, these techniques have low efficiency when searching for multiple solutions. In this paper, a two-stage filter split-optimization approach is proposed to obtain multiple solutions, at a higher efficiency than for a single-objective optimization problem. The aforementioned tasks are accomplished by first performing an initial split-optimization and then performing a second optimization after excluding input parameters from having their range split into sub-ranges based on the results of the initial optimization. The proposed approach enables the algorithm to explore input parameters that have a more significant impact on the objective function, thereby enabling it to find multiple optimal solutions more efficiently. The proposed approach was validated by using it to optimize the input process parameters of an electrochemical machining problem with five input parameters. The results from the case study show that though the proposed approach provided fewer optimal solutions it was able to obtain them at twice the efficiency when compared to the original method.
19 April 2017 in DEStech Transactions on Computer Science and Engineering
In the production of stator cores, it is relied upon experienced engineers to make time sensitive decisions on the number of compensation sheets to be added to achieve uniform pressure distribution though out the laminations. However, this method yields inconsistent results as humans are unable to store and analyze large amounts of data. In this paper ANNs have been employed to help the engineers with the decision making process. The ANNs are trained using a hybrid Genetic Algorithm (GA) – Levenberg-Marquardt (LM) to avoid local convergence. When used on testing data sets, the ANNs displayed a high degree of prediction accuracy indicating their ability to simulate the decision making process of these experienced engineers.