A Hybrid Discrete Imperialist Competition Algorithm for Fuzzy Job-Shop Scheduling Problems

• Published in: IEEE Access Vol. 4; pp. 9320 - 9331
• Main Authors: Wang, Shuaiqun, Aorigele, Liu, Guanjun, Gao, Shangce
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2016; Institute of Electrical and Electronics Engineers (IEEE); The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Approximation algorithms; Competition; Completion time; Discrete imperialist competition algorithm; Electrical engineering. Electronics. Nuclear engineering; fuzzy job-shop scheduling problem; fuzzy processing time and fuzzy due date; Fuzzy systems; Genetic algorithms; Heuristic algorithms; Imperialism; Job shop scheduling; Job shops; maximizing the minimum agreement index; Optimization; Performance evaluation; Polynomials; Process control; Tabu search; TK1-9971
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2016.2645818

Fuzzy job-shop scheduling problems (FJSPs) with various imprecise factors are a category of combination optimization problems known as non-deterministic polynomial-hard problems. In this paper, a hybrid algorithm HICATS combining discrete imperialist competition algorithm (ICA) and Tabu search (TS) is proposed to solve FJSPs with fuzzy processing time and fuzzy due date. The objective function is maximizing the minimum agreement index, which is on the basis of the agreement index of fuzzy due date and fuzzy completion time. In the proposed algorithm, ICA conducts the global search and TS performs the local search. The imperialist is used to guide the colonies in the same empire. So, local search approach based on TS is applied to the imperialist to perform fine-grained exploitation. The 6 \times 6 and 10 \times 10 FJSPs with fuzzy processing time and fuzzy due date are tested to evaluate the performance of the proposed algorithm HICATS in this paper. The highly effective performance of HICATS is shown against the best performing algorithms from the literature. Experimental results demonstrate the advantages of our proposed algorithm HICATS on the feasibility and robustness compared with other algorithms.