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

Authors: Xiaojuan Wang; Wenfeng Li; Ying Zhang

Addresses: School of Logistics Engineering, Wuhan University of Technology, Wuhan, China ' School of Logistics Engineering, Wuhan University of Technology, Wuhan, China ' School of Logistics Engineering, Wuhan University of Technology, Wuhan, China

Abstract: In many real-world applications, processing time may vary dynamically due to human factors or operating faults and there are some other uncertain factors in the scheduling problems. In this paper, fuzzy sets are used to model uncertain processing time and due date. In addition, an improved multi-objective genetic algorithm is presented to solve the multi-objective fuzzy Flexible Job-shop Scheduling Problem (FJSP). About this improved multi-objective genetic algorithm, Pareto-optimality is applied, including the non-dominated sorting scheme and an improved elite reservation strategy based on NSGA-II. Meanwhile, the immune and entropy principle is used to preserve the diversity of individuals. Moreover, the advanced crossover and the mutation operators are used to adapt to the special chromosome structure. The computational results demonstrate the effectiveness of the proposed algorithm.

Keywords: fuzzy FJSP; multi-objective genetic algorithms; Pareto optimality; immune and entropy principle; fuzzy scheduling; flexible scheduling; job shop scheduling; fuzzy sets; fuzzy logic; modelling; uncertainty; processing times; due dates; NSGA-II.

DOI: 10.1504/IJCAT.2013.054360

International Journal of Computer Applications in Technology, 2013 Vol.47 No.2/3, pp.280 - 288

Published online: 05 Jun 2013 *

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