Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems

Xiao-Ning SHEN, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

194 Citations (Scopus)

Abstract

Dynamic flexible job shop scheduling is of significant importance to the implementation of real-world manufacturing systems. In order to capture the dynamic and multi-objective nature of flexible job shop scheduling, and provide different trade-offs among objectives, this paper develops a multi-objective evolutionary algorithm (MOEA)-based proactive-reactive method. The novelty of our method is that it is able to handle multiple objectives including efficiency and stability simultaneously, adapt to the new environment quickly by incorporating heuristic dynamic optimization strategies, and deal with two scheduling policies of machine assignment and operation sequencing together. Besides, a new mathematical model for the multi-objective dynamic flexible job shop scheduling problem (MODFJSSP) is constructed. With the aim of selecting one solution that fits into the decision maker's preferences from the trade-off solution set found by MOEA, a dynamic decision making procedure is designed. Experimental results in a simulated dynamic flexible job shop show that our method can achieve much better performances than combinations of existing scheduling rules. Three MOEA-based rescheduling methods are compared. The modified ε-MOEA has the best overall performance in dynamic environments, and its computational time is much less than two others (i.e., NSGA-II and SPEA2). Utilities of introducing the stability objective, heuristic initialization strategies and the decision making approach are also validated. © 2014 Elsevier Inc.
Original languageEnglish
Pages (from-to)198-224
Number of pages27
JournalInformation Sciences
Volume298
Early online date2 Dec 2014
DOIs
Publication statusPublished - Mar 2015
Externally publishedYes

Bibliographical note

This work was partially supported by the “ Outstanding Young and Middle-Aged University Teachers and Presidents Training Abroad Project ” in Jiangsu Province, China, and a Scientific Research Fund of Nanjing University of Information Science and Technology, China (No. S8111127001 ), through a scholarship to the first author, and by an EPSRC – United Kingdom Grant (No. EP/K001523/1 ) on “Evolutionary Computation for Dynamic Optimization in Network Environments”. This work was done while the first author was with CERCIA, School of Computer Science, University of Birmingham, UK.

Keywords

  • Decision making
  • Evolutionary computations
  • Mathematical modeling
  • Metaheuristics
  • Scheduling

Fingerprint

Dive into the research topics of 'Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems'. Together they form a unique fingerprint.

Cite this