arrow
Return

Improved Jaya Algorithm for Flexible Job Shop Rescheduling Problem

delete2020-01-01
delete19
delete
OA
AI
K
Kaizhou Gao
阳发军 (Fajun Yang) *
李俊青 (Junqing Li)
桑红燕 cover
桑红燕 (Hongyan Sang)
J
Jianping Luo
DOI:10.1109/ACCESS.2020.2992478delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Machine recovery is met from time to time in real-life production. Rescheduling is often a necessary procedure to cope with it. Its instability gauges the number of changes to the existing scheduling solutions. It is a key criterion to measure a rescheduling solution & x2019;s quality. This work aims at solving a flexible job shop problem with machine recovery, which arises from the scheduling and rescheduling of pump remanufacturing systems. In their scheduling phase, the objective is to minimize makespan. In their rescheduling phase, two objectives are to minimize both instability and makespan. By introducing two novel local search operators into the original Jaya algorithm, this work proposes an improved Jaya algorithm to solve it. It performs experiments on ten different-scale cases of real-life remanufacturing environment. The results show that the improved Jaya is effective and efficient for solving a flexible job shop scheduling and rescheduling problems. It can effectively balance instability and makespan in a rescheduling phase.
Keywords:
Jaya algorithm
flexible job shop scheduling
machine recovery
remanufacturing
scheduling and rescheduling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

F
fern university hagen
Scholars:
624
Papers: 635
Citations: 0
L
Liaocheng University
Scholars:
7.8K
Papers: 6.1K
Citations: 8.8K
S
shenzhen university
Scholars:
4.5W
Papers: 3.4W
Citations: 72
researcher View more organizations