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.
International Journal of Computer Applications in Technology, 2013 Vol.47 No.2/3, pp.280 - 288
Received: 08 May 2021
Accepted: 12 May 2021
Published online: 05 Jun 2013 *