Automatic Design of Energy-Efficient Dispatching Rules for Multi-Objective Dynamic Flexible Job Shop Scheduling Based on Dual Feature Weight Sets

Binzi Xu (), Kai Xu, Baolin Fei, Dengchao Huang, Liang Tao and Yan Wang
Additional contact information
Binzi Xu: School of Electrical Engineering, Anhui Polytechnic University, Wuhu 241000, China
Kai Xu: School of Electrical Engineering, Anhui Polytechnic University, Wuhu 241000, China
Baolin Fei: School of Electrical Engineering, Anhui Polytechnic University, Wuhu 241000, China
Dengchao Huang: School of Electrical Engineering, Anhui Polytechnic University, Wuhu 241000, China
Liang Tao: School of Electrical Engineering, Anhui Polytechnic University, Wuhu 241000, China
Yan Wang: School of IoT and Engineering, Jiangnan University, Wuxi 214122, China

Mathematics, 2024, vol. 12, issue 10, 1-24

Abstract: Considering the requirements of the actual production scheduling process, the utilization of the genetic programming hyper-heuristic (GPHH) approach to automatically design dispatching rules (DRs) has recently emerged as a popular optimization approach. However, the decision objects and decision environments for routing and sequencing decisions are different in the dynamic flexible job shop scheduling problem (DFJSSP), leading to different required feature information. Traditional algorithms that allow these two types of scheduling decisions to share one common feature set are not conducive to the further optimization of the evolved DRs, but instead introduce redundant and unnecessary search attempts for algorithm optimization. To address this, some related studies have focused on customizing the feature sets for both routing and sequencing decisions through feature selection when solving single-objective problems. While being effective in reducing the search space, the selected feature sets also diminish the diversity of the obtained DRs, ultimately impacting the optimization performance. Consequently, this paper proposes an improved GPHH with dual feature weight sets for the multi-objective energy-efficient DFJSSP, which includes two novel feature weight measures and one novel hybrid population adjustment strategy. Instead of selecting suitable features, the proposed algorithm assigns appropriate weights to the features based on their multi-objective contribution, which could provide directional guidance to the GPHH while ensuring the search space. Experimental results demonstrate that, compared to existing studies, the proposed algorithm can significantly enhance the optimization performance and interpretability of energy-efficient DRs.

Keywords: dynamic flexible job shop; genetic programming; dispatching rule; dual feature weight sets; energy-efficient (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/10/1463/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/10/1463/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:10:p:1463-:d:1390837

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().