Title: A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem

Authors: Xiaojuan Wang; Liang Gao; Chaoyong Zhang; Xinyu Li

Addresses: State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China. ' State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China. ' State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China. ' State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China

Abstract: In many real-world applications, processing times may vary dynamically due to human factors or operating faults and there are some other uncertain factors in the scheduling problems. Flexible job-shop scheduling problem (FJSP) is an extended traditional job-shop scheduling problem, which more approximates to practical scheduling problems. This paper presents a genetic algorithm based on immune and entropy principle to solve the multi-objective fuzzy FJSP. In this improved multi-objective algorithm, the fitness scheme based on Pareto-optimality is applied, and the immune and entropy principle is used to keep the diversity of individuals and overcome the problem of premature convergence. Efficient crossover and mutation operators are proposed to adapt to the special chromosome structure. The computational results demonstrate the effectiveness of the proposed algorithm.

Keywords: fuzzy logic; fuzzy scheduling; flexible job shops; job shop scheduling; multi-objective genetic algorithms; Pareto optimality; immune principle; entropy principle.

DOI: 10.1504/IJCAT.2012.050700

International Journal of Computer Applications in Technology, 2012 Vol.45 No.2/3, pp.115 - 125

Published online: 01 Dec 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article