People-Centric Evolutionary System for Dynamic Production Scheduling

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8825531
Pages (from-to)1403-1416
Journal / PublicationIEEE Transactions on Cybernetics
Volume51
Issue number3
Online published5 Sep 2019
Publication statusPublished - Mar 2021

Abstract

Evolving production scheduling heuristics is a challenging task because of the dynamic and complex production environments and the interdependency of multiple scheduling decisions. Different genetic programming (GP) methods have been developed for this task and achieved very encouraging results. However, these methods usually have trouble in discovering powerful and compact heuristics, especially for difficult problems. Moreover, there is no systematic approach for the decision makers to intervene and embed their knowledge and preferences in the evolutionary process. This article develops a novel people-centric evolutionary system for dynamic production scheduling. The two key components of the system are a new mapping technique to incrementally monitor the evolutionary process and a new adaptive surrogate model to improve the efficiency of GP. The experimental results with dynamic flexible job shop scheduling show that the proposed system outperforms the existing algorithms for evolving scheduling heuristics in terms of scheduling performance and heuristic sizes. The new system also allows the decision makers to interact on the fly and guide the evolution toward the desired solutions.

Research Area(s)

  • Diversity, flexible job shop scheduling, genetic programming (GP), visualization

Citation Format(s)

People-Centric Evolutionary System for Dynamic Production Scheduling. / Nguyen, Su; Zhang, Mengjie; Alahakoon, Damminda; Tan, Kay Chen.

In: IEEE Transactions on Cybernetics, Vol. 51, No. 3, 8825531, 03.2021, p. 1403-1416.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review