Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13087/1522
Title: Extracting priority rules for dynamic multi-objective flexible job shop scheduling problems using gene expression programming
Authors: Öztürk, Gürkan
Bahadır, Ozan
Teymourifar, Aydın
Keywords: dynamic job shop scheduling
priority rules
simulation
gene expression programming
multi-objective optimisation
Issue Date: 2019
Publisher: Taylor & Francis Ltd
Abstract: In this paper, two new approaches are proposed for extracting composite priority rules for scheduling problems. The suggested approaches use simulation and gene expression programming and are able to evolve specific priority rules for all dynamic scheduling problems in accordance with their features. The methods are based on the idea that both the proper design of the function and terminal sets and the structure of the gene expression programming approach significantly affect the results. In the first proposed approach, modified and operational features of the scheduling environment are added to the terminal set, and a multigenic system is used, whereas in the second approach, priority rules are used as automatically defined functions, which are combined with the cellular system for gene expression programming. A comparison shows that the second approach generates better results than the first; however, all of the extracted rules yield better results than the rules from the literature, especially for the defined multi-objective function consisting of makespan, mean lateness and mean flow time. The presented methods and the generated priority rules are robust and can be applied to all real and large-scale dynamic scheduling problems.
URI: https://doi.org/10.1080/00207543.2018.1543964
https://hdl.handle.net/20.500.13087/1522
ISSN: 0020-7543
1366-588X
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu
Uçak Gövde ve Motor Bakımı Bölümü Kolekiyonu
WoS İndeksli Yayınlar Koleksiyonu

Show full item record

CORE Recommender

WEB OF SCIENCETM
Citations

21
checked on Feb 4, 2023

Page view(s)

28
checked on Oct 3, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.