Title: Modified JAYA algorithm for solving the flexible job shop scheduling problem considering worker flexibility and energy consumption

Authors: Hongchan Li; Haodong Zhu; Tianhua Jiang

Addresses: School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, Henan, China ' School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, Henan, China ' School of Transportation, Ludong University, Yantai, Shandong, China

Abstract: This paper investigates a flexible job shop scheduling problem with worker flexibility and energy consumption. A modified JAYA algorithm (MJAYA) is developed to minimise the total energy consumption. In the MJAYA, three improvement strategies are used to improve the algorithm's performance, such as Modified Individual Updating (MIU) method, Adaptive Mutation Operator (AMO) and Local Search Strategy (LSS). The MIU is developed to improve the exploration ability by adding a random term to the original updating equation. The AMO is used to keep the population diversity. In addition, The LSS is employed to enhance the local search capacity. Finally, extensive simulations are performed to validate the effectiveness of the proposed MJAYA algorithm. Experimental data show that the MJAYA algorithm is effective for solving the considered problem.

Keywords: flexible job shop; production scheduling problem; worker flexibility; energy consumption; modified JAYA algorithm.

DOI: 10.1504/IJWMC.2021.115635

International Journal of Wireless and Mobile Computing, 2021 Vol.20 No.3, pp.212 - 223

Received: 27 Apr 2020
Accepted: 05 Aug 2020

Published online: 15 Jun 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article