Hybrid Ant Colony Optimization For Fuzzy Unrelated Parallel Machine Scheduling Problems

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

Neutrosophic SuperHyperAlgebra and New Types of Topologies

In general, a system S (that may be a company, association, institution, society, country, etc.) is formed by sub-systems Si { or P(S), the powerset of S }, and each sub-system Si is formed by sub-sub-systems Sij { or P(P(S)) = P2(S) } and so on. That’s why the n-th PowerSet of a Set S { defined recursively and denoted by Pn(S) = P(Pn-1(S) } was introduced, to better describes the organization of people, beings, objects etc. in our real world. The n-th PowerSet was used in defining the SuperHyperOperation, SuperHyperAxiom, and their corresponding Neutrosophic SuperHyperOperation, Neutrosophic SuperHyperAxiom in order to build the SuperHyperAlgebra and Neutrosophic SuperHyperAlgebra. In general, in any field of knowledge, one in fact encounters SuperHyperStructures. Also, six new types of topologies have been introduced in the last years (2019-2022), such as: Refined Neutrosophic Topology, Refined Neutrosophic Crisp Topology, NeutroTopology, AntiTopology, SuperHyperTopology, and Neutrosophic SuperHyperTopology