Back to Search Start Over

A Self-Learning Discrete Jaya Algorithm for Multiobjective Energy-Efficient Distributed No-Idle Flow-Shop Scheduling Problem in Heterogeneous Factory System

A Self-Learning Discrete Jaya Algorithm for Multiobjective Energy-Efficient Distributed No-Idle Flow-Shop Scheduling Problem in Heterogeneous Factory System

Authors :
Ru Ma
Ling Wang
Fuqing Zhao
Source :
IEEE Transactions on Cybernetics. 52:12675-12686
Publication Year :
2022
Publisher :
Institute of Electrical and Electronics Engineers (IEEE), 2022.

Abstract

In this study, a self-learning discrete Jaya algorithm (SD-Jaya) is proposed to address the energy-efficient distributed no-idle flow-shop scheduling problem (FSP) in a heterogeneous factory system (HFS-EEDNIFSP) with the criteria of minimizing the total tardiness (TTD), total energy consumption (TEC), and factory load balancing (FLB). First, the mixed-integer programming model of HFS-EEDNIFSP is presented. An evaluation criterion of FLB combining the energy consumption and the completion time is introduced. Second, a self-learning operators selection strategy, in which the success rate of each operator is summarized as knowledge, is designed for guiding the selection of operators. Third, the energy-saving strategy is proposed for reducing the TEC. The energy-efficient no-idle FSP is transformed to be an energy-efficient permutation FSP to search the idle times. The speed of operations which adjacent are idle times is reduced. The effectiveness of SD-Jaya is tested on 60 benchmark instances. On the quality of the solution, the experimental results reveal that the efficacy of the SD-Jaya algorithm outperforms the other algorithms for addressing HFS-EEDNIFSP.

Details

ISSN :
21682275 and 21682267
Volume :
52
Database :
OpenAIRE
Journal :
IEEE Transactions on Cybernetics
Accession number :
edsair.doi.dedup.....542da0908b11ecb7fb4b27ff5b3cf5fb
Full Text :
https://doi.org/10.1109/tcyb.2021.3086181