A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption

Abstract

Flexible job shop scheduling problem (FJSP) has been extensively investigated and objectives are often related to time. Energy-related objective should be considered fully in FJSP with the advent of green manufacturing. In this study, FJSP with the minimisation of workload balance and total energy consumption is considered and the conflicting between two objectives is analysed. A shuffled frog-leaping algorithm (SFLA) is proposed based on a three-string coding approach. Population and a non-dominated set are used to construct memeplexes according to tournament selection and the search process of each memeplex is done on its non-dominated member. Extensive experiments are conducted to test the search performance of SFLA and computational results show the conflicting between two objectives of FJSP and the promising advantages of SFLA on the considered FJSP.

Keywords:

• flexible job shop
• scheduling
• total energy consumption
• workload balance
• shuffled frog-leaping algorithm

Acknowlegement

This paper is supported by the National Natural Science Foundation of China (61573264, 71471151).